摘要: CF1474-A. Puzzle From the Future 题意: 有两个由$0,1$组成的、长度相等字符串$a, b$,两个字符串按位相加得到一个新的字符串$s$,对$s$取$unique$即可得到由$0,1,2$组成的字符串$c$。现在给出你字符串$b$,让你找到一个字符串$a$,使得经过 阅读全文
posted @ 2021-01-20 21:43 牟翔宇 阅读(114) 评论(0) 推荐(0) 编辑
摘要: CF1474-C. Array Destruction 题意: 题目给出一个长度为$2n$的正整数序列,现在问你是否存在一个$x$使得可以不断的进行如下操作,直到这个序列变为空: 从序列中找到两个数字$a_1,a_2$,使得$a_1+a_2==x$,然后从序列中删掉这两个数字,$x$的值也被更新,\ 阅读全文
posted @ 2021-01-20 21:18 牟翔宇 阅读(192) 评论(0) 推荐(0) 编辑
摘要: CF1474-B. Different Divisors 题意: 题目给出你一个$d$,要求你找出一个数字$y$,找到的$y$至少有四个整数因子并且任意两个因子之间的差至少为$d$。 思路: 首先$1$是任何数字的因子,任何数自己本身也是自己的一个因子,所以我们只需要找到两个差值不小于$d$的数字$ 阅读全文
posted @ 2021-01-20 18:18 牟翔宇 阅读(533) 评论(4) 推荐(0) 编辑
摘要: CF1474-D. Cleaning 题意: 给出一个长度为$n$的正整数序列,你可以对序列进行如下操作: 对序列中相邻的两个数字$a_{i}, a_{i+1}$同时减去一个数字$t(t<=min(a_{i},a_{i+1}))$。 现在你有一次机会可以将序列中任意两个相邻的数字交换位置(可以不交换 阅读全文
posted @ 2021-01-20 17:25 牟翔宇 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 模版-线性筛素数 #include <cstdio> #include <cstring> const int Maxn = 100000005; int isPrime[Maxn], Prime[1000005], cnt = 0; void getPrime(int n) { isPrime[0 阅读全文
posted @ 2021-01-20 13:41 牟翔宇 阅读(56) 评论(0) 推荐(0) 编辑