Codeforces
citrus_sugar
这个作者很懒,什么都没留下…
展开
-
CF #685 div.2
CF #685 div.2 目前 ABCDA. Subtract or DivideB. Non-Substring SubsequenceC. String EqualityD. Circle Game结尾A. Subtract or Divide题目:A. Subtract or Divide题意:给定一个数n,定义2种操作:1.减一,2.除于它的一个真因子(不能为1或n),问,最少需要几次操作可以变为1思路:简单入门题 ,对于偶数,一般,我们只需要除于n2\frac{n} {2}2n 变为原创 2020-11-22 23:41:19 · 259 阅读 · 0 评论 -
CF #684 div.2
CF #684 div.2 目前 ABCA. Buy the StringB. Sum of MediansC1. Binary Table (Easy Version)结尾A. Buy the String题目:A. Buy the String题意:给定一个二进制串(01),其中,消除字符0需要C0花费,消除字符1需要C1花费,特别地,可以花费h对字符取反,问最少花费多少。思路:入门题 ,很明显只要3种可能全变为1消费,全变为0消费,照原来消费(比较下单次操作价格即可,如 c0+h<c1,原创 2020-11-19 21:14:15 · 200 阅读 · 0 评论 -
CF #683 div.2
CF #683 div.2 目前 ABCDA. Add CandiesB. Numbers BoxC. KnapsackA. Add Candies题目:A. Add Candies题意:给定一个n长度的初始排列,定义第i次操作为选中其中1个元素,除它外其他元素都+i,要求m次操作后,元素都相等。输出任意一个m,以及选取方案思路:知初始排列为1……n,显然,使每个元素最终都变为 n(n+1)2\frac{n(n+1)}{2}2n(n+1)是合理的,因此方法也就出来了,输出m=n,然后打印初始排列即原创 2020-11-16 17:21:34 · 345 阅读 · 0 评论 -
CF #681 div.2
[TOC](CF #682 div.2 目前 ABC)A. Specific Tastes of Andre题目:A.Specific Tastes of Andre题意:构造任意一个长度为n的数组,且满足它的任意子数组,其和可以整除其长度。思路:输出n个1即可代码: 略B. Valerii Against Everyone题目:B. Valerii Against Everyone题意:对于给定b数组,是否存在2个不重合的子数组使它们的 2bi2^{bi}2bi 之和相等。思路: 二进原创 2020-11-14 22:25:36 · 228 阅读 · 0 评论 -
CF #682 div.2
CF #682 div.2 目前 ABCA. Specific Tastes of AndreB. Valerii Against EveryoneC. Engineer Artem结尾A. Specific Tastes of Andre题目:A.Specific Tastes of Andre题意:构造任意一个长度为n的数组,且满足它的任意子数组,其和可以整除其长度。思路:输出n个1即可代码: 略B. Valerii Against Everyone题目:B. Valerii Agains原创 2020-11-14 14:19:22 · 305 阅读 · 0 评论