vFIdz9ThwdPa
title: categories:算法题解 description: tags: atcoder DFS 思维 贪心 差分 概率DP 连分数 cover:/img/chino/vec/chino56.jpg katex:true date:2023-12-2114:47:38 AThreeThrees(abc333A) 题目大意 给定一个\(0-9\)的数\(n\)，输出这个数\(n\)次。 解题思路 模拟即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ io...
坐地铁时口糊了6题，回来写时结果爆longlong，0没有逆元，卡了好久 AOnlineShopping(abc332A) 题目大意 线上购物，买了\(n\)种物品，分别给出它们的单价和数量。 若总价少于\(s\)元，则需要支付\(k\)元邮费，否则包邮。 问总价多少。 解题思路 求个和判断下是否加邮费即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); i...
ATomorrow(abc331A) 题目大意 给定一年的月数和一月的天数，以及当天日期，问次日的日期。 解题思路 一个简单的进制加法运算，超出进制数则向前加一。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intm,d; intY,M,D; cin>>m>>d>>Y>>M>>D; D; if(D&g...
ACountingPasses(abc330A) 题目大意 给定\(n\)个学生的分数，以及及格分\(x\)，问多少人及格了。 解题思路 依次判断即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn,l; cin>>n>>l; intans=0; while(n--){ intx; cin>>x; ans+=(x&g...
ANotTooHard(abc328A) 题目大意 给定\(n\)个数字和一个数\(x\)。 问不大于\(x\)的数的和。 解题思路 按找要求累计符合条件的数的和即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn,x; cin>>n>>x; intsum=0; for(inti=0;i<n;i){ inta; cin&g...
Aab(abc327A) 题目大意 给定一个字符串\(s\)，问是否包含ab或ba。 解题思路 遍历判断即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn; strings; cin>>n>>s; boolok=false; for(inti=1;i<n;i){ ok|=(s[i]'a'&&s[i1]'b...
A2UP3DOWN(abc326A) 题目大意 100楼层，一次可以上最多两层，或下最多三层。 给定两楼层，问能否一次到达。 解题思路 比较大小，然后判断其差是是不是在\(2\)或\(3\)内即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intx,y; cin>>x>>y; if(x>y&&xy<=3)...
感觉错失了上分机会 ATakahashisan(abc325A) 题目大意 给定姓和名，输出尊称，即姓+san。 解题思路 按照题意模拟即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); strings; cin>>s; cout<<s<<"san"<<'\n'; return0; } BWorl...
在高铁上加训！ ASame(abc324A) 题目大意 给定\(n\)个数，问是否都相等。 解题思路 判断是不是全部数属于第一个数即可。或者直接拿set去重。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn; cin>>n; vector<int>a(n); for(auto&i:a) cin>>i; co...
有的人边上课边打abc AWeakBeats(abc323A) 题目大意 给定一个\(01\)字符串，问偶数位（从\(1\)开始）是否全为\(0\)。 解题思路 遍历判断即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); strings; cin>>s; boolok=true; for(inti=1;i<s.size();i+=2){ ...
AContestResult(abc290a) 题目大意 给定\(n\)道题的分数。 现在小\(A\)过了一些题，问他的分数是多少。 解题思路 模拟即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); intn,m; cin>>n>>m; vector<int>s(n); for(auto&i:s) cin>>...
ATreasureChest(abc299a) 题目大意 给定一个包含|.的字符串，其中|两个，一个，问是否在两个|之间。 解题思路 找到两个|的下标\(l,r\)以及的下标\(mid\)，看看是否满足\(l<mid<r\)即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); intn; strings; cin>>n>>s; ...
A.A-characteristic(CF1823A) 题目大意 要求构造一个仅包含\(1\)和\(-1\)的长度为\(n\)的数组\(a\)，使得存在\(k\)个下标对\((i,j),i<j\)满足\(a_i\timesa_j=1\)。 解题思路 当有\(x\)个\(1\)，\(y\)个\(-1\)时，其满足条件的下标对数量为\(\frac{x(x1)}{2}+\frac{y(y1)}{2}\)。 由于\(n\)只有\(100\)，直接枚举\(x\)即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=long...
AN-choicequestion(abc300a) 题目大意 给定一个元素互不相同的数组\(c\)和\(a,b\)，找到\(i\)使得\(c_i=a+b\) 解题思路 直接for循环寻找即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); intn,a,b; cin>>n>>a>>b; for(inti=0;i<n;i)...
AOverallWinner(abc301a) 题目大意 给定一个字符串表示高桥和青木每局的获胜情况。 如果高桥获胜局数多，或者两个胜局相等，但高桥率先取得那么多胜场，则高桥获胜，否则青木获胜。 问谁获胜。 解题思路 按照题意，统计两者的获胜局数比较即可。 如果两者局数相等，可以看最后一局谁胜，青木胜则意味着高桥率先取得那么多胜场，即高桥胜，反之青木胜。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.t...
AAttack(abc302a) 题目大意 给定怪物的血量\(a\)和你每次攻击扣除的血量\(b\)，问打多少次怪物才会死。 解题思路 答案即为\(\lceil\frac{a}{b}\rceil=\lfloor\frac{a+b1}{b}\rfloor\) 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); LLa,b; cin>>a>>b; c...
100+100+100+80+100=480 重复局面 题目大意 依次给定\(n\)个国际象棋局面，依次回答每个局面是第几次出现。 解题思路 拿map记录下每个局面，统计计数即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); intn; cin>>n; map<string,int>qwq; while(n--){ strings; for(...
ASimilarString(abc303a) 题目大意 给定两个字符串，问这两个字符串是否相似。 两个字符串相似，需要每个字母，要么完全相同，要么一个是1一个是l，要么一个是0一个是o 解题思路 按照题意模拟即可。 可以将全部1换成l，全部0换成o，再判断相等。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); intn; strings,t; cin>>...
AFirstPlayer(abc304a) 题目大意 依次给定每个人的姓名和年龄，排成一圈。从年龄最小的人依次输出姓名。 解题思路 找到年龄最小的，依次输出就好了。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); intn; cin>>n; vector<pair<int,string>>p(n); for(auto&i:...
AWaterStation(abc305a) 题目大意 给定一个数字\(x\)，输出一个数字，它是最接近\(x\)的\(5\)的倍数。 解题思路 令\(y=x\%5\)，如果\(y\leq2\)，那答案就是\(xy\)，否则就是\(x+5y\)。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); intx; cin>>x; intmod=x%5; if(m...