下一页 »Current position : 首页 >> 算法
PKU2019数据结构与算法实习期末考试
http://dapractise.openjudge.cn/2019finalexam2/排队[crayon-5e2c60d15609d055186989/]树状数组过线段树不过[crayon-5e2c60d1560a9482671762/]线段树求最大数[crayon-5e2c60d1560ae182653198/]关键词搜索[crayon-5e2c60d1560b3987355519/]旅行最短路[crayon-5e2c60d1560bb606151606/]强连通分量[crayon-5e2c60d1560c1047439727/]统计不同子串[crayon-5e2c60d1560c8279933461/]匹配网络流模板[crayon-5e2c60d1560d4721761739/]线性...
PKU2019数据结构与算法实习作业 22~30
题目来源：http://dapractise.openjudge.cn/2019hwall/POJ3436ACMComputerFactory[crayon-5e2c60d15994a005477786/]POJ2112OptimalMilking[crayon-5e2c60d15995a336961893/]POJ1274ThePerfectStall用邻接矩阵写的[crayon-5e2c60d159967188861276/]POJ1269IntersectingLines[crayon-5e2c60d159970269456321/]POJ1569MyacmTriangles[crayon-5e2c60d159973598347589/]POJ1039Pipe[crayon-5e2c60d159...
PKU2019数据结构与算法实习作业 11~21
题目来源：http://dapractise.openjudge.cn/2019hwall/多模式串字符串匹配模板题AC自动机模板题[crayon-5e2c60d15af97983072306/]POJ3987ComputerVirusonPlanetPandora[crayon-5e2c60d15afb1001194170/]躲不开的病毒找自动机上的环[crayon-5e2c60d15afbc717594130/]POJ3691DNArepairDP，考虑前i个字符且停留在trie树上编号为j的节点时，字符串所修改的最小次数[crayon-5e2c60d15afc4459193548/]POJ3450Corpor...
PKU2019数据结构与算法实习模板
本文包括：并查集最短路强连通分量线段树AC自动机(Trie)网络流后缀数组POJ1182食物链如果并查集中X向Y连边长为1的边，代表X吃Y这题如果用按秩合并并查集比较好想，带路径压缩的话，需要考虑重新连边的时候，边权的设置[crayon-5e2c60d15b988420420944/]POJ1860CurrencyExchange最短路模板[crayon-5e2c60d15b992768252716/]POJ2186PopularCows如果X喜欢Y，Y向X连边。缩点以后，计算每个强连通块的入度，唯一...
PKU2019数据结构与算法实习作业 1~10
题目来源：http://dapractise.openjudge.cn/2019hwall/冰阔落I[crayon-5e2c60d15cdc1713269877/]POJ1182食物链[crayon-5e2c60d15cdcb648009979/]POJ2492ABug'sLife[crayon-5e2c60d15cdd0750357276/]POJ3321AppleTree树状数组维护dfs序[crayon-5e2c60d15cdd5695336657/]POJ1195Mobilephones[crayon-5e2c60d15cddb089937079/]不好做的最长上升子序列[crayon-5e2c60d15cde0797031557/]POJ2182DifficultLostC...
「CF1280X」Codeforces Round #607 (Div. 1)
A.CutandPaste长度在x范围内，直接模拟字符串合成，达到x范围外直接通过计数得到答案[crayon-5e2c60d15de04286579994/]B.Beingawesomeism首先答案不超过4，分类讨论一下123的情况，其中2有两种情况：有角上的点，有整行/列的点[crayon-5e2c60d15de0d800818475/]C.JeremyBearimy考虑一条边，如果一侧有奇数个点，这条边至少计入结果一次一条边计入结果的最大次数是两侧点个数的较小值，为什么所有边都能达到这个较小值？假设...
「CF1276X」Codeforces Round #606 (Div. 1)
A.AsSimpleasOneandTwo当存在twone时，删掉o比较好，其它情况下直接删掉two中的w和one中的n[crayon-5e2c60d15ef7c840346987/]B.TwoFairs把AB从图中删掉，答案是只和A相连的点个数*只和B相连的点个数[crayon-5e2c60d15ef86632131790/]...
「CF1264X」Codeforces Round #604 (Div. 1)
A.BeautifulRegionalContest排序后，按照题数划分成若干块，找到m/2所在的块，只考虑前面的块。找出和最大题数相同的给金牌，之后选尽量少的满足要求的块给银牌，剩下的人给金牌。[crayon-5e2c60d15f3d3814227883/]B.BeautifulSequence我用了比较复杂的分类讨论来构造，其实可以通过枚举+构造解决比如可以枚举起始数字，然后贪心地先排小的再排大的[crayon-5e2c60d15f3df546775983/]...
「CF1246X」Codeforces Round #596 (Div. 1)
A.p-binary最终答案不超过logn，枚举答案i，找出n-i*p在二进制下1的个数[crayon-5e2c60d15f7e0306807699/]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-5e2c60d16071e350847203/]B2.SendBoxestoAlice(HardVersion)求和，枚举和的所有质因子p，从左到右依次贪心，每个箱子里的巧克力数调整为最近的一个p的倍数，差的部分从下一个箱子拿[crayon-5e2c60d160729101642833/]C.PointOrdering难得见到计算几何题。把...
「CF1242X」Codeforces Round #599 (Div. 1)
A.TilePainting对n做因式分解，如果n有超过一个质因数t，则答案是1，否则答案是t。因为两个质因数求gcd以后是1，则ax+by可以把所有格子染上。[crayon-5e2c60d18fc4e865391460/]B.0-1MST求补图的联通块个数，BZOJ1098原题。维护一个1-n的链表，表示有哪些点还没确定所在连通块。从1-n枚举点x，用bfs把与x同一连通块的点找出来，每次bfs只需要考虑还在链表里的点，这样每一条边要不然在原图中，要不然不在原图中使得某个点...
「CF1251X」Educational Codeforces Round 75
A.BrokenKeyboard如果有一个字母连续出现奇数次，则它是正常的，模拟[crayon-5e2c60d190200042446373/]B.BinaryPalindromes由于可以随意交换，那么优先把短的string变成回文，需要消耗len/2对字符[crayon-5e2c60d19020a354776299/]C.MinimizeTheInteger最后能得到的字符串满足所有奇数的相对顺序不变且所有偶数的相对顺序不变，从左到右依此贪心[crayon-5e2c60d190211237237951/]D.SalaryChanging二分中位数mid，按薪...
近期评论