下一页 »Current position : 首页 >> 网络流
PKU2019数据结构与算法实习期末考试
http://dapractise.openjudge.cn/2019finalexam2/排队[crayon-6932ad836185b320433975/]树状数组过线段树不过[crayon-6932ad8361865637929832/]线段树求最大数[crayon-6932ad8361869875597041/]关键词搜索[crayon-6932ad836186e111514356/]旅行最短路[crayon-6932ad8361876588607654/]强连通分量[crayon-6932ad836187d354830981/]统计不同子串[crayon-6932ad8361884528677267/]匹配网络流模板[crayon-6932ad8361890416815727/]线性...
PKU2019数据结构与算法实习作业 22~30
题目来源：http://dapractise.openjudge.cn/2019hwall/POJ3436ACMComputerFactory[crayon-6932ad8363051215946717/]POJ2112OptimalMilking[crayon-6932ad8363060007615510/]POJ1274ThePerfectStall用邻接矩阵写的[crayon-6932ad8363069319299477/]POJ1269IntersectingLines[crayon-6932ad8363070184347207/]POJ1569MyacmTriangles[crayon-6932ad8363073564321064/]POJ1039Pipe[crayon-6932ad8363...
「百度之星2017」程序设计大赛 初赛(B)
好气啊突然发现复赛的时候要军训1001.Chessf(i,j)表示最后一个棋放在(i,j)的方案[crayon-6932ad836395a629965248/]1002.Factory把集合分为元素个数大于\(m=\sqrt{n}\)，和小等于m的对于元素个数很多的集合，每个集合bfs一次，预处理出到其它集合的距离如果询问的两个集合的元素个数都比较少，建一下虚树dp。。。我不慎误算复杂度把这里写成了记忆化搜索+暴力，结果还过了[crayon-6932ad8363964831592831/]1005.度度熊的交易计划预...
2017ACM萧山训练第5场(2016 Pacific Northwest – Division 1)
E.Enclosure做出大小两个凸包，即所有点的凸包和前k个点的凸包按动态凸包的思路，新加入的点会把小凸包上连续的一些点弹出，这些点是一个连续的区间相当于切掉凸包的一个角，加入一个三角形若在大凸包上顺时针枚举一个加入的点，这个区间左右端点也是顺时针转的，类似旋转卡壳切掉部分的面积顺便维护由于坐标范围较大，用double精度会炸[crayon-6932ad8364479484057222/]G.MaximumIslandsL的上下左右直接贪心为W然后剩下的就...
2017ACM萧山训练第3场(World Final 2013)
A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a)，判图中是否有环，有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-6932ad8364bdf866269839/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-6932ad8364be9574823731/]D.Factors爆搜前16个素数[crayon-6932ad8364bf6316240668/]F.LowPower二分答案贪心检验[crayon-6932ad8364bfc814253588/]H:М...
2017ACM萧山训练第1场(NEERC 2016)
队友做的题目我并不是非常懂。。。A.[Neerc2016]Abbreviation字符串模拟E.[Neerc2016]ExpecttoWait如果对于等待的人数维护一个关于时间的前缀和那么我们就得到了一个很长的前缀和序列，我们注意到初始车辆为x，实际上就是询问这个序列大于x的前缀和的和那么对于时间离散化以后，就是询问大于x的段的加权和对所有的段从小到大排序，依次处理[crayon-6932ad8365724411743586/]G.[Neerc2016]GameonGraph第二个人先手的状态...
2017 训练赛 1 by hzwer
「poj1054」TheTroublesomeFrog（恼人的青蛙）「poj1037」decorativefence「hdu2197」本原串「poj2112」OptimalMilkin「bzoj4010」[HNOI2015]菜肴制作「hdu2462」TheLuckiestnumber「bzoj3172」[Tjoi2013]单词「poj1054」TheTroublesomeFrog（恼人的青蛙）首先O(n^3)的算法是显然的，即枚举两个点，check一下这条路径上所有点，由于这道题时限放的比较宽，实际上图可以直接用二维的bool数组存下来网络上的题解大多...
2015程序设计实习实验班免修考试(校内)
「poj1037」decorativefence用f(i,j)表示长度为i，开头为j，开头为上升的序列用g(i,j)表示长度为i，开头为j，开头为下降的序列考虑在序列的第二位放一个数字，改变上升/下降预处理完之后，一位位枚举贪心[crayon-6932ad836673a295183474/]「poj1011」Sticks经典的搜索剪枝1.长度取值范围是木棍的最长长度到长度总和之间。2.长度总和一定可以整除原来的长度。3.从大到小排序搜索。4.某次组合时，如果不能加入某根木棍，同种长度的木...
2016程序设计实习实验班免修考试(算法)
02:热血格斗场[crayon-6932ad8367181006457310/]05:MPIMaelstrom[crayon-6932ad836718b165058591/]06:Ultra-QuickSort[crayon-6932ad8367190932297646/]08:DrainageDitches[crayon-6932ad8367196857267999/] ...
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)
A.CheckingtheCalendar问有没有可能存在一年中的连续两个月，第一个月的第一天的星期是给定的第一个字符串，第二个月的第一天的星期是给定的第二个字符串模拟即可[crayon-6932ad83677c2698707123/]B.BatchSort给你n行，每行都是一个1-m的排列。\(1\leqn\leq20,1\leqm\leq20\)你可以交换任意两列，并且你可以每行最多交换两个元素，问你能不能使得每行都是单增的枚举两列交换，每行贪心[crayon-6932ad83677cb404492584/]C.R...
2016 ACM / ICPC Asia Regional Qingdao Online
大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的，其质因数个数不会超过30个dfs出所有数字，二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...
2014PKU计算概论入学测试
poj1961Periodkmp求出fail数组后，前i个的重复子串就是i-fail(i)[crayon-6932ad8382225678010601/]poj1276 CashMachine用f(i,j)表示前i种面值，达到j的面值和，所需要的第i种钞票的最少数量[crayon-6932ad8382233917678142/]poj1702 Eva'sBalance先把n转为3进制，若p位为2，就在左盘放3^p，进位若p位为1，就在右盘放3^p[crayon-6932ad838223d085240337/]poj1273 DrainageDitches大名鼎鼎的草地排水，网络流模板[crayon-6...
近期评论