Atcoder Beginner Contest 295

news/2024/4/19 17:19:19/

A - Probably English

AC代码:

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=110;
string s[N];
int main()
{int n;cin>>n;for(int i=1;i<=n;i++) cin>>s[i];bool flag=false;for(int i=1;i<=n;i++){if(s[i]=="and"||s[i]=="not"||s[i]=="that"||s[i]=="the"||s[i]=="you"){flag=true;break;}}if(flag) puts("Yes");else puts("No");return 0;
}

B - Bombs

数据非常的小,直接纯模拟,用四重循环,从头开始遍历,如果遇到炸弹,就遍历所有的格子,看是否能被炸弹炸到

AC代码:

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int N=50;
char a[N][N];
char b[N][N];
int main()
{int h,w;cin>>h>>w;for(int i=1;i<=h;i++){for(int j=1;j<=w;j++){cin>>a[i][j];}}for(int i=1;i<=h;i++){for(int j=1;j<=w;j++){b[i][j]=a[i][j];}}for(int i=1;i<=h;i++){for(int j=1;j<=w;j++){if(a[i][j]>='0'&&a[i][j]<='9'){int num=a[i][j]-'0';for(int m=1;m<=h;m++){for(int n=1;n<=w;n++){if(abs(m-i)+abs(n-j)<=num){b[m][n]='.';}}}}}}for(int i=1;i<=h;i++){for(int j=1;j<=w;j++){cout<<b[i][j];}cout<<endl;}return 0;
}

C - Socks

这题就是两两颜色一样的进行配对

用map记录每种颜色的次数,然后每种颜色的次数/2全部加起来

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
map<int,int>mp;
int main()
{int n;cin>>n;for(int i=0;i<n;i++){int x;cin>>x;mp[x]++;}int res=0;for(auto v:mp){res+=v.second/2;}cout<<res<<endl;return 0;
}

D - Three Days Ago

大致题意是在某个区间中所有数字的的个数都是偶数,问有几个这样的区间

前置知识: 

1<<4表示将1的二进制表示左移4位(每左移一位则在原来的数后面加一个0,相当于乘2),得到16

1<<x:其中x是字符串上的数字字符所对应的数字,比如说某个字符为4,那么1<<4就变成了10000,对应的十进制即为16,100000就代表了数字4的次数是奇数次,比如说下一个数字还是4,state为100000,那么state^=100000,state就等于000000,此时1<<4的那一位变成了0,就代表数字4的次数为偶数

state一开始是0,表示每个数的次数都是偶数次(0就是偶数嘛),然后一步一步进行异或操作表示到某一步的每个数的次数是奇数还是偶数

一开始初始化二进制序列000000000为1,因为当第一次出现有一个序列全是偶数的时候,就需要res加上它前面的二进制序列为0000000的个数,即为1

异或(^)==>相同为0,不同为1(0代表偶上次,1代表奇数次,刚好对应了偶数加偶数为偶数,奇数加奇数为偶数,奇数加偶数为奇数)

具体做法:

对于字符串s,我们一位一位遍历,然后每次得到一个数字,然后它的次数每次都是加1,这样的话,我们就得到了每走一步(表示一步一步的进程)的所有数字(0到9)是奇数次还是偶数次所组成的二进制序列,如果在某一步,它所组成的二进制序列和前面有相同的话,那么就说明该步和前面某步的每个数的要么都是偶数次,要么都是奇数次,那么从开始到现在的区间减去和开始到某点的区间的每个数就都是偶数次,它们之间的区间就满足要求,如果前面有n个同样的二进制序列,那么之间就有n个满足要求的区间

AC代码: 

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#define int long long
using namespace std;
map<int,int>mp;
int state;
signed main()
{string s;cin>>s;mp[0]=1;int n=s.size();int res=0;for(int i=0;i<n;i++){state^=(1<<(s[i]-'0'));res+=mp[state];//加上前面已经出现过的相同的二进制序列的次数mp[state]++;//该二进制序列次数加一次}cout<<res<<endl;return 0;
}

http://www.ppmy.cn/news/300078.html

相关文章

惠普打印机和扫描仪修复医生 HP Print and Scan Doctor

https://support.hp.com/cn-zh/topic/printscandoctor-printing-problems http://ftp.hp.com/pub/printers/hppsdr/patches/HPPSdr.exe rcy的电脑连的是无线 。 打印机ip 192.168.1.123 转载于:https://www.cnblogs.com/simadi/p/10966937.html

【统信UOS】扫描仪设备管理驱动安装

1、 先安装对应扫描设备驱动 驱动可以在官方下载 https://www.chinauos.com/ecology/adapt 注&#xff1a;关闭开发者模式的需要注意软件签名问题 2、下载专用扫描仪工具 由于UOS自带的扫描工具功能有限且不好用&#xff0c;部分设备无法添加管理&#xff0c;下载gscan2pdf…

DPDK多进程

DPDK初始化参数列表 rte_eal_init参数列表获取方式&#xff1a; 运行testpmd --help阅读dpdk源码 如下是testpmd打印的常用参数&#xff1a; EAL common options:-c COREMASK Hexadecimal bitmask of cores to run on-l CORELIST List of cores to run onT…

通用连接扫描仪文档

通用连接扫描仪文档 不同厂家扫描仪基本都支持twain接口&#xff0c;所以只需要调取twain接口中的方法即可实现控制各个扫描仪。 首先&#xff0c;用c来调用twain接口实现扫描功能并写好方法供外部调用&#xff0c;然后把该c程序编译成dll文件&#xff0c;最后用java程序通过…

SICK激光扫描仪LMS511连接通讯

一、设备介绍&#xff1a; 型号&#xff1a;LMS511-10100&#xff08;DC 24v&#xff09; 品牌&#xff1a;SICK 操作环境&#xff1a;Windows 10 64bit 软件&#xff1a;SOPAS ET 连接线&#xff1a;串口转网口线&#xff08;1根/4针 子头&#xff09;&#xff0c;电源线…

科技新品 | FOSSIL太阳能系列限量腕表;富士通40ppm高速扫描仪;Apple AirTag安全支架...

“科技新产品动态”栏目把新鲜的具有代表性的科学产品带到您眼前&#xff0c;涉及消费电子&#xff0c;半导体、服务器、智能家电等众多品类&#xff0c;提供图片和简单的文字介绍。 FOSSIL推出第二代SOLAR太阳能系列限量版腕表&#xff1b;富士通推出两款ScanSnap系列高速扫描…

富士通扫描仪PaperStream系列软件喜迎新成员;B2B音乐授权市场Songtradr完成D轮融资并获超额认购| 全球TMT...

国内市场 泛亚数据中心公司Big Data Exchange&#xff08;BDx&#xff09;位于中国南京的数据中心园区启动&#xff0c;目前一期机房&#xff08;NKG1&#xff09;已正式投入运营。NKG1是该市第一个获得Uptime Institute设计文件三级认证的数据中心&#xff0c;可提供4MW的IT电…

最新微信835协议

微信iPad协议&#xff0c;采用最新的ASE加密&#xff0c;以及最新的rqtx算法&#xff0c;06算法&#xff0c;iPad协议是一套微信个人号接口&#xff0c;基于web开发&#xff0c;杜绝封号&#xff0c;追封&#xff0c;模拟器封号&#xff0c;环境异常封号&#xff0c;批量封等封…

Codeforces Round #835 (Div. 4) B. Atilla‘s Favorite Problem

Codeforces Round #835 (Div. 4) B. Atilla’s Favorite Problem To solve the problem we need to find the character with the highest alphabetical order in our string, since Atilla will need at least that alphabet size and won’t need more. To do this iterate …

Round#835(Div.4)E. Binary Inversions

题目链接&#xff1a;Problem - E - Codeforces 题目概述&#xff1a;给一个只含零一的数组。我们可以选择数组内的任意元素&#xff0c;至多执行下列操作一次。&#xff08;只能选择一个元素执行操作&#xff09;。操作为&#xff1a;反转你选择的元素&#xff08;1变为0&…

Codeforces Round #835 (Div. 4)A.B.C.D.E.F

A. Medium Number 题目链接&#xff1a; Problem - A - Codeforces 题面&#xff1a; 题意&#xff1a; 给定三个数&#xff0c;求中间那个数的值 思路&#xff1a; 我们可以分别求出三个数的总和&#xff0c;最大值和最小值&#xff0c;在通过总和减最大值和最小值的方…

Codeforces Round #835 (Div. 4)题解

补完一套div4&#xff0c;此图为证 提交记录 说明 题目链接 一共7个题&#xff0c;做出前5题&#xff0c;排到接近四千名了。前5题就是模拟或者像前缀和后缀和之类的简单题&#xff0c;没什么好说的。比较难想的是F&#xff0c;好想但是细节多难调的是压轴题G。 A题 Medium N…

Codeforces Round #835 (Div. 4) 题解 A-G

A 题目链接&#xff1a;https://codeforces.com/contest/1760/problem/A input&#xff1a; 9 5 2 6 14 3 4 20 2 1 1 2 3 11 19 12 10 8 20 6 20 3 4 1 3 19 8 4output&#xff1a; 5 4 2 2 12 10 6 3 8题意&#xff1a; 给三个数&#xff0c;输出中间值。 思路&#xff1…

F. Quests Codeforces Round #835 (Div. 4)(二分答案)

传送门 题意&#xff1a; 有n个任务。如果你在这天完成第i个任务&#xff0c;你将获得ai币。每天只能完成一个任务。并且做完这个任务后k天内都不能再做这个任务(例如&#xff0c;如果k3&#xff0c;你做了任务1&#xff0c;那么后三题都不能做此任务&#xff0c;只能在第五天…

Codeforces Round #835 (Div. 4) C. Advantage

Codeforces Round #835 (Div. 4) C. Advantage Make a copy of the array s s s: call it t t t. Sort t t t in non-decreasing order, so that t 1 t_1 t1​ is the maximum strength and t 2 t_2 t2​ — the second maximum strength. Then for everyone but the be…

个人练习-Leetcode-835. Image Overlap

题目链接&#xff1a;https://leetcode.cn/problems/image-overlap/ 题目大意&#xff1a;给出两个位图矩阵img1[][]和img2[][]&#xff0c;其中元素只有0和1。一次平移是指将一个图像里【所有的1】都向左/右/上/下移动一格。求经过若干次平移后&#xff0c;两个图像能重叠的1…

24考研835软件工程经验贴

大家好&#xff0c;今天给大家介绍一下我在考研这一年之中有关于835软件工程的一些经验和误区。 1.经验之谈 首先&#xff0c;我是一个二战的考生&#xff0c;一战给我带来的经验有几点。第一&#xff0c;数学、专业课这两门越早复习越好&#xff0c;越拖到后面你就会发现来不及…

835:排列

总时间限制: 5000ms 内存限制: 65536kB 描述 题目描述&#xff1a;大家知道&#xff0c;给出正整数n&#xff0c;则1到n这n个数可以构成n&#xff01;种排列&#xff0c;把这些排列按照从小到大的顺序&#xff08;字典顺序&#xff09;列出&#xff0c;如n3时&#xff0c…

海南大学电子信息(085400)原软件工程835

欢迎学弟学妹报考海南大学 你是不是没有资料&#xff1f; 海南大学软件工程835&#xff08;网安和计科&#xff09;&#xff0c;由多名软工学长学姐共同编写&#xff0c;专业课知识框架清晰&#xff0c;包含16-22各年份真题&#xff08;内含答案&#xff09;、总结知识点、专…

Codeforces Round #835 (Div. 4)A~D

Codeforces Round #835 (Div. 4&#xff09; A. Medium Number 感受&#xff1a;太简单了&#xff01;&#xff01;&#xff01;简单简单简单&#xff01; 题意&#xff1a;三个数找中间数 我的思路&#xff1a;sort() 题解&#xff1a;这没啥思路感觉 #include <iost…