下一页 »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以外，其它变量名大家就放飞自我了这样降低了代码...
OI & ACM 课件收集整理
最近收集整理了一些OI和ACM圈的公开课件和我自己讲课的课件，https://github.com/hzwer/shareOI，目前有上百个课件，涵盖了大部分算法，持续更新中，欢迎传阅，欢迎贡献。希望有所帮助，祝各位取得好成绩。├──图论│├──图论_李煜东.pptx│├──网络流_周聿浩&黄哲威.pdf│├──树分治_黄哲威.pdf│├──网络流_魏越闽.ppt│├──网络流_未知作者.ppt│├──图的连通_黄哲威.pdf│├──树上倍增_黄哲威.pdf│...
PKU2019数据结构与算法实习期末考试
http://dapractise.openjudge.cn/2019finalexam2/排队[crayon-692471b121945112897862/]树状数组过线段树不过[crayon-692471b12194f551082721/]线段树求最大数[crayon-692471b121953461366326/]关键词搜索[crayon-692471b121959752431447/]旅行最短路[crayon-692471b121960195818628/]强连通分量[crayon-692471b121967032802917/]统计不同子串[crayon-692471b12196e964456424/]匹配网络流模板[crayon-692471b12197a193652836/]线性...
PKU2019数据结构与算法实习作业 22~30
题目来源：http://dapractise.openjudge.cn/2019hwall/POJ3436ACMComputerFactory[crayon-692471b1221e3167348378/]POJ2112OptimalMilking[crayon-692471b1221f2403356212/]POJ1274ThePerfectStall用邻接矩阵写的[crayon-692471b1221fe186343232/]POJ1269IntersectingLines[crayon-692471b122204254399964/]POJ1569MyacmTriangles[crayon-692471b12220c922391184/]POJ1039Pipe[crayon-692471b122...
PKU2019数据结构与算法实习作业 11~21
题目来源：http://dapractise.openjudge.cn/2019hwall/多模式串字符串匹配模板题AC自动机模板题[crayon-692471b122b1b440382601/]POJ3987ComputerVirusonPlanetPandora[crayon-692471b122b27144988889/]躲不开的病毒找自动机上的环[crayon-692471b122b31415021386/]POJ3691DNArepairDP，考虑前i个字符且停留在trie树上编号为j的节点时，字符串所修改的最小次数[crayon-692471b122b3b705993113/]POJ3450Corpor...
PKU2019数据结构与算法实习模板
本文包括：并查集最短路强连通分量线段树AC自动机(Trie)网络流后缀数组POJ1182食物链如果并查集中X向Y连边长为1的边，代表X吃Y这题如果用按秩合并并查集比较好想，带路径压缩的话，需要考虑重新连边的时候，边权的设置[crayon-692471b123502527893798/]POJ1860CurrencyExchange最短路模板[crayon-692471b12350c468339739/]POJ2186PopularCows如果X喜欢Y，Y向X连边。缩点以后，计算每个强连通块的入度，唯一...
PKU2019数据结构与算法实习作业 1~10
题目来源：http://dapractise.openjudge.cn/2019hwall/冰阔落I[crayon-692471b123cd8223660685/]POJ1182食物链[crayon-692471b123ce2096630874/]POJ2492ABug'sLife[crayon-692471b123ce8085280844/]POJ3321AppleTree树状数组维护dfs序[crayon-692471b123cec027362072/]POJ1195Mobilephones[crayon-692471b123cf2876058684/]不好做的最长上升子序列[crayon-692471b123cf6939718408/]POJ2182DifficultLostC...
「CF1280X」Codeforces Round #607 (Div. 1)
A.CutandPaste长度在x范围内，直接模拟字符串合成，达到x范围外直接通过计数得到答案[crayon-692471b12470b188140507/]B.Beingawesomeism首先答案不超过4，分类讨论一下123的情况，其中2有两种情况：有角上的点，有整行/列的点[crayon-692471b124715791778854/]C.JeremyBearimy考虑一条边，如果一侧有奇数个点，这条边至少计入结果一次一条边计入结果的最大次数是两侧点个数的较小值，为什么所有边都能达到这个较小值？假设...
「CF1276X」Codeforces Round #606 (Div. 1)
A.AsSimpleasOneandTwo当存在twone时，删掉o比较好，其它情况下直接删掉two中的w和one中的n[crayon-692471b124b65811057937/]B.TwoFairs把AB从图中删掉，答案是只和A相连的点个数*只和B相连的点个数[crayon-692471b124b6f784680476/]...
「CF1264X」Codeforces Round #604 (Div. 1)
A.BeautifulRegionalContest排序后，按照题数划分成若干块，找到m/2所在的块，只考虑前面的块。找出和最大题数相同的给金牌，之后选尽量少的满足要求的块给银牌，剩下的人给金牌。[crayon-692471b124f98001017890/]B.BeautifulSequence我用了比较复杂的分类讨论来构造，其实可以通过枚举+构造解决比如可以枚举起始数字，然后贪心地先排小的再排大的[crayon-692471b124fa1735642346/]...
「CF1246X」Codeforces Round #596 (Div. 1)
A.p-binary最终答案不超过logn，枚举答案i，找出n-i*p在二进制下1的个数[crayon-692471b12bcb5904989472/]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-692471b12c17a997084964/]B2.SendBoxestoAlice(HardVersion)求和，枚举和的所有质因子p，从左到右依次贪心，每个箱子里的巧克力数调整为最近的一个p的倍数，差的部分从下一个箱子拿[crayon-692471b12c185918585120/]C.PointOrdering难得见到计算几何题。把...
近期评论