- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 POJ 图论
POJ 2449 Remmarguts' Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144
2011-07-25 17:05:53
9326
2
转载 Farey序列
今天的Farey竟然挂掉了，实在咽不下这口气，晚上又整理了一下资料。以供大家一起学习Farey序列 Fn = {a/b | gcd(a,b)=1 && 0 即由小于或等于n的整数所组成的不可再约分数的递增序列，并满足分子分母互质。 如： F1 = {0/1, 1/1} F2 = {0/1
2011-07-09 15:46:02
3600
2
转载 POJ数学题目
转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409 Let it Bead
2011-07-09 12:28:11
2392
1
转载 POJ并查集小结(转)
并查集小结并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）POJ-1182经典的种类并查集POJ-1308用并查集来判断一棵树。。注意空树也是树，死人也是人。POJ-1611裸地水并查集POJ-1703种类并查集POJ-1988看上去似乎和种类并查集无关，
2011-07-06 09:04:01
6886
原创 手动扩大栈内存，让AC无忧
还在因为 怕 g++ 提交时间很慢，但是用C++ 交又怕栈溢出？？？我们都知道，如果代码里有 递归函数 频繁调用， 用 C++ 提交代码， 很可能就会 出现 Runtime Error (ACCESS_VIOLATION) 但是用G++提交，如果数据量很多的话，又会出现 Time Limit Exceeded那怎么办呢？？？呵呵，G
2011-07-05 19:28:09
16595
10
原创 hdu3374 String Problem
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3374叫你求最小表示，和最大表示的开始位置（多个解输出最前面的那个） ， 和 表示的次数方法： 最小最大表示法+ KMP#include #include #include using namespace std;char s[111
2011-07-02 19:35:29
1175
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人