![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
CF
文章平均质量分 91
cf上的解题报告
unique_pursuit
但行好事,莫问前程!
展开
-
A. Equalize Prices Again(水题) Codeforces Round #590 (Div. 3)
原题链接:https://codeforces.com/contest/1234/problem/A派大星既是”比奇堡”一家小商店的店主又是售货员。店里有n种商品,第i种商品价格为ai。派大星厌倦了在顾客要求时记住每件产品的价格,因此派大星决定简化自己的生活。更确切地说,派大星决定对店里所有的n种商品都定同样的价格。但是,派大星不想失去任何钱,所以派大星想选择这样的价格,新的价格总和不低于初始价格总和。这意味着,如果派大星以新的价格出售所有n种商品,派大星将获得至少与以初始价格出售相同(或更大)的金额原创 2020-08-05 14:42:22 · 432 阅读 · 0 评论 -
A. Common Subsequence(水题)Codeforces Round #658 (Div. 2)
原题链接: https://codeforces.com/contest/1382/problem/A测试样例input54 510 8 6 41 2 3 4 51 1331 1325 31000 2 2 2 33 1 55 51 2 3 4 51 2 3 4 5outputYES1 4YES1 3NOYES1 3YES1 2NoteIn the first test case, [4][4][4] is a subsequence of原创 2020-09-22 23:59:10 · 1207 阅读 · 0 评论 -
Codeforces Round #748 (Div. 3) 题解
文章目录A. ElectionsB. Make it Divisible by 25C. Save More MiceD1. All are SameD2. Half of SameE. Gardener and TreeF. Red-Black NumberG. Changing BracketsA. Elections题意给定数值a,b,ca,b,ca,b,c,问其中一个数大于其他两个数还需要增加多大。解题思路签到。AC代码/** *@filename:A_Electi原创 2021-10-16 21:03:12 · 365 阅读 · 1 评论 -
Codeforces Round #744 (Div. 3) 题解
文章目录A. Casimir's String SolitaireB. Shifting SortC. TicksD. Productive MeetingE1. Permutation Minimization by DequeE2. Array Optimization by DequeF. Array Stabilization (AND version)G. Minimal CoverageA. Casimir’s String Solitaire题意给你一个字符串,你可以删除AB或者BC原创 2021-10-05 10:33:16 · 235 阅读 · 0 评论 -
Codeforces Round #542 (Div. 2) 题解
文章目录A. Be PositiveB. Two CakesC. ConnectD1.D2. Toy TrainE. Wrong AnswerA. Be Positive题意给定一个整数序列aaa,现在需要你构造出一个非零整数ddd,使得所有的aia_iai变成ai/da_i/dai/d,操作完之后序列中出现的正数数量要≥⌈n2⌉\geq \lceil\frac{n}{2}\rceil≥⌈2n⌉。如果不存在这样的ddd,输出000。解题思路实际上不管我们怎么选取ddd,我们改变的也是原创 2021-09-11 15:03:39 · 188 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2) A~F题解
文章目录A. Sea BattleB. Draw!C. BirthdayD. Gourmet choiceE. String MultiplicationF. Asya And KittensA. Sea Battle题意给你两个矩形的大小,求出包围两个矩形的小方块的个数,即绿色的部分。解题思路很容易得知,这个大小为2∗w1+2∗h1+4+2∗h22 * w1 + 2 * h1 + 4 + 2 * h22∗w1+2∗h1+4+2∗h2。AC代码/** *@filename原创 2021-09-10 15:31:12 · 181 阅读 · 0 评论 -
Codeforces Round #701 (Div. 2) A~D题解
文章目录A. Add and DivideB. Replace and Keep SortedC. Floor and ModD. Multiples and Power DifferencesA. Add and Divide题意给定整数a,ba,ba,b,你每次可以进行两种操作:a=⌊ab⌋a=\lfloor\frac{a}{b}\rfloora=⌊ba⌋。b=b+1b = b+1b=b+1。问最小的操作次数使得a=0a = 0a=0。解题思路我们知道,230>109原创 2021-09-07 19:25:39 · 210 阅读 · 0 评论 -
Codeforces Round #643 (Div. 2) 题解
文章目录A. Sequence with DigitsB. Young ExplorersC. Count TrianglesD. Game With ArrayE. Restorer DistanceA. Sequence with Digits题意定义一个序列aaa,通项公式为an+1=an+maxDigit(an)⋅minDigit(an)a_{n+1}=a_n+maxDigit(a_n)\cdot minDigit(a_n)an+1=an+maxDigit(an)⋅minDigit(原创 2021-09-07 09:27:38 · 193 阅读 · 0 评论 -
Codeforces Round #742 (Div. 2) A~D题解
文章目录A. Domino DisasterB. MEXor MixupC. Carrying ConundrumD. Expression Evaluation ErrorA. Domino Disaster题意给你一个2×n2 \times n2×n的网格,现在利用了1×21\times 21×2的多米若骨牌填满了网格。给出了第一行的多米诺骨牌的状态。需要你构造出第二行的合法状态。解题思路如果是水平放置,那么第一行和第二行互补影响。如果是垂直放置,那么第二行的状态要和第一行的状态相反,原创 2021-09-06 16:01:12 · 223 阅读 · 0 评论 -
Codeforces Round #625 (Div. 2) A~E 题解
文章目录A. Contest for RobotsB. Journey PlanningC. Remove AdjacentD. Navigation SystemE. World of Darkraft: Battle for AzathothA. Contest for Robots题意给你一个做题序列rrr和一个做题序列bbb,其中rir_iri表示第iii题是否正确。问怎么分配题目的分数,使得题目最高分最小,且第一个做题序列的得分比第二个多。解题思路两个做题序列相同的位置肯定是不原创 2021-09-03 18:28:38 · 164 阅读 · 0 评论 -
Codeforces Round #522 (Div. 2) A~E题解
文章目录A. Kitchen UtensilsB. Personalized CupC. Playing PianoD. Barcelonian DistanceE. The Unbearable Lightness of WeightsA. Kitchen Utensils题意有kkk个人,你需要给每个人分配一套餐具。现在剩下nnn个餐具(aia_iai代表其种类),问至少被偷走多少餐具才够分。解题思路对于每个人,分到的肯定是完整的一套餐具,所以总共的餐具数量一定是整除kkk的,更严格原创 2021-09-02 21:35:21 · 200 阅读 · 0 评论 -
Codeforces Round #693 (Div. 3) 题解
文章目录A. Cards for FriendsB. Fair DivisionC. Long JumpsD. Even-Odd GameE. Correct PlacementF. New Year's PuzzleG. Moving to the CapitalA. Cards for Friends题意给你一个h×wh\times wh×w的卡片,如果hhh为偶数,那么就可以剪切成h/2×wh/2 \times wh/2×w的明信片,同理如果www为偶数也可行。问你是否可以剪切出至少nnn张原创 2021-09-01 21:18:11 · 215 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) 题解
文章目录A. Uniform StringB. Teams FormingC. Prefixes and SuffixesD1. Great Vova Wall (Version 1)D2. Great Vova Wall (Version 2)E. Minimal Diameter ForestF. Tree with Maximum CostA. Uniform String题意给定字符串的长度和使用字符的种类,最大化字符串出现的最小频率。解题思路贪心填充即可。AC代码/*原创 2021-08-29 21:20:01 · 228 阅读 · 0 评论 -
Codeforces Round #595 (Div. 3) 题解
文章目录A. Yet Another Dividing into TeamsB1,B2. Books Exchange (easy and hard version)C1,C2.Good Numbers (easy and hard version)D1,D2. Too Many Segments (easy and hard version)E. By Elevator or Stairs?F. Maximum Weight SubsetA. Yet Another Dividing into Team原创 2021-08-27 21:29:08 · 215 阅读 · 0 评论 -
Codeforces Round #741 (Div. 2) A~D1题解
文章目录A. The Miracle and the SleeperB. Scenes From a MemoryC. RingsD1. Two Hundred Twenty One (easy version)A. The Miracle and the Sleeper题意给定l,rl,rl,r,找出a,b(l≤b≤a≤r)a,b(l\leq b\leq a\leq r)a,b(l≤b≤a≤r)使得amod ba\mod bamodb最大。解题思路我们知道,如果要让余数,最大,就要尽可原创 2021-08-27 10:01:09 · 296 阅读 · 0 评论 -
Codeforces Round #515 (Div. 3) 题解
文章目录A. Vova and TrainB. HeatersC. Books QueriesD. Boxes PackingE. Binary Numbers AND SumF. Yet another 2D WalkingA. Vova and Train题意给出区间[1,n][1,n][1,n],其中你想访问坐标为vvv的倍数的点,而[l,r][l,r][l,r]区间是访问不了的,问你能访问多少个vvv的倍数的点。解题思路先解决这样一个问题,[1,n][1,n][1,n]区间中有多少原创 2021-08-24 22:08:27 · 155 阅读 · 0 评论 -
Codeforces Round #605 (Div. 3) 题解
文章目录A. Three FriendsB. Snow Walking RobotC. Yet Another Broken KeyboardD. Remove One ElementE. Nearest Opposite ParityF. Two Bracket SequencesA. Three Friends题意给定a,b,ca,b,ca,b,c,可以让每个数最多操作一次+1+1+1或−1-1−1,问最小化得到的∣a−b∣+∣a−c∣+∣b−c∣|a-b|+|a-c|+|b-c|∣a−b∣+原创 2021-08-21 22:09:43 · 167 阅读 · 0 评论 -
Codeforces Round #623 (Div. 2) A~D 题解
文章目录A. Dead PixelB. HomecomingC. Restoring PermutationD. RecommendationsA. Dead Pixel题意给你一个大小为a×ba\times ba×b的矩形像素格,其中(x,y)(x,y)(x,y)是坏掉的。问你能选取不包括(x,y)(x,y)(x,y)的最大子矩形面积是多少。解题思路考虑这个点将矩形分成了上下左右四个大矩形。取出最大的面积即可。AC代码/** *@filename:A *@author原创 2021-08-21 11:06:07 · 382 阅读 · 0 评论 -
Codeforces Round #739 (Div. 3) 题解
文章目录A. Dislike of ThreesB. Who's Opposite?C. Infinity TableD. Make a Power of TwoE. Polycarp and String TransformationF1,F2. Nearest Beautiful NumberA. Dislike of Threes题意请你找到第kkk个满足不能被333整除且个位不为333的数。解题思路预处理处前100010001000个,直接输出即可。AC代码/**原创 2021-08-19 20:00:10 · 300 阅读 · 0 评论 -
Educational Codeforces Round 100 (Rated for Div. 2) A~D题解
文章目录A. DungeonB. Find The ArrayC. Busy RobotD. PairsA. Dungeon题意三个怪物血量分别为a,b,ca,b,ca,b,c,每回合你可以选择一个怪物造成111点伤害,特殊的当回合数是777的倍数的时候能对所有怪物造成111点伤害。问能否在特殊的回合杀死所有怪物。解题思路我们注意到,777轮回合下来我们可以造成999的伤害,所有a+b+ca+b+ca+b+c必须是999的倍数,同时我们还必须保证在特殊回合杀死怪物,即怪物不能在最后一个特殊原创 2021-08-17 14:26:18 · 190 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2) 题解
文章目录A. Got Any Grapes?B. Yet Another Array Partitioning TaskC. Trailing Loves (or L'oeufs?)D. Flood FillE. Arithmetic ProgressionA. Got Any Grapes?解题思路贪心,先分给只吃绿葡萄的,再分给不吃黑葡萄的。所以我们只需要判断x≤a and a−x+b≥y and a+b+c≥x+y+zx\leq a \ and \ a原创 2021-08-16 22:12:09 · 198 阅读 · 0 评论 -
Codeforces Round #738 (Div. 2) A~D1题解
文章目录A. Mocha and MathB. Mocha and Red and BlueC. Mocha and HikingD1. Mocha and Diana (Easy Version)A. Mocha and Math题意给你一个nnn元素的数组。你可以进行任意次操作选定区间[l,r][l,r][l,r],使得a[l]=a[l]&a[r],....a[r]=[r]&a[l]a[l] = a[l]\& a[r],....a[r] = [r] \&a[l]原创 2021-08-16 01:16:18 · 382 阅读 · 0 评论 -
Codeforces Round #633 (Div. 2) 题解
文章目录A. Filling DiamondsB. Sorted Adjacent DifferencesC. Powered AdditionD. Edge Weight AssignmentE. Perfect TriplesA. Filling Diamonds题意给你一个由4n−24n-24n−2个三角形组成的菱形图,问你有多少中不同的方案填充菱形。解题思路我们发现,其有nnn个竖着的菱形,这些其实就是分割块,由这些分割得来的则是横着的菱形且相邻,所以不难得知,每在一个竖着的菱形放原创 2021-08-15 13:07:59 · 176 阅读 · 0 评论 -
Educational Codeforces Round 85 (Rated for Div. 2) A~E题解
文章目录A. Level StatisticsB. Middle ClassC. Circle of MonstersD. Minimum Euler CycleE. Divisor PathsA. Level Statistics题意给你一个游戏时刻序列,其中每个时刻包含pi,cip_i,c_ipi,ci,代表游戏次数和通关次数。需要你判断序列是否合理。解题思路前一个时刻不能比当前时刻的参数小,并且通关次数的增长要小于游戏次数的增长。AC代码/** *@filenam原创 2021-08-13 15:37:39 · 160 阅读 · 0 评论 -
Codeforces Round #451 (Div. 2) 题解
A. Rounding题意给你一个非负整数,需要你输出将其舍入到最接近的整数,且末尾是000。/** *@filename:A *@author: pursuit *@created: 2021-08-12 14:05**/#include <bits/stdc++.h>#define debug(a) cout << "debug : " << (#a)<< " = " << a << endlusin原创 2021-08-12 21:54:51 · 168 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) 题解
文章目录A. Remove DuplicatesB. File NameC. LettersD. Almost Arithmetic ProgressionE. Bus Video SystemF. MentorsG. Petya's ExamsA. Remove Duplicates题意给你一个有nnn个整数的数组,现在需要删掉重复的元素,仅保留每个元素最右边的那个,且元素的相对顺序不应改变。解题思路利用mapmapmap记录每个值最后出现得位置,再桶排序输出即可。AC代码/原创 2021-08-12 08:49:37 · 158 阅读 · 0 评论 -
Codeforces Round #630 (Div. 2) 题解
文章目录A. Exercising WalkB. Composite ColoringC. K-Complete WordD. Walk on MatrixA. Exercising Walk题意限定x,yx,yx,y的范围,给出初始坐标和需要向各个方向行走的次数,问是否符合。解题思路首先,如果[x1,x2][x_1,x_2][x1,x2]的长度大于000,那么我们可以在里面反复横跳抵消掉min(a,b)min(a,b)min(a,b),那么其中一个就会变为000,只需要判断再走会不会原创 2021-08-11 18:53:35 · 206 阅读 · 0 评论 -
Codeforces Round #632 (Div. 2) 题解
文章目录A. Little ArtemB. Kind AntonC. Eugene and an arrayD. Challenges in school №41E. Road to 1600F. Kate and imperfectionA. Little Artem题意你需要绘制一个n×mn\times mn×m的木板,木板中的单元格要么是白色要么是黑色的。现在定义BBB的值为黑色单元格相邻的单元格至少有一个是白色的数量,同理WWW的值定义为白色单元格相邻的单元格至少有一个是黑色的数量。你需要原创 2021-08-11 12:03:48 · 160 阅读 · 0 评论 -
Codeforces Round #604(Div. 2)题解
文章目录A. Beautiful StringB. Beautiful NumbersC. Beautiful Regional ContestD. Beautiful SequenceE. Beautiful MirrorsF. Beautiful Bracket Sequence (easy version)A. Beautiful String解题思路?可以修改成a,b,c三种字符,我们考虑其修改之后的影响,其只会对周围两个字符产生影响,所以我们只要替换成合法的字符即可。将所有的?替换完之后原创 2021-08-09 22:19:11 · 190 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3) 题解
文章目录A. Wrong SubtractionB. Two-gramC. Less or EqualD. Divide by three, multiply by twoE. Cyclic ComponentsF. Consecutive SubsequenceA. Wrong Subtraction题意定义一种操作如下如果数字的最后一位是非0的,则该数字减少1;如果数字的最后一位是零,则把数字除以10(即去掉最后一位)。给你一个整数 n。 你需要对这个数操作 k 次。算出最后的结果原创 2021-08-09 10:10:24 · 153 阅读 · 0 评论 -
Codeforces Round #598 (Div. 3) A~F题解
A. Payment Without Change题意有价值为nnn的硬币,你可以选择[0,a][0,a][0,a]个,价值为111的硬币,你可以选择[0,b][0,b][0,b]个,问你能否凑成金额sss。解题思路我们易知,当用111的时候即是拿来补s%ns\%ns%n,而当n×a+bn\times a+bn×a+b构成的金额≥s≥s≥s时,且smod n≤bs\mod n\leq bsmodn≤b即可凑成。AC代码/** *@filename:A *@author:原创 2021-07-28 21:30:45 · 163 阅读 · 0 评论 -
Codeforces Round #531 (Div. 3) A~F题解
A. Integer Sequence Dividing题意给你111~nnn的序列,需要你分成两个集合,使得两个集合的总和差值最小。解题思路我们知道,对于连续的四个元素,是一定能够凑成差值为000的,设第一个元素为a1a_1a1,则接下来的为a1+d,a1+2d,a1+3da_1+d,a_1+2d,a_1+3da1+d,a1+2d,a1+3d,不然想到第二个和第三个组合即可。那么也就是说,如果nmod 4=0n\mod 4 =0nmod4=0说明一定可行。我们又注意到这个等差数列原创 2021-07-28 12:44:18 · 183 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3) A~F1题解
A. Water Buying题意1L1L1L的饮用水需要aaa,2L2L2L的饮用水需要bbb。你需要购买nLnLnL水,问需要花费的最小代价。解题思路判断哪个更优即可,即2×a2\times a2×a和bbb的大小。当然我们还需要考虑nnn的奇偶性。AC代码/** *@filename:A *@author: pursuit *@csdn:unique_pursuit *@email: 2825841950@qq.com *@created: 2021-0原创 2021-07-27 20:46:35 · 180 阅读 · 0 评论 -
Codeforces Round #529 (Div. 3) A~F题解
文章目录A. Repeating CipherB. Array StabilizationC. Powers Of TwoD. Circular DanceE. Almost Regular Bracket SequenceF. Make It ConnectedA. Repeating Cipher解题思路按距离间距索引字符即可。参考代码#include<bits/stdc++.h>using namespace std;int n;string s;int原创 2021-07-26 21:33:53 · 162 阅读 · 0 评论 -
Codeforces Round #734 (Div. 3) A ~C题解
A. Polycarp and Coins题意有面值为111和222的硬币,需要你凑成nnn的金额。要求使用的两者硬币数量相差最小。解题思路我们假设用了xxx个面值为111的硬币,yyy个面值为222的硬币。这样,就满足x+2y=nx + 2y = nx+2y=n,那我们假设x=yx = yx=y,那么这个时候是最优的,需要满足n%3=0n \%3 =0n%3=0。那么实际上我们发现,当n%3=1n \% 3 = 1n%3=1时,即说明x+2x−2=nx +2x -2=nx+2x−2=n,原创 2021-07-24 19:10:47 · 173 阅读 · 1 评论 -
Codeforces Round #694 (Div. 2) A~D + F 题解
A. Strange Partition解题思路求最大值易知,就是每个元素向上取整求和即可。对于最小值,我们需要减少向上取整的次数,即最大化利用整除,这一步我们可以将所有的余数都加起来,最后再进行向上取整。AC代码/** *@filename:A_Strange_Partition *@author: pursuit *@csdn:unique_pursuit *@email: 2825841950@qq.com *@created: 2021-07-02 19:08原创 2021-07-03 15:24:15 · 171 阅读 · 0 评论 -
Educational Codeforces Round 102 (Rated for Div. 2) A~D题解
A. Replacing Elements解题思路我们需要用两个元素之和来代替另一个元素。使得数组中的所有元素小于等于ddd。那么如果所有本来就小于等于ddd,那么我们自然不用替代。否则按照贪心思想,以最小的两个元素去代替,那么二者之和必须小于等于ddd。满足这两个条件即可。AC代码/** *@filename:A_Replacing_Elements *@author: pursuit *@csdn:unique_pursuit *@email: 2825841950@原创 2021-07-02 17:26:46 · 253 阅读 · 0 评论 -
Codeforces Round #700 (Div. 2) A~D题解
A. Yet Another String Game解题思路贪心题,Alice和Bob为了处理字典序,必定是从开头遍历字符串的。作为Alice想要最小,那么就将当前所处理的字符变为’a’,要注意,如果当前处理字符串就为’a’,那么Alice需要将其变为’b’。同理Bob想要最大,那么就就将所处理的字符变为’z’,哟啊注意,如果当前处理字符串就为’z’,那么Bob需要将其变为’y’。AC代码/** *@filename:A_Yet_Another_String_Game *@aut原创 2021-07-02 10:44:19 · 160 阅读 · 0 评论 -
Codeforces Round #702 (Div. 3) A~F题解
A. Dense Array解题思路我们将这个公式变化一下,实际上就是要求相邻两个数ai,ai+1a_i,a_{i+1}ai,ai+1满足ai≤2ai+1,ai+1≤2aia_i\leq 2a_{i+1},a_{i+1}\leq 2a_{i}ai≤2ai+1,ai+1≤2ai,所以我们维护这样的条件即可。AC代码/** *@filename:A *@author: pursuit *@csdn:unique_pursuit *@email: 2825841950@qq原创 2021-06-09 14:04:35 · 187 阅读 · 0 评论 -
Codeforces Round #723 (Div. 2) A~C题解
A. Mean Inequality题目大意给你一个长度为2n2n2n的数组,重新编排顺序使得环状的bi−1+bi+12!=bi\frac{b_{i-1}+b_{i+1}}{2}!=b_i2bi−1+bi+1!=bi。解题思路将数组从小到大排序,我们构造按大小大小的顺序依次构造即可,这很容易证明符合题目要求。AC代码/** *@filename:A_Mean_Inequality *@author: pursuit *@csdn:unique_pursuit原创 2021-05-29 01:34:49 · 338 阅读 · 0 评论