下一页 »Current position : 首页 >> 入门
算法竞赛编程变量命名指南
算法竞赛选手，在变量名使用上，有诸多门派：字母派：abcdefg依次使用新字母派：array，brray，crray表示三个数组新新字母派：img，jmg，kmg表示三张图片拼音派：用shanchu表示删除，用xiugai表示修改卖萌派：QAQ，qwq，TAT，orz复读派：n，nn，nnn重排派：next，extn，xtne化合物派：h2o,ch4,co2下划线派：_ ，__，___脏话派：f**k，s**t，t*d除了循环变量一般用i，j，k以外，其它变量名大家就放飞自我了这样降低了代码...
「CF1280X」Codeforces Round #607 (Div. 1)
A.CutandPaste长度在x范围内，直接模拟字符串合成，达到x范围外直接通过计数得到答案[crayon-6927e18180df1908122589/]B.Beingawesomeism首先答案不超过4，分类讨论一下123的情况，其中2有两种情况：有角上的点，有整行/列的点[crayon-6927e18180dfb940839280/]C.JeremyBearimy考虑一条边，如果一侧有奇数个点，这条边至少计入结果一次一条边计入结果的最大次数是两侧点个数的较小值，为什么所有边都能达到这个较小值？假设...
「CF1276X」Codeforces Round #606 (Div. 1)
A.AsSimpleasOneandTwo当存在twone时，删掉o比较好，其它情况下直接删掉two中的w和one中的n[crayon-6927e181813f4958439394/]B.TwoFairs把AB从图中删掉，答案是只和A相连的点个数*只和B相连的点个数[crayon-6927e181813fe815677552/]...
「CF1264X」Codeforces Round #604 (Div. 1)
A.BeautifulRegionalContest排序后，按照题数划分成若干块，找到m/2所在的块，只考虑前面的块。找出和最大题数相同的给金牌，之后选尽量少的满足要求的块给银牌，剩下的人给金牌。[crayon-6927e18181964105937609/]B.BeautifulSequence我用了比较复杂的分类讨论来构造，其实可以通过枚举+构造解决比如可以枚举起始数字，然后贪心地先排小的再排大的[crayon-6927e18181973496097880/]...
「CF1246X」Codeforces Round #596 (Div. 1)
A.p-binary最终答案不超过logn，枚举答案i，找出n-i*p在二进制下1的个数[crayon-6927e18181e56209291441/]B.PowerProducts想了一个比较复杂的做法先把所有在10^10以内的，能表示成x^k的数存起来若k=2，对于每个数ai，把ai的平方因子除掉以后得到y，和它配对的数一定是y*t^2若k>2，10^10内x^k数至多2万个，枚举一个数，暴力找另一个和它配对的数比较简单的做法是，先把每个数做质因数分解，把指数取模k以后，找与它互补的数的...
「CF1254X」Codeforces Round #601 (Div. 1)
A.FeedingChicken记R的数量是tot个，则有tot%k只鸡的地盘是tot/k+1,其它是tot/k，蛇形对方格进行染色，把连续的若干个R以及它们之间的方格染成一个颜色[crayon-6927e1818233d971525892/]B2.SendBoxestoAlice(HardVersion)求和，枚举和的所有质因子p，从左到右依次贪心，每个箱子里的巧克力数调整为最近的一个p的倍数，差的部分从下一个箱子拿[crayon-6927e1818234d629688116/]C.PointOrdering难得见到计算几何题。把...
「CF1251X」Educational Codeforces Round 75
A.BrokenKeyboard如果有一个字母连续出现奇数次，则它是正常的，模拟[crayon-6927e18182dec422114232/]B.BinaryPalindromes由于可以随意交换，那么优先把短的string变成回文，需要消耗len/2对字符[crayon-6927e18182df6153875551/]C.MinimizeTheInteger最后能得到的字符串满足所有奇数的相对顺序不变且所有偶数的相对顺序不变，从左到右依此贪心[crayon-6927e18182dfd068765399/]D.SalaryChanging二分中位数mid，按薪...
「CF1237X」Codeforces Global Round 5
A.BalancedRatingChanges先把所有奇数除二下取整，再任选一些加一[crayon-6927e181834b5990648681/]B.BalancedTunnel按进入顺序排序，依次考虑，维护出站顺序的最大值直观理解就是，比一辆车先进站的，如果在它之后出站，它肯定插队了[crayon-6927e181834bf293917447/]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-6927e18183c29362920762/]B.SequenceSorting离散化以后，则不用移动的数的数值是连续的一段，递推一下最长连续的序列，或者双指针实现[crayon-6927e18183c37857171217/]C.PainttheTree每个点只能选择不超过𝑘个相连的边，dp一下，f[x]表示选了x和其父亲的边，g[x]表示没选转移的时候，贪心选收益前k大的边[crayon-6927e18183c59727...
「CF1228X」Codeforces Round #589
A.DistinctDigits模拟判定每个数[crayon-6927e18198307192872587/]B.FillingtheGrid首先按照要求染黑，check一下是不是合法的恰好达到要求的后一个格子一定是白色，再往后的格子就黑白都行，算一个2的幂次[crayon-6927e18198316823046827/]C.PrimesandMultiplication对于每一个x质因子p，n以内有n/p个它的倍数，有n/(p^2)个p^2的倍数，统计一下，最后快速幂[crayon-6927e18198321192225990/]D.CompleteTripartite贪心，...
「CF1220X」Codeforces Round #586
A.Cards统计一下z和o的个数[crayon-6927e18198900960628832/]B.MultiplicationTable取第一行的gcd，则a1一定是gcd的约数再取一个M23，确定一下a1[crayon-6927e18198908316566999/]C.SubstringGameintheLesson先手可以直接转移到左边的最小字符[crayon-6927e1819890e034251575/]D.AlexandJulian按每个数的2的因子数分类，只有2的因子数相同的才能共存选择最多数的一类[crayon-6927e18198912098983115/]E.Tourism按起...
近期评论