AtCoder Beginner Contest 229 D - Longest X 题意 给定一个只包含'X'和'.'的串和整数k,可以对串进行k次替换,每次把一个'.'替换成'X'。 串的长度和k的范围都是2e5级别。 问:替换完成后,最多有多少个连续的'X'? 题解 公理1:最多替换k次。 公理2:复杂度支持遍历串的所有'.',进行滑动窗口。
A - First Grid $2\times 2$矩阵只有两种情况不满足 .# #. #. .# 特判即可 如果一个#相邻的三个格子全是.则一定不可能联通 #include<bits/stdc++.h> using namespace std; int main(){ string s
AtCoder Beginner Contest 402 A-F 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.CBC直接枚举整个字符串,只输出大写字母即可。 int main(){ string s; cin >> s; for(int i = 0 ; i < s.size(); i++){… 枫落发表于Atcod... AtCoder Beginner Contest 402(A-F详细题解)...
AtCoder Beginner Contest 269「A」「B」「C 二进制枚举」「D 暴力dfs」「E 二分答案」「F 等差数列+推式子」 https://suryxin.blog.csdn.net/article/details/126974824 AtCoder Beginner Contest 269(E-EX) https://www.bilibili.com/opus/707445585544740886 AtCoder Beginner Contest 269 题解 A - E http...
AtCoder Beginner Contest 403 A-G 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.Odd Position Sum直接 for 循环输入,只对奇数求和即可。int main(){ int n; cin >> n; int res = 0; for(int i = 1; i… 枫落发表于Atcod... AtCoder Beginner Contest 401 A-G 简易题解,如果...
给定参数a, b, c, d,输出(a + b) * (c - d)加一个名字即可。 代码: signedmain(){int a,b,c,d;cin>>a>>b>>c>>d;cout<<(a+b)*(c-d)<<endl;puts("Takahashi");} B - Rectangle Detection 模拟 题意: 输入一个10 * 10的矩阵,求#的矩阵的左上角和右下角。
We will hold AtCoder Beginner Contest 199(Sponsored by Panasonic). ,satashunYoshikaMiyafuji Rated range: ~ 1999 The point values will be 100-200-300-400-500-600. We are looking forward to your participation! If any of the vertices of a component have degree 3 or higher so our total answ...
AtCoder Beginner Contest 042题解(ABCD) 传送门 A - Iroha and Haiku (ABC Edition) 签到题,直接判断是否是两个5 55,一个7 77。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5,M=1e6+5,inf=0x3f3f3f3f,mod=1e9+7;...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。