下一页 »Current position : 首页 >> 贪心
「CF1280X」Codeforces Round #607 (Div. 1)
A.CutandPaste长度在x范围内，直接模拟字符串合成，达到x范围外直接通过计数得到答案[crayon-63d9cc9b96aad439145869/]B.Beingawesomeism首先答案不超过4，分类讨论一下123的情况，其中2有两种情况：有角上的点，有整行/列的点[crayon-63d9cc9b96ab8680619715/]C.JeremyBearimy考虑一条边，如果一侧有奇数个点，这条边至少计入结果一次一条边计入结果的最大次数是两侧点个数的较小值，为什么所有边都能达到这个较小值？假设...
「CF1276X」Codeforces Round #606 (Div. 1)
A.AsSimpleasOneandTwo当存在twone时，删掉o比较好，其它情况下直接删掉two中的w和one中的n[crayon-63d9cc9b97b0d513898663/]B.TwoFairs把AB从图中删掉，答案是只和A相连的点个数*只和B相连的点个数[crayon-63d9cc9b97b16782148605/]...
「CF1264X」Codeforces Round #604 (Div. 1)
A.BeautifulRegionalContest排序后，按照题数划分成若干块，找到m/2所在的块，只考虑前面的块。找出和最大题数相同的给金牌，之后选尽量少的满足要求的块给银牌，剩下的人给金牌。[crayon-63d9cc9b97ef2263195318/]B.BeautifulSequence我用了比较复杂的分类讨论来构造，其实可以通过枚举+构造解决比如可以枚举起始数字，然后贪心地先排小的再排大的[crayon-63d9cc9b97efb901803583/]...
「CF1254X」Codeforces Round #601 (Div. 1)
A.FeedingChicken记R的数量是tot个，则有tot%k只鸡的地盘是tot/k+1,其它是tot/k，蛇形对方格进行染色，把连续的若干个R以及它们之间的方格染成一个颜色[crayon-63d9cc9b98332270853432/]B2.SendBoxestoAlice(HardVersion)求和，枚举和的所有质因子p，从左到右依次贪心，每个箱子里的巧克力数调整为最近的一个p的倍数，差的部分从下一个箱子拿[crayon-63d9cc9b9833c289685859/]C.PointOrdering难得见到计算几何题。把...
「CF1251X」Educational Codeforces Round 75
A.BrokenKeyboard如果有一个字母连续出现奇数次，则它是正常的，模拟[crayon-63d9cc9b98aaf232153551/]B.BinaryPalindromes由于可以随意交换，那么优先把短的string变成回文，需要消耗len/2对字符[crayon-63d9cc9b98ab8443073756/]C.MinimizeTheInteger最后能得到的字符串满足所有奇数的相对顺序不变且所有偶数的相对顺序不变，从左到右依此贪心[crayon-63d9cc9b98abd248273682/]D.SalaryChanging二分中位数mid，按薪...
「CF1237X」Codeforces Global Round 5
A.BalancedRatingChanges先把所有奇数除二下取整，再任选一些加一[crayon-63d9cc9b98fcf677574954/]B.BalancedTunnel按进入顺序排序，依次考虑，维护出站顺序的最大值直观理解就是，比一辆车先进站的，如果在它之后出站，它肯定插队了[crayon-63d9cc9b98fd9463680986/]C2.BalancedRemovals(Harder)先考虑二维情况，按x，y排序，可以把所有点看成一列一列的点，先再每一列上两两配对。这样每一列最多剩下一个，再把相邻列...
2018-2019 NOIP课件 by hzwer
分享一下这两年做的课件链接:https://pan.baidu.com/s/1DUUkwBrAE5tH1lFvNSkocQ提取码:2vfp
「CF1240X」Codeforces Round #591 (Div. 1)
A.SavetheNature二分答案，计算一下x%y%(x+y)%的票的数量，贪心地让贵的比例最高[crayon-63d9cc9b994ec408751078/]B.SequenceSorting离散化以后，则不用移动的数的数值是连续的一段，递推一下最长连续的序列，或者双指针实现[crayon-63d9cc9b994f6505499723/]C.PainttheTree每个点只能选择不超过𝑘个相连的边，dp一下，f[x]表示选了x和其父亲的边，g[x]表示没选转移的时候，贪心选收益前k大的边[crayon-63d9cc9b994fe960...
「CF1228X」Codeforces Round #589
A.DistinctDigits模拟判定每个数[crayon-63d9cc9b99e4c474714186/]B.FillingtheGrid首先按照要求染黑，check一下是不是合法的恰好达到要求的后一个格子一定是白色，再往后的格子就黑白都行，算一个2的幂次[crayon-63d9cc9b99e54531022379/]C.PrimesandMultiplication对于每一个x质因子p，n以内有n/p个它的倍数，有n/(p^2)个p^2的倍数，统计一下，最后快速幂[crayon-63d9cc9b99e5a333264231/]D.CompleteTripartite贪心，...
「CF1220X」Codeforces Round #586
A.Cards统计一下z和o的个数[crayon-63d9cc9b9a393014918079/]B.MultiplicationTable取第一行的gcd，则a1一定是gcd的约数再取一个M23，确定一下a1[crayon-63d9cc9b9a39c012303191/]C.SubstringGameintheLesson先手可以直接转移到左边的最小字符[crayon-63d9cc9b9a3a2443829819/]D.AlexandJulian按每个数的2的因子数分类，只有2的因子数相同的才能共存选择最多数的一类[crayon-63d9cc9b9a3a6104625941/]E.Tourism按起...
「CF1209X」Codeforces Round #584
A.PainttheNumbers从小到大排序以后，每次贪心的把能被最小元素整除的划分到一起[crayon-63d9cc9bb1b30536941456/]B.KoalaandLights因为ab都很小，枚举时间，暴力模拟灯的开关[crayon-63d9cc9bb1b39474889131/]C.PainttheDigits枚举一下染色成1的最大值x，则比x小的都染色成1，再从右往左，直到第一个比x小的元素出现之前，把所有等于x的元素染色成1剩下的全染色成2，check一下是否合法[crayon-63d9cc9bb1b3e923506210/]D...
「CF1214X」Codeforces Round #583
A.OptimalCurrencyExchange只有1美元和5欧元是有用的，直接枚举美元数即可通过[crayon-63d9cc9bb248b187399234/]B.Badges枚举一下蓝色校徽的个数，并得出红色校徽的个数，这时判断一下有没有超过男女生人数[crayon-63d9cc9bb2494923537063/]C.BadSequence我把这一题想复杂了。合法的括号序列判断方法是，把左括号看作+1，右括号看作-1，只要前缀和都大等于0就可以。当不合法的括号序列使得前缀和为-1时，只要把这个右括号...
OI 课件=>
近期评论