CodeForces
总结大意和思路
小温爱摸鱼
爱吃饭 爱喝水 爱摸鱼
展开
-
CodeForces1399总结
昨晚状态不怎么好,虽然前两个题做的还挺快(主要是太水了),第三个题就卡住了,一直在想怎么用技巧解决,想了好半天也没想到技巧,后来想着就暴力试一下吧,结果第一遍暴力忘记了一个步骤,脑子里想的挺好结果上去就WA,好几次提交才过了,第四个题也是一直觉得思路没错,一直WA,然后眼睁睁看着比赛结束了,很难受,这场比赛一直在犯马虎。A. Remove Smallest给你n个数,若某两个数绝对值之差小于1,则可以去除其中一个,问最终能否只剩一个数。水题,排序后看是否有绝对值之差大于1的两个数即可B. Gif原创 2020-08-06 22:40:17 · 264 阅读 · 2 评论 -
近期CF总结
最近打CF的次数还是比较多的,所以这篇博客就用来总结一下我的CF经历。到现在为止我一共打了15场CF了,从刚开始的爆零到后来慢慢能出一个题,再到现在Div2能出俩题,Div3-Div4能出两三个题,我还是很开心能感觉到自己的进步的。其实回想起来,我的CF上分过程也是挺不容易,尤其是CF的hack机制让我好几次竹篮打水一场空,但是我觉得凡事只要肯坚持,就一定会有收获。刚开始的狂掉分让我对CF有了抗拒和害怕,我不想看到自己努力了一晚上,结果rating下降一大截,(其实现在看来当时的自己就是太过在乎ratin原创 2020-05-17 18:45:42 · 1489 阅读 · 0 评论 -
CodeForces 1384总结
这是一场我打的不怎么成功也不怎么失败的比赛,虽然只出了一个题,而且半个来小时才出,但是居然奇迹般地加分了。这场比赛讲实话确实有的题我到现在也没大读懂题意,道行尚浅,还需修炼啊。A. Common Prefixes给你一串数字,第i个数字代表第i个字符串和第i+1个字符串前缀字母相同地个数,输出符合题意的一组字符串即可。水过,自定义一串原始字符串,下面的第i个字符串前ai个字母直接输出上面字符串的ai个即可,后面随便稍微一改就可以。B. Koa and the Beach共a1~an代表n片水域的深原创 2020-07-26 12:29:46 · 194 阅读 · 0 评论 -
CodeForces 1217&CodeForces 1213 A~D
CodeForces 1217 A.Creating a Character给你三个数a,b,c,问把c分给a和b,并且保证分配后a>b有几种分法水题,但是一定要注意防止负数出现CodeForces 1217 B.Zmei Gorynich一个怪兽,共x个头,你可以用n种方式去攻击他,但是若某种方法没有杀死他,他会长出对应数量的头,问最少需要攻击几次才能把他杀死或不能杀死输出-1.水题,考虑伤害最大的方法,若不能杀死,则考虑差值最大的伤害方式即可。CodeForces 1217 C.The原创 2020-07-24 23:01:45 · 324 阅读 · 1 评论 -
CodeForces 1216&CodeForces 1221 A~D
A. Prefixes大意:给你一个字符串,其中a与b必须相邻,问最少需要改变多少次,改变后的字符串是怎样的。水题,看是否有相邻的相同字母,若有,则改变其中的后者即可。B. Shooting大意:共n个瓶子,你可以自由选择射击顺序,射击第i个瓶子需要a[i]*x+1次才能射击完全,x代表射击过几个,问至少射击多少次才能把所有瓶子射击完。水题,贪心即可,用pair分别记录其射击过几个及a[i],...原创 2020-07-23 21:44:53 · 885 阅读 · 0 评论 -
CodeForces 1382总结
A. Common Subsequence大意:给出两个数组a,b,找出他俩最短的共有子序列并输出水题,找出二者任意相同的元素即可。B. Sequential Nim大意:有n堆石子,并给出每堆石子的个数,有两个人,从第一个人开始轮流从第一堆中拿走任意颗石子,第一个无法拿石子的人输,问游戏谁赢了。水题,只不过我刚开始想复杂了,其实不用考虑过程,只考虑结果就好,看这n堆石子中谁第一个从非1堆开始谁就赢了,第一次数组开小了,真是太亏了,白白送走50分。C. Prefix Flip大意:给你一串二元原创 2020-07-22 19:41:33 · 202 阅读 · 0 评论 -
CodeForces 1234总结
传送门A. Equalize Prices Again大意:商店内有n件商品,现给你n件商品的价格,将所有商品价格调整成一样的但不能亏本,问最小的价格是多少。水题,向上取整即可。B. Social Network (easy version)大意:一个屏幕只能放下k条消息,现有n条消息,当有新消息时新消息会置顶,相同的消息位置不会变,问最终屏幕上的消息数量及消息顺序。简单模式:用数组记录消息的顺序,消息的数量用总数减去不在屏幕上的数量即可。困难模式:官方题解是用set记录此元素是否在队列中,减原创 2020-07-21 22:35:31 · 174 阅读 · 0 评论 -
CodeForces 1238总结
传送门A. Prime Subtraction大意:给你两个整数x,y,你可以选择任意一个素数p,并从x中减去它的任意次数。是否有可能使x等于y。水题,2,3均为素数,所以只要二者之差大于1即可。B. Kill 'Em All大意:给你两个数n,r,n代表怪物数量,然后给出n个数代表n个怪物在x轴上的位置,你可以用炸弹炸毁x轴的任意位置,此位置上的怪物将被炸死,位置小于此坐标的怪物将左移r,位置大于此坐标的将右移r,移动后若位置小于0则死亡,问至少需要几枚炸弹才能将怪物都杀死。水题,贪心,从右往原创 2020-07-20 21:45:26 · 216 阅读 · 0 评论 -
CodeForces 1385总结
A.Three Pairwise Maximums大意:给出三个数x,y,z,其中x=max(a,b),y=max(a,c),z=max(b,c),需要找出相应的a,b,c,使其成立。思路:如果能找出合题意的答案,则给出的三个数中两个较大的数一定相等(数字逻辑,想想就能转过弯来),然后输出那个较大的数,输出给出的较小的数,再输出一个1即可。#include<iostream>#include<cstring>#include<algorithm>#includ原创 2020-07-18 22:54:46 · 2633 阅读 · 0 评论 -
CodeForces 1380总结
传送门~A. Three Indices大意:给出一串数字,找出其中的三个数,使得三个数中 中间那个数的数值大于两边的数值。水题,直接找连续的三个数中中间数是否大于两边数即可B. Universal Solution大意:跟机器人剪子包袱锤,机器人有特定的关于出拳顺序的字符串,但是你不知道它从哪开始,现在让你决定如何赢得多水题,贪心看机器人字符串中哪个字母出现的多,输出克这个字母的字符即可C. Create The Teams大意:有n个程序员要分成几个非空的团队,每个人都有自己的技能数,原创 2020-07-13 22:05:34 · 326 阅读 · 1 评论 -
CodeForces1249总结
传送门~A. Yet Another Dividing into Teams题目大意:共n名学生,每名学生有不同的编程能力,现将他们分组,不允许同一队两个学生的编程能力之差的绝对值等于1,问最少需要分成多少队。水题,所有学生编程能力均不同,所以答案非1即2,判断给出数组中有无相邻数字即可。B. Books Exchange题目大意:共n个孩子,每人在这一天结束时把自己的书传递给一个特定的学生,现给出每个孩子所要传递给的特定的人所组成的特定序列,打印出n个数,分别代表该孩子的书第几天返回到他手里。原创 2020-07-11 22:01:30 · 193 阅读 · 0 评论 -
Codeforces 1251总结
传送门A. Broken Keyboard题目大意:现在键盘上有一些坏了的键,坏了的键按键后会出现两个相同的字母,现给你一串用此键盘打出来的字符串,让你判断哪个键坏了水题,直接判断哪个字母连续出现了两次即可。B. Binary Palindromes题目大意:给出n个二进制字符串,可以交换任意一对字符任意次数(可能为零),问同时生成回文的最大字符串数是多少。这个题当时没做出来,后来看了题解,非回文的情况只有一种:字符串中有奇数个1和奇数个0;但是这种情况中需要排除掉出现奇数长度的字符串。所以只原创 2020-07-10 21:05:49 · 246 阅读 · 0 评论 -
CodeForces1257总结
传送门~A. Two Rival Students大致题意:有n个人,分布在坐标1~n上。给出1 ~n之间特定的两个人的位置。你可以交换相邻两个人的位置,最多交换x次。题目需要求怎样使得给定两人间距离最大。水题,贪心策略,交换一次距离增加一,最多增加n-1次B. Minimize the Permutation跟昨天做的题很类似,给出一串数字,尽可能的让它的字典序最小,可以通过交换相邻的两个元素来使得其字典序变小,但每个固定位置只能交换一次,需要开两个数组,一个数组记录数字,一个数组记录其是否已经原创 2020-07-09 22:18:06 · 239 阅读 · 0 评论 -
Codeforces 1256总结
传送门A.Payment Without Change水题,题目大意是有a个价值为n的硬币和b个价值为1的硬币,能否用他们组成S,直接根据题目列式子x∗n+y∗1=S,然后找到最大的不大于S的x,再判断如果xn+b 不小于 S则有答案,否则无答案即可。B. Minimize the Permutation给出一串数字,尽可能的让它的字典序最小,可以通过交换相邻的两个元素来使得其字典序变小,但每个固定位置只能交换一次,需要开两个数组,一个数组记录数字,一个数组记录其是否已经交换过,直到所有元素都交换过原创 2020-07-08 22:18:50 · 490 阅读 · 0 评论 -
Codeforces 1260总结
A. HeatingSeveral days ago you bought a new house and now you are planning to start a renovation. Since winters in your region can be very cold you need to decide how to heat rooms in your house.Your house has n rooms. In the i-th room you can install at原创 2020-07-07 23:09:53 · 377 阅读 · 0 评论 -
CodeForces - 1272总结
D. Remove One ElementYou are given an array a consisting of n integers.You can remove at most one element from this array. Thus, the final length of the array is n−1 or n.Your task is to calculate the maximum possible length of the strictly increasing c原创 2020-07-06 22:17:06 · 552 阅读 · 0 评论