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 · 139 阅读 · 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 · 137 阅读 · 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 · 166 阅读 · 0 评论