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 · 112 阅读 · 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 · 124 阅读 · 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 · 349 阅读 · 0 评论 -
Codeforces Round #675 (Div. 2) A-B
Codeforces Round #675 (Div. 2)A. Fence题意:给定 三条边的长度 让你求能组成四边的第四条边长度其中三边不共线问题分析:四边形的一个性质:三边之和大于第四边注意开 long longAC代码:#include<map>#include<set>#include<cmath>#include<queue>#include<vector>#include<cstdio>#i原创 2020-10-05 16:22:42 · 366 阅读 · 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 · 167 阅读 · 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 · 214 阅读 · 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 · 515 阅读 · 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 · 152 阅读 · 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 · 147 阅读 · 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 · 102 阅读 · 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 · 142 阅读 · 0 评论 -
Codeforces Round #668 (Div. 2)A-C
Codeforces 问题分析:AC代码:原创 2020-09-12 15:18:50 · 88 阅读 · 0 评论 -
Codeforces Round #642 (Div. 3) D.Constructing the Array
Codeforces Round #642 (Div. 3)-1353D.Constructing the Array问题分析:模拟一个0数列,用优先队列 然后把按照两个规则进行出列 连续0长度长的优先级高,同长度的开始位置考前优先 具体看大佬代码AC代码:#include<map>#include<set>#include<cmath>#include<queue>#include<vector>#include<cst原创 2020-05-16 21:54:57 · 170 阅读 · 0 评论 -
Codeforces Round #632 (Div. 2) C. Eugene and an array
Codeforces Round #632 (Div. 2)-1333C. Eugene and an array问题分析:这里用到了 前缀和以及map<>;利用 map的统合 和前缀和 来直观的判断 区间和为0;当同一个 前缀和 出现2次的时候 一定是 这两个前缀和 中间区间 为PS:因为统计的是 去头,去尾这种的所以才能用前缀和这里从头开始 一次往后统计 并设...原创 2020-04-10 15:21:31 · 160 阅读 · 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 · 110 阅读 · 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 · 127 阅读 · 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 · 113 阅读 · 0 评论