C - RANDOM(排序+string) 存储下每个矩阵的列,排一个序,就可以判断是否全排列了。 参考代码:code D - Freefall(知识内容:三分/求导+二分) 思路: 可以发现这是一个单峰函数,其函数图像如下: 既然是单峰,即可以三分来求解。不会三分可在此处学习 intm1=l×2+r3,m2=l+r×23;intm1=l×2+r3,m2=l+r...
· AtCoder Beginner Contest 279 A-E 题解 · AtCoder Beginner Contest 229 · AtCoder Beginner Contest 308 ABCDEF 阅读排行: · 35岁程序员的中年求职记:四次碰壁后的深度反思 · 当职场成战场:降职、阴谋与一场硬碰硬的抗争 · ShadowSql之.net sql拼写神器 · Excel百万数据如何快速导入? ·...
C .RANDOM(模拟/排序) 分析: 我们直接把两个矩阵按列重现排列成一个字符串组,然后我们 sort ,一遍然后判断两个字符串数组一不一样即可 代码: #include<bits/stdc++.h> using namespace std; int main() { //排序? int n,m; cin>>n>>m; vector<string>a(n),b(n); for(int i=0;i<n;i++...
signedmain(){string s;int n=0;int sx=-1,sy=-1,ex=-1,ey=-1;for(int i=1;i<=10;i++){string s;cin>>s;s="?"+s;for(int j=1;j<=10;j++){if(s[j]=='#'){if(sx==-1)sx=i,sy=j;ex=i,ey=j;}}}cout<<sx<<" "<<ex<<endl;cout<<sy<<" "<<ey<<endl;} C - ...
bi 的位置1的位置 做法: 由于不执行操作(i),我们可以尝试预处理操作(1),(2)..(i−1)之后1所在的位置。然后我们考虑倒序执行bi,可以知道,交换bi数组的值等价交换ai,在执行过程中顺便交换bi即可,细节详见代码。 code: //写题解的时候a,b的含义搞反了,注意甄别代码 one[1] = 1;//1的位置 int p; ...
intcheck(intx,inta,intc,intb){intt=x-(x/(a+c)*(a+c));if(t==0)return0;if(t>=a)returnb*a;returnt*b;}voidsolve(){inta,b,c,d,e,f,x;cin>>a>>b>>c>>d>>e>>f>>x;intans1=x/(a+c)*a*b,ans2=x/(d+f)*d*e;ans1+=check(x,a,c,b);ans2+=check(x,d,f,e);...
AtCoder Beginner Contest 042题解(ABCD) 传送门 A - Iroha and Haiku (ABC Edition) 签到题,直接判断是否是两个 5 5 5,一个 7 7 7。 #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 174 题解 AtCoder Beginner Contest 174 题解C Repsept 知识点:取模对加法和乘法封闭,所以暴力到2×1062\times 10^62×106,一边取模一边特判即可。D - Alter Altar 最终肯定是RRR全在左边,简单证明:假设最终RRR左边的某个位置存在WWW,则该位置右边只能是WWW,然后就是子问题了...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =...