上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: CF1459-C. Row GCD 题意: 给出两个整数序列$a、b$,他们的长度分别为$n,m$。对于数组$b$中的每个数字,让你求出$gcd(a_1+b_j,a_2+b_j,...,a_n+b_j)$。 思路: 本题用到了$gcd$的两个性质: \(gcd(a_1,a_2,...,a_n) = 阅读全文
posted @ 2021-01-24 19:23 牟翔宇 阅读(118) 评论(0) 推荐(0) 编辑
摘要: CF1471-B. Strange List 题意: 给定一个由$n$个数字组成的数组以及一个$x$。现在从前往后遍历数组,若当前遍历的数字$a[i]$可以被$x$整除,那么就在数组的最后加上$x$个数字$\frac {a[i]}x$;若当前遍历的数字不能被$x$整除,那么就停止遍历。 问题是当遍历 阅读全文
posted @ 2021-01-24 18:46 牟翔宇 阅读(172) 评论(0) 推荐(0) 编辑
摘要: CF1415-C. Bouncing Ball 题意: 在$x$轴上有$n$个点(从$1$到$n$),每个点都有一个值$0$或$1$,$0$代表这个点不能走,$1$代表这个点可以走。你可以对这$n$个点执行一下两个操作: 花费$x$让一个值为$0$的点变为$1$。 花费$y$删除第一个点,其余的点的 阅读全文
posted @ 2021-01-24 17:36 牟翔宇 阅读(66) 评论(0) 推荐(0) 编辑
摘要: CF1471-C. Strange Birthday Party 题意: 你要举办一场生日派对。派对有$n$个人,每个人都有一个数字$k_i$。超市有$m$件礼物,购买每件礼物需要花费$$c_j(c_1<c_2<...<c_m)$,且每个礼物只有一件。你要给这$n$个人发东西,对于第$i$个人,你有 阅读全文
posted @ 2021-01-24 11:51 牟翔宇 阅读(103) 评论(0) 推荐(0) 编辑
摘要: CF1465-D. Grime Zoo 题意: 一个长度为n,由$0,1,?$这三个字符构成的字符串,字符串中$01$子串贡献$x$值,$10$的子串贡献$y$值,现在让你把$?$替换成$0$或$1$,问你整个字符串的总贡献最少可以是多少? 子串是指可以通过删去字符串中的一些字符得到的字符串。不同的 阅读全文
posted @ 2021-01-22 17:31 牟翔宇 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 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 牟翔宇 阅读(115) 评论(0) 推荐(0) 编辑
摘要: CF1474-C. Array Destruction 题意: 题目给出一个长度为$2n$的正整数序列,现在问你是否存在一个$x$使得可以不断的进行如下操作,直到这个序列变为空: 从序列中找到两个数字$a_1,a_2$,使得$a_1+a_2==x$,然后从序列中删掉这两个数字,$x$的值也被更新,\ 阅读全文
posted @ 2021-01-20 21:18 牟翔宇 阅读(196) 评论(0) 推荐(0) 编辑
摘要: CF1474-B. Different Divisors 题意: 题目给出你一个$d$,要求你找出一个数字$y$,找到的$y$至少有四个整数因子并且任意两个因子之间的差至少为$d$。 思路: 首先$1$是任何数字的因子,任何数自己本身也是自己的一个因子,所以我们只需要找到两个差值不小于$d$的数字$ 阅读全文
posted @ 2021-01-20 18:18 牟翔宇 阅读(541) 评论(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 牟翔宇 阅读(308) 评论(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 牟翔宇 阅读(58) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页