AtCoder Beginner Contest 371

news2024/12/24 5:15:00

A - Jiro :

题目:

代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long LL ;
typedef pair<int,int> PII;

void solve()
{
    string a,b, c;
    cin>>a>>b>>c;
    string s(3,'a');
    s[0]=a[0];
    s[1]=b[0];
    s[2]=c[0];
    
    // a b c
    // c b a
    // b a c
    // c a b 
    // a c b 
    // b c a
    if(s[0]=='>' && s[1]=='>' && s[2]=='>') cout<<'B';
    else if(s[0]=='<' && s[1]=='<' && s[2]=='<') cout<<'B';
    else if(s[0]=='<' && s[1]=='>' && s[2]=='>') cout<<'A';
    else if(s[0]=='>' && s[1]=='<' && s[2]=='<') cout<<'A';
    else cout<<'C';

}

int main()
{
    int T;
    // cin>>T;
    T=1;
    while(T--){
        solve();
    }
    return 0;
}

B - Taro

题目:

代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long LL ;
typedef pair<int,int> PII;

void solve()
{
	int n,m;
	cin>>n>>m;
	vector<int> a(m);
	string b(m,' ');
	vector<int> h(n);
	for(int i=0; i<m; i++){
		cin>>a[i]>>b[i];
		a[i]--;
		if(b[i]=='M'){
			h[a[i]]++;
		}
		if(h[a[i]]==1 &&b[i]=='M') cout<<"Yes\n";
		else cout<<"No\n";
	}


}

int main()
{
    int T;
    // cin>>T;
    T=1;
    while(T--){
        solve();
    }
    return 0;
}

C - Make Isomorphic:

题目:

思路:

找到g i 与 h j 顶点的对应关系,枚举(1,..,n) 的全排列,计算每种排列对应的花费,取最小值.

代码:

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
typedef pair<int,int> PII;

void solve()
{
	int n;
	cin>>n;
	vector w(n,vector(n,0)),g(n,vector(n,0)), h(n,vector(n,0));
	
	int mg;
	cin>>mg;
	for(int i=0;i <mg; i++){
		int a, b;
		cin>>a>>b;
		a--, b--;
		g[a][b]=1;
		g[b][a]=1;
	}
	int mh;
	cin>>mh;
	for(int i=0; i<mh; i++){
		int a,b;
		cin>>a>>b;
		a--, b--;
		h[a][b]=1;
		h[b][a]=1;
	}
	for(int i=0; i<n; i++){
		for(int j=i+1; j<n; j++){
			cin>>w[i][j];
		}
	}
	vector<int> p(n);
	iota(p.begin(),p.end(),0);
	int ans=1e9;
	do{
		int res=0;
		for(int i=0;i<n; i++){
			for(int j=i+1; j<n; j++){
				if(h[i][j]!=g[p[i]][p[j]]){
					res+=w[i][j];
				}
			}
		}
		ans=min(ans,res);
	}while(next_permutation(p.begin(),p.end()));
	
	cout<<ans<<"\n";
	
}

int main()
{
	int T;
//	cin>>T;
	T=1;
	while(T--){
		solve();
	}
	return 0;
}

D - 1D Country:

题目:

思路:

离散化+二分查找

代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

int main()
{
    int n;
    cin>>n;
    vector<int> x(n+1), p(n+1);
    x[0]=-0x3f3f3f3f;
    for(int i=1; i<=n; i++) cin>>x[i];
    for(int i=1; i<=n; i++) cin>>p[i];

    vector<LL> s(n+1);
    for(int i=1; i<=n; i++){
        s[i]=s[i-1]+p[i];
    }
    int q;
    cin>>q;
    while(q--){
        int a,b;
        cin>>a>>b;
        int l=lower_bound(x.begin(), x.end(), a)-x.begin();
        int r=upper_bound(x.begin(), x.end(), b)-x.begin()-1;
        cout<<s[r]-s[l-1]<<'\n';
    }
    
    return 0;
}

E - I Hate Sigma Problems 

题目:

思路:

求每个Ai的贡献,

代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

int main()
{
    int n;
    cin>>n;
    vector<int> a(n+1);
    vector<vector<int>> pos(n+1);
    for(int  i=1; i<=n; i++){
        cin>>a[i];
        pos[a[i]].push_back(i);
    } 
    LL ans=0;
    for(int i=1; i<=n; i++){
        int ls=0;
        for(auto j: pos[i]) ans+=1LL*(j-ls)*(n-j+1), ls=j;
    }
    cout<<ans<<'\n';
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2141408.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

MATLAB窗口操作常用命令

MATLAB窗口操作常用命令 命令功能clc清除窗口命令clear commandclf清除图形对象(窗口)clear清除工作区所有变量 释放内存clear all清除工作区的所有变量和函数type显示指定文件的所有内容与CMD命令类似dir查看当前工作文件夹中的内容与CMD命令类似save保存工作区或工作区中任何…

C语言-结构体-详解

博客主页&#xff1a;【夜泉_ly】 本文专栏&#xff1a;【C语言】 欢迎点赞&#x1f44d;收藏⭐关注❤️ C语言-结构体-详解 1.前言2.结构体类型2.1声明2.2变量的创建与初始化2.3访问2.4匿名结构体类型 3.结构体内存对齐3.1对齐规则3.2示例 1.前言 在C语言中&#xff0c;除了整…

java -- JDBC

一.JDBC概述: 过java语言操作数据库中的数据。 1.JDBC概念 JDBC&#xff08;Java DataBase Connectivity,java数据库连接&#xff09;是一种用于 执行SQL语句的Java API。JDBC是Java访问数据库的标准规范&#xff0c;可以 为不同的关系型数据库提供统一访问&#xff0c;它由…

Mathematics(未完成)

点击字母M有惊喜 /*Mathematics */ #include <stdlib.h> #include <stdio.h> #include <conio.h> #include <easyx.h> #include <math.h> #define L 4 #define H 80 #define T 0.3141592653589793 #define T0 10 #define PI 3.1415926535897932 …

fiddler抓包01:工具介绍

课程大纲 fiddler是一款常见的抓包工具&#xff0c;可以对web端和移动端的接口请求进行抓包&#xff08;截获&#xff09;、分析、编辑、模拟等&#xff0c;还可以导出jmeter、Loadrunner测试脚本。 1、原理 fiddler作为代理服务器&#xff0c;拦截请求和服务器响应。 2、使用…

图像放大的软件PhotoZoom 9新功能介绍及安装激活使用指南

最近&#xff0c;全世界大量巨头企业都在人工智能领域投入大笔的科研经费&#xff0c;而和有关人工智能的话题也一直吸引着人们的眼球。像“无人驾驶”、“智能交互”、“物联网”等新兴行业&#xff0c;也对人工智能有着迫切的需求。 AI人工智能影响了社会的方方面面。 之前有…

sqlgun靶场攻略

步骤一&#xff1a;打开页面 步骤二&#xff1a;测试回显点 -1union select 1,2,3# 步骤三&#xff1a;查看数据库名 -1union select 1,2,database()# 步骤四&#xff1a;查看表名 -1union select 1,2,group_concat(table_name) from information_schema.tables where table…

【IP协议】IP协议报头结构

文章目录 IP 协议报头结构4位版本4位首部长度8位服务类型16位总长度16位标识、3位标志、13位片偏移8位生存时间8位协议16位首部校验和32源 IP 地址、32位目的 IP 地址 IP 协议报头结构 4位版本 实际上只有两个取值 4 > IPv4&#xff08;主流&#xff09;6 > IPv6 IPv2&…

electron-updater实现electron全量版本更新

在 Electron 应用中使用 electron-updater 来实现自动更新功能时&#xff0c;通常你会在一个专门的模块或文件中管理更新逻辑。如果你想要使用 ES6 的 import 语法来引入 electron-updater&#xff0c;你需要确保你的项目已经配置好了支持 ES6 模块的构建工具&#xff08;如 We…

MiniBlogum项目简介

MiniBlogum项目简介 文章目录 MiniBlogum项目简介一、引言二、技术栈与开发环境三、主要功能&#xff08;一&#xff09;用户注册与登录&#xff08;二&#xff09;查看当前登录用户/作者头像、昵称、Gitee仓库地址&#xff08;三&#xff09;查看博客列表&#xff08;四&#…

HAL库STM32常用外设教程(四)—— 定时器 基本定时

HAL库STM32常用外设教程&#xff08;四&#xff09;—— 定时器 基本定时 文章目录 HAL库STM32常用外设教程&#xff08;四&#xff09;—— 定时器 基本定时前言一、定时器特性概述二、基础定时器的结构和功能1、基本特征2、基础定时器相关寄存器3、基础定时器工作流程4、基础…

基于python+django+vue的家居全屋定制系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、SSM项目源码 系统展示 【2025最新】基于协同过滤pythondjangovue…

文件误删除后的数据救援实战指南

在数字化时代&#xff0c;文件误删除成为了许多用户心头挥之不去的阴影。无论是手误点击了“删除”键&#xff0c;还是系统崩溃导致的数据丢失&#xff0c;文件一旦从我们的视线中消失&#xff0c;往往伴随着重要信息的流失和工作的中断。本文将深入探讨文件误删除的现象&#…

kubernetes技术详解,带你深入了解k8s

目录 一、Kubernetes简介 1.1 容器编排应用 1.2 Kubernetes简介 1.3 k8s的设计架构 1.3.1 k8s各个组件的用途 1.3.2 k8s各组件之间的调用关系 1.3.3 k8s的常用名词概念 1.3.4 k8s的分层结构 二、k8s集群环境搭建 2.1 k8s中容器的管理方式 2.2 k8s环境部署 2.2.1 禁用…

如何在GitHub上克隆仓库:HTTPS、SSH和GitHub CLI的区别

GitHub是开发者的天堂&#xff0c;提供了丰富的工具和功能来管理代码和项目。在克隆GitHub仓库时&#xff0c;你可能会遇到三种常见的方法&#xff1a;HTTPS、SSH和GitHub CLI。每种方法都有其独特的优势和适用场景。本文将深入探讨这三种克隆方式的区别&#xff0c;帮助你选择…

AI助力遥感影像智能分析计算,基于高精度YOLOv5全系列参数【n/s/m/l/x】模型开发构建卫星遥感拍摄场景下地面建筑物智能化分割检测识别系统

随着科技的飞速发展&#xff0c;卫星遥感技术已成为获取地球表面信息的重要手段之一。卫星遥感图像以其覆盖范围广、数据量大、信息丰富等特点&#xff0c;在环境监测、城市规划、灾害评估等多个领域发挥着不可替代的作用。然而&#xff0c;面对海量的卫星图像数据&#xff0c;…

react hooks--useLayoutEffect

概述 ◼ useLayoutEffect看起来和useEffect非常的相似&#xff0c;事实上他们也只有一点区别而已&#xff1a;  useEffect会在渲染的内容更新到DOM上后执行&#xff0c;不会阻塞DOM的更新&#xff1b;  useLayoutEffect会在渲染的内容更新到DOM上之前执行&#xff0c;会…

JUC学习笔记(二)

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 四、共享模型之内存4.1 Java 内存模型4.2 可见性退不出的循环解决方法可见性 vs 原子性模式之 Balking1.定义2.实现 4.3 有序性原理之指令级并行1. 名词2.鱼罐头的故…

STM32巡回研讨会总结(2024)

前言 本次ST公司可以说是推出了7大方面&#xff0c;几乎可以说是覆盖到了目前生活中的方方面面&#xff0c;下面总结下我的感受。无线类 支持多种调制模式&#xff08;LoRa、(G)FSK、(G)MSK 和 BPSK&#xff09;满足工业和消费物联网 (IoT) 中各种低功耗广域网 (LPWAN) 无线应…

【Android 13源码分析】WindowContainer窗口层级-4-Layer树

在安卓源码的设计中&#xff0c;将将屏幕分为了37层&#xff0c;不同的窗口将在不同的层级中显示。 对这一块的概念以及相关源码做了详细分析&#xff0c;整理出以下几篇。 【Android 13源码分析】WindowContainer窗口层级-1-初识窗口层级树 【Android 13源码分析】WindowCon…