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++...
intask(int a,int b,int c,int d){int res=0;cout<<"? "<<a<<" "<<b<<" "<<c<<" "<<d<<endl;cin>>res;returnres;}signedmain(){cin>>n;int a,b;int l=1,r=n;while(l<r){int mid=l+r>>1;if(ask(1,mid,1,n)==mid)l=mid+1;elser=mid;}a=l;l=1,r=n;while(l<r...
的位置1的位置 做法: 由于不执行操作(i),我们可以尝试预处理操作(1),(2)..(i−1)之后1所在的位置。然后我们考虑倒序执行bi,可以知道,交换bi数组的值等价交换ai,在执行过程中顺便交换bi即可,细节详见代码。 code: //写题解的时候a,b的含义搞反了,注意甄别代码 one[1] = 1;//1的位置 int p; rep(...
水题 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...
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 172 (C题前缀和 + 二分,D题筛因子,E题容斥定理),AB水题,C-Tsundoku题目描述有两摞书,一摞有$n$本,从上至下每本需阅读$a_i$分钟,一摞有$m$本,从上至下每本需阅读$b_i$分钟,问最多能在$k$分钟内读多少本书。挺明显的前缀和处理,枚举从第
·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 =...