![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
MaxVen
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #677 (Div. 3)A-G
Codeforces Round #677 (Div. 3) A. Boring Apartments 题意: 一个无聊的人喜欢 给楼层居民打电话 如果他要给某户人打电话它会吧之前的每户都打一遍 问他在打给某房间号 按了多少个数字 其中 房间号 定义类似如下 第一层【1,11,111,1111】 第二层 【2,22,222,2222】 问题分析: 每层全拍 就是10个数字=1+2+3+4 最后一层 没户按键数量就是他目前的长度 看码,看码。 AC代码: #include<iostream> #原创 2020-10-28 11:11:52 · 107 阅读 · 0 评论 -
Codeforces Round #673 (Div. 2) A-C(思维,思维,思维+贪心+整体观)
Codeforces Round #673 (Div. 2) A. Copy-paste 题意: 你有 n个 堆糖果每堆糖果都有一定的数量 ,你会魔法 可以将任意一堆的糖果复制到 另一堆里(其中1.不可以是复制自己到自己2.每堆糖果的数量不能超过k个)求最多可以复制的次数 问题分析: 肯定就是 找到最小的呢一堆,然后将这一堆一直复制到其他的糖果堆了直到不超过k的最大值 我是 sort了一遍 不然就需要 记录最小值的位置,因为可以最小值柯南不唯一 AC代码: #include<map> #incl原创 2020-10-26 20:58:26 · 112 阅读 · 0 评论 -
Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1)(A-B)(思维,模拟?思维)
Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) A. Finding Sasuke 题意: 给你一个偶数n,下面给你一个有n个数字的数组a 求 数组b使得 其中 n为偶数,a,b数组内 不存在数字0 问题分析: 直接一对,的一对的交换 两个数字前后顺序 然后一正,一负即可 公倍数 AC代码: #include<iostream> #include<cstdio> #includ原创 2020-10-26 08:38:46 · 318 阅读 · 0 评论 -
Codeforces Round #675 (Div. 2) A-B
Codeforces Round #675 (Div. 2) A. Fence 题意: 给定 三条边的长度 让你求能组成四边的第四条边长度 其中三边不共线 问题分析: 四边形的一个性质:三边之和大于第四边 注意开 long long AC代码: #include<map> #include<set> #include<cmath> #include<queue> #include<vector> #include<cstdio> #i原创 2020-10-05 16:22:42 · 350 阅读 · 0 评论 -
Codeforces Round #674 (Div. 3) A-C
Codeforces Round #674 (Div. 3) A. Floor Number 题意: 第一层2个房间 以后每层多x 然后给一个房间 编号,以及x 问 这个编号的房间在第几层 问题分析: 暴力 累加,。,。 AC代码: #include<map> #include<set> #include<cmath> #include<queue> #include<vector> #include<cstdio> #include&原创 2020-09-30 08:40:13 · 158 阅读 · 0 评论 -
Codeforces Round #672 (Div. 2) A-C
Codeforces Round #672 (Div. 2) A. Cubes Sorting 题意: 给你一个数组 让你重新排序 使得数组相邻两项不存在递减的情况出现 可以进行 相邻两项之间的 替换 就是冒泡排序 然后 如果 交换次数 大于 n(n-1)/2 就输出NO 否则输出YES 问题分析: 看着n(n-1)/2这个限制。。。 冒泡排序的最差情况貌似就是 这个数字 也就是 整个数组是递减数组 第一位到最后一位,,,、n-1次 第二位到 n-1位置 n-2次 等差数列求和公式。。。。1+2+。。。n-原创 2020-09-25 20:37:29 · 154 阅读 · 2 评论 -
Codeforces Round #671 (Div. 2) A-D2
Codeforces Round #671 (Div. 2) Digit Game 问题分析: n个数字,R只能删除任意奇数位的数字,B只能删除任意偶数位的数字 B先走,然后如果最后剩的 数字是奇数R赢了,否则B赢了 当n为奇数的时候 ,奇数位的数量是n/2+1; R先走,最后一定会剩下一个奇数位的数字 这时候只要 所有奇数位里 有一个 奇数就一定是 R赢得比赛 当n为偶数的时候,奇/偶位置都是n/2 而且R先走,最后一定会剩下一个 偶数位的数字 同理,偶数位有偶数 就一定是B赢 AC代码: #inc原创 2020-09-24 20:06:33 · 452 阅读 · 0 评论 -
Codeforces Round #670 (Div. 2)A-C
Codeforces Round #670 (Div. 2) A. Subset Mex 问题分析: 给你n个数字要求你 分成2组 然后按照 从1开始的自然序列 最先没有出现的数字作为 规则值(mex()) 然后求 2组 规则值和 的最大值 要想 和最大,就尽量吧其中一组的mex() 调成最大的 统计–优先组成 第一组,,统计–,然后求出第一组最大的 然后第二组,,, AC代码: #include<map> #include<set> #include<cmath> #i原创 2020-09-22 10:50:26 · 122 阅读 · 0 评论 -
Codeforces Round #669 (Div. 2) A-C
Codeforces Round #669 (Div. 2)## Codeforces Round #669 (Div. 2) A. Ahahahahahahahaha 问题分析: 对一0/1组数组进行处理 ,要求 偶数和 以及奇数和相等,可以进行删除操作 因为最多可以删除最多 n/2个数字,所以最后一定会存在奇数位和偶数位的1的数量相等 而答案一定存在,所以未处理前存在0多和1多,以及0/1数量相等三种情况, 1)对于数量相等删除所有的0/1中的一方就可以解决 2)对于0多的情况 直接删除所有的1, 3原创 2020-09-20 14:58:54 · 120 阅读 · 0 评论 -
Codeforces Round #667 (Div. 3) A-B-C
Codeforces Round #667 (Div. 3) A. Yet Another Two Integers Problem 问题分析: 就是简单的暴力枚举 从 10依次往下扫 AC代码: #include<map> #include<set> #include<cmath> #include<queue> #include<vector> #include<cstdio> #include<cstring> #in原创 2020-09-08 08:07:46 · 68 阅读 · 0 评论 -
Educational Codeforces Round 94(A-C)
Educational Codeforces Round 94 (Rated for Div. 2) A. String Similarity 问题分析: 给你了相似规则 以及 分段规则 然后 一个数字n,以及2n-1长度的字符串 我们按照分段规则 会发现分段的数量一定是是n ->[2n-(n-1)] 怎么来的呢 :我们看最后一段 一定是 一个头数字+(n-1)个尾数字 呢么头数字的 数量就是 我们分段的 数量也就是 2n-1-(n-1)=n 呢么,问题变成了 找到一个n长度的字符串与n段字符相原创 2020-08-30 23:06:32 · 110 阅读 · 0 评论 -
Codeforces Round #668 (Div. 2)A-C
Codeforces 问题分析: AC代码:原创 2020-09-12 15:18:50 · 81 阅读 · 0 评论 -
Codeforces Round #642 (Div. 3) D.Constructing the Array
Codeforces Round #642 (Div. 3)-1353 D.Constructing the Array 问题分析: 模拟一个0数列,用优先队列 然后把按照两个规则进行出列 连续0长度长的优先级高,同长度的开始位置考前优先 具体看大佬代码 AC代码: #include<map> #include<set> #include<cmath> #include<queue> #include<vector> #include<cst原创 2020-05-16 21:54:57 · 155 阅读 · 0 评论 -
Codeforces Round #632 (Div. 2) C. Eugene and an array
Codeforces Round #632 (Div. 2)-1333 C. Eugene and an array 问题分析: 这里用到了 前缀和以及map<>; 利用 map的统合 和前缀和 来直观的判断 区间和为0; 当同一个 前缀和 出现2次的时候 一定是 这两个前缀和 中间区间 为 PS:因为统计的是 去头,去尾这种的所以才能用前缀和 这里从头开始 一次往后统计 并设...原创 2020-04-10 15:21:31 · 135 阅读 · 0 评论 -
Codeforces #631 (Div. 2) C. Dreamoon Likes Coloring
Codeforces #631 (Div. 2) C. Dreamoon Likes Coloring 问题分析: 贪心策略:在足够涂完色的情况下尽量涂少的颜色 分两种情况 -1和成立 不能成立的情况也分为两种: 1). m组色块之和小于n肯定不行 (色块不够) 2)当前位置色块个数 大于 n-i+1 (这是当前位置之前的最优涂的个数/最少所需涂的个数 每块 实际上都涂一个) 换句话说就是 ...原创 2020-04-10 13:27:09 · 82 阅读 · 0 评论 -
Codeforces Round #630 (Div. 2)
Codeforces Round #630 (Div. 2) B. Composite Coloring 问题分析: 一个合数的最小质因子一定小于该合数的根号,那么1000以内的数的因子里都或多或少包含着这一个或几个质数(31*31=961,1000的根<32)。 根据题目,对于相同颜色的 要求任意两个数gcd大于1,呢么2个数最小公约数也一定满足这个条件 因为你最小都存在就一定存在一个...原创 2020-04-09 20:45:47 · 98 阅读 · 0 评论 -
Educational Codeforces Round 84 (Rated for Div. 2)
Educational Codeforces Round 84 (Rated for Div. 2) B. Princesses and Princes 问题分析: 看着很水的一题就是卡时间 经验总结: 能不开数组的 尽量使用单一变量 代替 能将判断之类操作 杂糅到一个for内的不要出现第二个for 在for中已经获取到唯一所需信息的 直接break; 说实话真不愿意用scanf();,pri...原创 2020-03-26 01:19:45 · 106 阅读 · 0 评论