摘要：【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,... 阅读全文

摘要：题目描述 小兔位于X轴的x点，欲跳至X轴的y点。x，y均为整数。小兔每次沿x轴直线跳跃，每跳的长度均为正整数，假设 小兔一共跳了n次才到目的地，每次跳的长度为F1，F2，..., Fn. 有规则如下： F1=Fn=1 |Fi-Fi-1|#include#includeusing na... 阅读全文

摘要：最大流水题：hdu1532、hdu3549、hdu2732（拆点、经典题目） hdu3572 isap，水，建图： 源点0和每个任务，都建立一个0到任务ni的容量为pi的边； 对于某个任务，其可以执行的时间在si到ei，那么这个任务到si 至ei(含临界)这些时间... 阅读全文

摘要：ZOJ1438 : http://acm.zju.edu.cn/show_problem.php?pid=1438 一道最基础的BFS题,就是求在三维迷宫中从一个点到另外一个点的最短距离. 就是在输入的时候它不像以前那样先行再列最后层数,要小心 /* * 简单的BFS * 由于输入问题一... 阅读全文

摘要：题目是十把钥匙，所以可以用状态压缩来表示（不解释）,之后就是简单的BFS了，不过貌似有点容易爆内存的样子啊….#include #include #include #include #include #include #include #include #include #incl... 阅读全文