hdu 1250 Hat's Fibonacci 高精度数，类似万进制...
分类：
其他好文 时间：
2014-05-01 18:26:27
阅读次数：
351
ACM 双向BFS 魔板 求助ING！ HELP...
分类：
其他好文 时间：
2014-05-01 17:38:02
阅读次数：
315
题目：寻找最长上升自序列。
代码：
#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
??
Best Cow Line
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8579
Accepted: 2629
Description
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the a...
分类：
其他好文 时间：
2014-04-29 13:48:21
阅读次数：
358
2012山东省第三届ACM大学生程序设计竞赛 Mine Number ACM省赛 DFS...
分类：
其他好文 时间：
2014-04-29 13:47:21
阅读次数：
359
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
本文出自：http://blog.csdn.net/svitter
题意：青蛙绕圈跳， 初始位置X，Y，速度M，N，方向相反，L为模。最后能否相遇？相遇时间是什么？
本题目为扩展欧几里德，扩展欧几里德介绍：
关于扩展欧几里德方程
ax + by = c
(1)
可以用来求是否有解。即是否存在c满足这个方程。
exgcd(a, b, x, y)是用来求ax + by =...
分类：
其他好文 时间：
2014-04-29 13:38:21
阅读次数：
258
Pick apples
Time Limit: 1000MS Memory limit: 165536K
题目描述
Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a...
分类：
移动开发 时间：
2014-04-29 13:18:22
阅读次数：
489
