ATCoder Beginner Contest 341 A~G AC-Panda 敲代码的老熊猫A.Print 341(模拟) 题意: 给定一个正整数N,输出由N个0和(N+1)个1交替组成的字符串。 分析: 按题意模拟即可 代码: #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; cout << 1; for (int i = 0...
题目大意如下:一个由0和1组成的长度为N的字符串,如果字符串中任意两个连续的字符都不相同,则称为良好字符串。进行以下操作Q次: 1是从L到R翻转字符串,0变1,1变0。2是判断L到R是否为良好字符串。()(1≤N,Q≤5×105) 思路如下:Q为5×105,那么总体复杂度不超过nlogn。可以看出规律,一个字符串是否为良...
1 L R:将S中l∼r的数翻转,即0变1,1变0。 2 L R:问S的子串l∼r是否每两个连续字符都不同。 Solution 我们令ai=sixorsi+1,即如果si=si+1则ai=0,反之为1。那么如果区间[l,r]满足条件相当于每一个l≤i<r都满足ai=1,即∑i=lr−1ai=r−l。那么询问操作就解决了。 对区间[l,r]进行翻...
C. 343 (*220) 枚举开根后的数,再来判断回文。N≤1018N≤1018,所以最多枚举106106个数。 intcheck(intx){tot=0;while(x){b[++tot]=x%10;x/=10;}for(inti=1;i<=tot;i++){if(b[i]!=b[tot-i+1])return0;}return1;}signedmain(){cin>>n;for(inti=1;i*i*i<=n;i++){if(check(i...
AtCoder Beginner Contest 343(A-D) Harryxxy关注IP属地: 重庆 0.0892024.03.03 00:12:51字数117阅读38 A - Wrong Answer 签到题 数据随便填 #include<iostream> using namespace std; int A, B; int c; int ans; int main() { cin >> A >> B; c = A + B; if (c == 0) { ans = 1;...
AtCoder Beginner Contest 348 A-G 题目解析TLE_Automat 立即播放 打开App,流畅又高清100+个相关视频 更多326 -- 48:06 App AtCoder Beginner Contest 352 A-G 题目解析 542 3 34:46 App AtCoder Beginner Contest 361 A-G 题目详解 411 -- 1:07:58 App AtCoder Beginner Contest 349 A-F 题目...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
,所以求出后减去 即为 . 最后是AC代码。 #include<bits/stdc++.h>#definerep(i,a,b)for(inti=a;i<=b;++i)usingnamespacestd;usingll=longlong;intcon3(intx0,inty0,intz0,intx1,inty1,intz1,intx2,inty2,intz2){intret=1;ret*=max(0,min({x0,x1,x2})+7-max({x0,x1,x2}));ret*...
AtCoder Beginner Contest 348 场 A - F题解说 Rank: 296; Performance: 2064 双重广度优先搜索;换根DP;位运算优化 本期比赛链接:https://atcoder.jp/contests/abc348 视频中的草稿:https://excalidraw.com/#json=3Ndv6Yjbd7jWejmySKJ2s,ERmx6T2MI_-6pHTOauhFaQ 知识 校园学习 C++ 算法 编程 ICPC 信息...
AtCoder Beginner Contest 174 题解C Repsept 知识点:取模对加法和乘法封闭,所以暴力到2×1062\times 10^62×106,一边取模一边特判即可。D - Alter Altar 最终肯定是RRR全在左边,简单证明:假设最终RRR左边的某个位置存在WWW,则该位置右边只能是WWW,然后就是子问题了,一直递归下去,一定存在某个WWW右边...