摘要：
【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,... 阅读全文
posted @ 2016-04-29 22:24
adfae
阅读(179)
评论(0)
推荐(0)
摘要：
题目描述 小兔位于X轴的x点，欲跳至X轴的y点。x，y均为整数。小兔每次沿x轴直线跳跃，每跳的长度均为正整数，假设 小兔一共跳了n次才到目的地，每次跳的长度为F1，F2，..., Fn. 有规则如下： F1=Fn=1 |Fi-Fi-1|#include#includeusing na... 阅读全文
posted @ 2016-04-24 23:06
adfae
阅读(170)
评论(0)
推荐(0)
摘要：
最大流水题：hdu1532、hdu3549、hdu2732（拆点、经典题目） hdu3572 isap，水，建图： 源点0和每个任务，都建立一个0到任务ni的容量为pi的边； 对于某个任务，其可以执行的时间在si到ei，那么这个任务到si 至ei(含临界)这些时间... 阅读全文
posted @ 2016-04-21 23:54
adfae
阅读(106)
评论(0)
推荐(0)
摘要：
ZOJ1438 : http://acm.zju.edu.cn/show_problem.php?pid=1438 一道最基础的BFS题,就是求在三维迷宫中从一个点到另外一个点的最短距离. 就是在输入的时候它不像以前那样先行再列最后层数,要小心 /* * 简单的BFS * 由于输入问题一... 阅读全文
posted @ 2016-04-21 23:51
adfae
阅读(403)
评论(0)
推荐(0)
摘要：
题目是十把钥匙，所以可以用状态压缩来表示（不解释）,之后就是简单的BFS了，不过貌似有点容易爆内存的样子啊….#include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2016-04-19 15:55
adfae
阅读(115)
评论(0)
推荐(0)
摘要：
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即... 阅读全文
posted @ 2016-01-07 13:04
adfae
阅读(121)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std;typedef long long LL;const LL MOD = (LL)200000000 * 1000000000 + 3;/* 一个大于2*10^17的质... 阅读全文
posted @ 2016-01-07 12:51
adfae
阅读(181)
评论(0)
推荐(0)
摘要：
/********************************************************************************************************************************************... 阅读全文
posted @ 2016-01-04 19:54
adfae
阅读(105)
评论(0)
推荐(0)
摘要：
矩阵 快速幂矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩... 阅读全文
posted @ 2016-01-02 13:52
adfae
阅读(164)
评论(0)
推荐(0)
摘要：
/* 函数： 语法：result=polygonarea(Point *polygon,int N); 参数： *polygon： 多变形顶点数组 N： 多边形顶点数目 ... 阅读全文
posted @ 2015-12-25 19:55
adfae
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号