2set的tarjan写法.....
Party
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3841 Accepted Submission(s): 1244
Problem Description...
分类：
其他好文 时间：
2014-07-22 23:03:55
阅读次数：
304
经典2sat裸题,dfs的2sat可以方便输出字典序最小的解...
Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1578 Accepted Submission(s): 4...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
346
hdu 1250 Hat's Fibonacci 高精度数，类似万进制...
分类：
其他好文 时间：
2014-05-01 18:26:27
阅读次数：
351
题目：寻找最长上升自序列。
代码：
#include
#include
#include
#include
using namespace std;
struct node
{
int w,s; //重量，速度
int num; //编号
int t; //用来记录当前编号...
分类：
其他好文 时间：
2014-05-01 17:17:32
阅读次数：
285
本文出自：http://blog.csdn.net/svitter
题意：给你n个营地，每个营地最多Cn个人，然后告诉你i～j个营地中，最少有k个人。让你求一共有多少个士兵。
本题目为差分约束，差分约束的关键就在于解线性不等式。
把线性不等式转换为图中的松弛操作思想。
简单的例子：dis[v]
做这个题目的时候其实没有仔细想想为什么，就只是单纯的列出不等式然后导入到边的关系，...
分类：
其他好文 时间：
2014-04-30 22:25:40
阅读次数：
293
OJ题目 ： click here ~~
题目分析：G种颜色的宝石（Gems），放在B个包里，每个包里同种宝石的个数不定哦。A,B轮流取一个包，宝石放在cooker上，同种颜色的宝石达到S个时，就可以融合成一个魔法石，如果2*S个当然就可以融合成两个魔法石啦。某人在某轮获得了魔法石，可以接着再玩一轮，直到没有获得魔法石。A先开始。问A比B 最多能多多少个魔法石。A,B都采用最优策略。
B的值最...
分类：
其他好文 时间：
2014-04-29 13:46:21
阅读次数：
278
Zhuge Liang's Mines
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1166 Accepted Submission(s): 505
Problem Description
In the ...
分类：
其他好文 时间：
2014-04-29 13:38:22
阅读次数：
368
hdu 1047 高精度加法模板（用 string写的）...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
236
Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14635 Accepted Submission(s): 4158
Proble...
分类：
其他好文 时间：
2014-04-29 13:21:21
阅读次数：
392
