« 上一页下一页 »Current position : 首页 >> 算法 >> 第2页
「CF1242X」Codeforces Round #599 (Div. 1)
A.TilePainting对n做因式分解，如果n有超过一个质因数t，则答案是1，否则答案是t。因为两个质因数求gcd以后是1，则ax+by可以把所有格子染上。[crayon-6928af81e2519444279346/]B.0-1MST求补图的联通块个数，BZOJ1098原题。维护一个1-n的链表，表示有哪些点还没确定所在连通块。从1-n枚举点x，用bfs把与x同一连通块的点找出来，每次bfs只需要考虑还在链表里的点，这样每一条边要不然在原图中，要不然不在原图中使得某个点...
「CF1251X」Educational Codeforces Round 75
A.BrokenKeyboard如果有一个字母连续出现奇数次，则它是正常的，模拟[crayon-6928af81e2d71262143053/]B.BinaryPalindromes由于可以随意交换，那么优先把短的string变成回文，需要消耗len/2对字符[crayon-6928af81e2d7b401948559/]C.MinimizeTheInteger最后能得到的字符串满足所有奇数的相对顺序不变且所有偶数的相对顺序不变，从左到右依此贪心[crayon-6928af81e2d80278255243/]D.SalaryChanging二分中位数mid，按薪...
「CF1237X」Codeforces Global Round 5
A.BalancedRatingChanges先把所有奇数除二下取整，再任选一些加一[crayon-6928af81e35de356718102/]B.BalancedTunnel按进入顺序排序，依次考虑，维护出站顺序的最大值直观理解就是，比一辆车先进站的，如果在它之后出站，它肯定插队了[crayon-6928af81e35ef857311452/]C2.BalancedRemovals(Harder)先考虑二维情况，按x，y排序，可以把所有点看成一列一列的点，先再每一列上两两配对。这样每一列最多剩下一个，再把相邻列...
hzwer.com 博客导航
ACM&OI课件汇总shareOI前排安利我的知乎安利算法书推荐读物有语言基础的同学建议练习 JoyOI前100题代码见 「JoyOI」P1001-1099题解byhzwer省一以上水平的同学建议codeforces（强烈推荐）或 衡阳八中OJ「分块」数列分块入门1-9byhzwer考点见省选算法汇总一些早期的杂题包 模拟赛整理另外一些题课件题目还有 在vjudge上组的题关于怎么建博客见博客搭建教程，我个人推荐新手玩is-programmerCSDN这类的，...
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-6928af81e3e44282142783/]B.SequenceSorting离散化以后，则不用移动的数的数值是连续的一段，递推一下最长连续的序列，或者双指针实现[crayon-6928af81e3e52360875220/]C.PainttheTree每个点只能选择不超过𝑘个相连的边，dp一下，f[x]表示选了x和其父亲的边，g[x]表示没选转移的时候，贪心选收益前k大的边[crayon-6928af81e3e5d033...
「CF1228X」Codeforces Round #589
A.DistinctDigits模拟判定每个数[crayon-6928af81e4c2e338330713/]B.FillingtheGrid首先按照要求染黑，check一下是不是合法的恰好达到要求的后一个格子一定是白色，再往后的格子就黑白都行，算一个2的幂次[crayon-6928af81e4c37733949864/]C.PrimesandMultiplication对于每一个x质因子p，n以内有n/p个它的倍数，有n/(p^2)个p^2的倍数，统计一下，最后快速幂[crayon-6928af81e4c3d332235278/]D.CompleteTripartite贪心，...
「CF1229X」Codeforces Round #588
A.MarcinandTrainingCamp若A觉得自己没有B强，B向A连边度数为0的点，是觉得自己比其它人都强的，把它们依此拓扑排序删除[crayon-6928af8205e43431563359/]B.KamilandMakingaStream从一个点向上走，区间gcd单调下降，且最多变化log次可以用树上倍增维护区间gcd，枚举每个点往上二分跳，暴力统计答案更简单的做法是用vector维护一个点往上的不同gcd，以及它们贡献答案的次数，这个vector大小是logdfs暴力往儿子转移倍增：...
「CF1220X」Codeforces Round #586
A.Cards统计一下z和o的个数[crayon-6928af8206a04120516259/]B.MultiplicationTable取第一行的gcd，则a1一定是gcd的约数再取一个M23，确定一下a1[crayon-6928af8206a12996514335/]C.SubstringGameintheLesson先手可以直接转移到左边的最小字符[crayon-6928af8206a1d966355583/]D.AlexandJulian按每个数的2的因子数分类，只有2的因子数相同的才能共存选择最多数的一类[crayon-6928af8206a30805293561/]E.Tourism按起...
「CF1209X」Codeforces Round #584
A.PainttheNumbers从小到大排序以后，每次贪心的把能被最小元素整除的划分到一起[crayon-6928af823a600650192440/]B.KoalaandLights因为ab都很小，枚举时间，暴力模拟灯的开关[crayon-6928af823a60f438330481/]C.PainttheDigits枚举一下染色成1的最大值x，则比x小的都染色成1，再从右往左，直到第一个比x小的元素出现之前，把所有等于x的元素染色成1剩下的全染色成2，check一下是否合法[crayon-6928af823a619792981177/]D...
「CF1214X」Codeforces Round #583
A.OptimalCurrencyExchange只有1美元和5欧元是有用的，直接枚举美元数即可通过[crayon-6928af823c5ab226721925/]B.Badges枚举一下蓝色校徽的个数，并得出红色校徽的个数，这时判断一下有没有超过男女生人数[crayon-6928af823c5b8578111663/]C.BadSequence我把这一题想复杂了。合法的括号序列判断方法是，把左括号看作+1，右括号看作-1，只要前缀和都大等于0就可以。当不合法的括号序列使得前缀和为-1时，只要把这个右括号...
近期评论