按题意把几个判断都写出来就行。 void solve() { int x=read(); if((x%4)!=0) { cout << "365" << endl; } else { if(x%100==0) { if(x%400==0) { cout << "366" << endl; } else { cout << "365" << endl; } } else { cout << "366" << endl; } } } B -...
Atcoder Beginner contest 256题解(A-G) A.2^N直接输出好了 #include <bits/stdc++.h> using namespace std; using ll = long long; #define fi first #define se second #define pb push_back #define sz(x) ((int)x.size()… syyy Atcoder Beginner Contest 351(A-F) A(...)加减...
AtCoder Beginner Contest 352 A - AtCoder Line (abc352 A)题目大意给定x,y,zx,y,z,问 zz是否在x,yx,y之间。解题思路如果x>yx>y,则交换 x,yx,y,然后判断是否有 x≤z≤yx≤z≤y即可。神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; int main(void) { ...
B - The Middle Day 没啥好说的,统计总天数,找到中间的一天,再枚举月即可。 代码实现 cpp constintN=105;intn,a[N];voidSolve(){cin>>n;intsum=0;for(inti=1;i<=n;i++)cin>>a[i],sum+=a[i];sum=sum+1>>1;for(inti=1;i<=n;i++)if(sum>a[i])sum-=a[i];elsereturncout<<i<<...
数组的维度,因此,我们需要想办法将 个背包压缩到一个维度里;注意到 ,也就是说每个背包的容量至多是 ,不超过个位数能够表示的最大数 ,如此一来,我们便可以将这 个背包的状态压缩成一个十进制数的形式;具体地, 表示第一个背包已经装了 容量的物品,第二个背包已经装了 ...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
数组的维度,因此,我们需要想办法将 个背包压缩到一个维度里;注意到 ,也就是说每个背包的容量至多是 ,不超过个位数能够表示的最大数 ,如此一来,我们便可以将这 个背包的状态压缩成一个十进制数的形式;具体地, 表示第一个背包已经装了 容量的物品,第二个背包已经装了 ...
AtCoder Beginner Contest 151的数学推导难不难? 组合数在AtCoder Beginner Contest 151中怎么运用? AtCoder Beginner Contest 151有哪些数论相关的题? 思路统计最大值出现的次数,和最小值出现的次数。虽然是每次都是MAX-MIN,我们先求MAX的和,然后再求MIN的和,做差。 这次代码写的真的很漂亮 题目地址: 代码语言...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...