- 博客(6)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 HDU 1114 Piggy-Bank (完全背包)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114
2014-08-27 20:21:48
3659
原创 HDU 2191悼念512 （多重背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191
2014-08-27 11:45:03
3893
原创 HDU 3549 Flow Problem （简单最大流问题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549简单明了的
2014-08-26 17:17:04
3678
原创 POJ 1273 Drainage Ditches （dinic模板）
题目链接：http://poj.org/problem?id=1273很经典的最大流问题，用此总结dinic模板dinic比E-K多了个DFS，只要明白什么是把图分层了，就不难理解了。BFS找增广路的同时把图分层，相当于记录了多条增广路，可以让每次dinic能处理尽量多的增广路。模板：#include #include #include #include #
2014-08-26 17:12:29
3813
原创 POJ 1459 Power Network （多源点/汇点最大流问题）
题目链接：http://poj.org/problem?id=1459题目给你一大段解释，其实就是废话。还给了一张解释图，其实就是误导。题目大意：对于一个电力网来说，既有发电站，也有用电方，还有输电线路。其中发电站是有限度的，用电方也是有限度的，输电线更是有限度的，所以明显一个网络流问题。先给出线路和限度，再给出用电方，最后后出发电站。因为是多源点（多个发电站），多汇点（多个用电方），
2014-08-26 17:03:24
6719
原创 呼吸也是一种痛
决心给自己一个静下心来的机会，把所没有完成的任务完成，作为剩下集训唯一的目的，做好各种比赛打铁的准备，如果没有了担心，也就没有了压力。把时间放缓，静心研究知识，总结自己的模板而不是大量套模板，开学之后再开始大规模刷题巩固也不迟。呼吸也是一种痛，记一段黑色的日子。
2014-08-24 13:43:31
4348
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人