- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj2234(Matches Game 尼姆博弈)
题目链接：http://poj.org/problem?id=2234 以下分析内容转载自：http://blog.csdn.net/kongming_acm/article/details/5731584http:// 随机博弈指的是这样的一个博弈游戏，目前有任意堆石子，每堆石子个数也是任意的，双方轮流从中取出石子，规则如下：1)每一步应取走至少一枚石子；每
2012-05-15 21:28:44
980
转载 几种常见博弈
转载自：http://zrapton.com/54/some-conditions-of-fighting/http:// 威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两堆物
2012-05-15 21:08:03
919
原创 poj1067(取石子游戏)
题目链接：http://poj.org/problem?id=1067 题目意思：题目为中文描述，点击链接阅读即可 以下分析转载自：http://blog.csdn.net/kongming_acm/article/details/5871249 威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中
2012-05-14 16:30:55
517
原创 poj1364(King)
题目链接：http://poj.org/problem?id=1364 题意：给出n个变量，m个约束公式 asi + asi+1 + .... + asi+ni ki ,叫你判断是否存在着解满足这m组约束公式。 分析：asi + asi+1 + ....... + asi + n ki,因为ai和ki都为整，设sum[n] 为 变量ai的前n个和，则可
2012-05-12 20:43:03
551
原创 poj1201(差分约束 + spfa)
题目链接：http://poj.org/problem?id=1201 题目意思：有n个区间[ai,bi],找一最短序列，要求该序列中至少有ci个数字在区间[ai,bi]上。 思路：差分约束系统，感兴趣的同学可以点击链接看看，以dis[i]表示该序列出现在区间[0,i]内的数字个数，minnum与maxnum分别表示n个区间并集的下界和上界，则
2012-05-10 14:15:20
1328
1
原创 poj1716（差分约束+Bellman_Ford）
题目链接：http://poj.org/problem?id=1716 题目意思：有n个区间[a,b],现在要求寻找一个最短序列，要求该序列中至少有两个数字出现在所给n个区间的每个区间中。 思路：这是第一道差分约束题目，所以也并不了解，就在网上参考了大牛的代码。代码中，以dis[i]表示该序列出现在区间[0,i+1]的数字个数，则会有一下三个约束条件：
2012-05-09 23:26:08
547
原创 poj1323(Game Prediction)
题目链接：http://poj.org/problem?id=1323 题目意思：有n个人，每个人手上有m张牌，每张牌上写着1--n*m之间的一个不同数字，n个人拿着他们手中的牌做游戏，每一轮每一个人拿出一张牌，此轮拿出的牌上的数字最大的那人获得本轮胜利，现在告诉你你自己手中的m张牌上的数字，问你在这m轮中至少可以获得几轮胜利！！ 思路：将除了你自己手中牌的数
2012-05-09 08:52:15
865
原创 poj1042(枚举+贪心 C语言)
题目链接：http://poj.org/problem?id=1042 题目意思：john现有h个小时的空闲时间，他打算去钓鱼。john钓鱼的地方共有n个池塘，所有的池塘沿着一条单向路顺序排列（john每在一个池塘钓完鱼后，他只能走到下一个池塘继续钓），john必须从1号池塘开始钓起，但是他可以在任何一个池塘结束他此次钓鱼的行程。john在每个池塘中每5分钟钓的鱼数（此题中以
2012-05-08 00:23:08
2414
1
原创 poj1650
题目链接：http://poj.org/problem?id=1650 题目意思：给一个浮点数A和整数L，在[1,L]之间求出两个整数N和D，是N/D尽可能的接近于A，也就是使|（A - N/D）|最小。由于L代码：#include#includedouble A;double Temp,min;int L,N,D;int main(){ i
2012-05-05 23:37:38
985
原创 poj2381（Random Gap）
题目链接：http://poj.org/problem?id=2381 分析：R应该是一个递增循环序列，所以只需要求出一次循环的序列即可，一下代码巧妙的利用了R递增这一特性，所以flag[]数组即有标记作用，又起到了存放R的作用，如果另外再开一个这么的大的数组的话，该题将会超内存，不知道有没有更好的利用空间的解法，求指导！代码：#include#includein
2012-05-04 22:48:21
719
原创 poj2245
题目链接：http://poj.org/problem?id=2245 大意：题目很好理解，看下输入输出大概就能懂了。代码：#includeint s[13];int K;int main(){ int i,j,l,m,n,o; while(1) { scanf("%d",&K); if(K == 0) break;
2012-05-04 20:36:27
477
原创 poj1401(Factorial)
题目链接： http://poj.org/problem?id=1401题目分析： 这一题要求的是N！中末尾0的个数，其实也就是所包含因子10的个数。10=5*2，因子10的个数也就是因子2的个数与因子5的个数中较小的那个，N！=1*2*3...*N，其中2的因子个数一定不少于5的因子个数，所以要求的其实就是N！中所包含的5的因子个数。代码：#includeint
2012-05-03 21:53:45
436
转载 poj 1411(搜索+剪枝)
题目链接：http://poj.org/problem?id=1411 本来是自己写的，但是一直超时，一时也想不到好的剪枝方法，就去网上找了找，主要内容转载自一下链接： http://blog.sina.com.cn/s/blog_6a98ae6c0100les3.html 分析：1.读题，看懂题意。2.分析题意，把问题抽象化。3
2012-05-03 15:11:35
677
heritrix1.14.4源码包
2013-07-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人