http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1413题意：题中给了图，所以不看字大概也知道 求的是第n个图形的面积。就是找规律 递推 一类的...先给结论：很鬼畜的公式： 递推式是: 重点在于17和7是怎么来的。在题图的基础上画些个框框 观...
分类：
其他好文 时间：
2014-12-09 00:20:02
阅读次数：
331
点击打开链接
线段树新功能get，太神奇了啊@-@
先遍历下树，时间戳记录下前后时间
子节点的前后时间都会在父节点的前后时间范围内
用线段树维护区间内深度最大和深度最小
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include...
分类：
其他好文 时间：
2014-12-08 19:38:59
阅读次数：
206
题目连接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333
题意：给你一个n个顶点，m条边（每条边都有三个参数，开放时间，关闭时间，和通过这条边的时间）的有向图；
要你求从s 到 t 的最短路；dijkstra算法可解；
坑点：我用的是队列优化+Vector存储每条边； 在每次调用dijkstra后，必须初始化邻接表，在这个地方坑了好...
分类：
其他好文 时间：
2014-12-08 15:35:11
阅读次数：
150
题意：斐波那契数列f(0) = 0, f(1) = 1, f(n+2) = f(n+1) + f(n) (n ≥ 0)输入a、b、n，求f(ab)%n分析：构造一个新数列F(i) = f(i) % n，则所求为F(ab)如果新数列中相邻两项重复出现的话，则根据递推关系这个数列是循环的。相邻两项所有可...
分类：
其他好文 时间：
2014-12-08 15:10:38
阅读次数：
229
CSU 1503: 点到圆弧的距离（计算几何）...
分类：
其他好文 时间：
2014-12-06 21:33:06
阅读次数：
316
