Codeforces
KwPD
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Educational Round 78(div2) [A-B]
A题题意:给两个串a和b,可以任意排序字符串a,然后在a的前后在加上任意的字符串s1s_1s1和s2s_2s2,问b能不能由a得到。可以则输出YES,不可以则输出NO两个串的长度都不超过100原理:就是个暴力算法:在字符串a上枚举起点和终点,用这一段和b比较,如果含的元素个数相同,那么就可以,如果遍历完了都不行,那么输出NO代码:#include <cstdio>...原创 2019-12-24 17:44:17 · 182 阅读 · 0 评论 -
Codeforces Round #609(div2) [A-D]
A题题意:给定一个数n,求出两个非质数a和b,满足a−b=na-b=na−b=n,输出a和b。1≤n≤107\le n \le 10^7≤n≤107,2≤a,b≤1092\le a,b \le 10^92≤a,b≤109原理:判断一个数是不是质数,只需判断n是否会被[1,n\sqrt{n}n]中的正整数整除即可算法:从222到10910^9109一直枚举b即可,生成b的同时a=b+...原创 2019-12-22 16:17:30 · 178 阅读 · 0 评论 -
Codeforces Global Round 6 [A-D]
A题题意:给一组数字,如果这一组数字经过重新排列后可以被60整除,则输出red,否则输出cyan。原理:把60质因数分解后发现60=2∗3∗2∗5=2∗3∗1060=2*3*2*5=2*3*1060=2∗3∗2∗5=2∗3∗10所以对于一个数,若它可被60整除,则其分别除以10,3,2后为一个整数对于10,只要保证数的末尾有一个0即可对于3,只要保证所有数字的和%3等于0即可对于...原创 2019-12-19 17:29:24 · 209 阅读 · 0 评论
分享