Codeforces Round #609 (Div. 2) A到C题】的更多相关文章

签到,乘以两个相邻的合数 #include<bits/stdc++.h> using namespace std; int main(int argc, char const *argv[]) { long long n; cin>>n; cout<<9*n<<" "<<8*n<<endl; return 0; } 链接 这里的加数取模相当于移位,把两个序列排序后,遍历移位对应情况就可以. #include <…
Codeforces Round #609 (Div. 2)前五题题解 补题补题…… C题写挂了好几个次,最后一题看了好久题解才懂……我太迟钝了…… 然后因为longlong调了半个小时…… A.Equation 题目大意:有一个数字n,让你给出任意两个合数a,b满足a - b = n. 我们知道大于2的偶数都是合数,那么如果n为奇数,只要n加上一个奇数合数一定也为合数,如果n为偶数,那么n加上一个偶数合数也一定为合数. 因为只求任意一组,就直接选择4,9,若为奇数输出 +n 和9,偶数输出 +…
这场比赛手速场+数学场,像我这样读题都读不大懂的蒟蒻表示呵呵呵. 第四题搞了半天,大概想出来了,但来不及(中途家里网炸了)查错,于是我交了两次丢了100分.幸亏这次没有掉rating. 比赛传送门:https://codeforces.com/contest/1080. A.Petya and Origami 题意:Petya要发出n张邀请函,每张请函需要2张红纸,5张绿纸,8张蓝纸.现在商店里有一些不同颜色的笔记本,每本中有k张颜色相同的纸,求最少要买几本笔记本. 这题就是一道模拟题,算出每种…
链接: https://codeforces.com/contest/1269/problem/D 题意: You are given a Young diagram. Given diagram is a histogram with n columns of lengths a1,a2,-,an (a1≥a2≥-≥an≥1). Young diagram for a=[3,2,2,2,1]. Your goal is to find the largest number of non-ove…
链接: https://codeforces.com/contest/1269/problem/C 题意: You are given an integer x of n digits a1,a2,-,an, which make up its decimal notation in order from left to right. Also, you are given a positive integer k<n. Let's call integer b1,b2,-,bm beautif…
contest链接:https://codeforces.com/contest/1269 A. Equation 题意:输入一个整数,找到一个a,一个b,使得a-b=n,切a,b都是合数 思路:合数非常多,从1开始枚举b,a就是b+n,每次check一下a,b是否是合数,是的话直接输出,break即可 AC代码: #include<iostream> #include<string> #include<vector> #include<cstring> #…
A题 给出n,求大于n的两个合数a和b,并且a-b = n 直接输出n的倍数即可 int n; int main() { cin >> n; cout << 9*n << ' ' << 8*n << endl; return 0; } B题 给出n和k两个数,给出两个数组a和b,求一个数x让a数组的每个数加上x对k取余等于b数组的数,可以进行重排序 给a和b排序,排完序再交错求x验证,求最下的x ll a[2010],b[2010],c[2010…
Equation Modulo Equality Long Beautiful Integer Domino for Young K Integers Equation \[ Time Limit: 3 s\quad Memory Limit: 256 MB \] 这题做法很多,甚至可以直接暴力判断 view #include <map> #include <set> #include <list> #include <ctime> #include <…
题意:给一个n<=1e7,找两个合数a和b使得a-b的差为n. 构造a=3n,b=2n,必含有公因子n,只有当n是1的时候是特例. #include<bits/stdc++.h> using namespace std; #define int long long #define inf 0x3f3f3f3f3f3f #define N 300009 ,,,,}; signed main(){ int n;scanf("%lld",&n); ){ cout&l…
最近比赛有点多,可是好像每场比赛都是被虐,单纯磨砺心态的作用.最近讲的内容也有点多,即便是点到为止很浅显的版块,刷了专题之后的状态还是~"咦,能做,可是并没有把握能A啊".每场网络赛,我似乎都没用上新学的东西,能用上新学东西的题我A不了...5555555555555555 这场CF,讲真,打的心态爆炸,首先A题无限WA,赛后看下WA的那组数据是输入有一个999999999的样例,死骗子,说好的数据是1e9呢,哪能有数据是1e10-1,于是用long long,一下子Accept接收不…