|
|
|
|
摘要：
再纪念下求最大流的Dininc模板：PKU 2711题意：给你一个grid,有些格子上有一只lizard.每个格子有一个强度系数m,上面的lizard只能向外跳<=m次. 每次可跳到周围的某些格子.从某些格子上可以跳出grid. 问最多有多少只lizard可以跳出去. 思路：可转化为最大流求解. 1、存在Pillar的格子作为顶点.能跳到的存在Pillar格子间连有向边或无向边但... 阅读全文
posted @ 2010-08-12 11:15 ヤDrèam&飃 阅读(243) 评论(0) 推荐(0)
摘要：
pku 2610pku 1742pku 1154pku 2015 可用 bitset 学习中http://student.csdn.net/space.php?uid=3708&do=blog&id=32526 阅读全文
posted @ 2010-08-09 17:21 ヤDrèam&飃 阅读(109) 评论(0) 推荐(0)
摘要：
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发现了如何取胜的法则：如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个... 阅读全文
posted @ 2010-08-06 14:45 ヤDrèam&飃 阅读(219) 评论(0) 推荐(0)
摘要：
acm博弈题 -- 个人小结 寻找平衡状态（也称必败态， 奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态）(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜(二)威佐夫博奕(Wythoff Ga... 阅读全文
posted @ 2010-08-06 14:39 ヤDrèam&飃 阅读(515) 评论(0) 推荐(0)
摘要：
spfa是使用队列进行渐近求最短路的方法：思想为： 1、只保存被更新但未扩展的节点（即未进队的节点）做法： 1、n建立一个队列，初始时队列里只有起始点，在建立一个表格记录起始点到所有点的最短路径（该表格的初始值要赋为极大值，该点到他本身的路径赋为0）。然后执行松弛操作，用队列里有的点去刷新起始点到所有点的最短路，如果刷新成功且被刷新点不在队列中则把该点加入到队列最后。重复执行直到队列为空 ... 阅读全文
posted @ 2010-08-06 14:34 ヤDrèam&飃 阅读(1122) 评论(0) 推荐(0)
摘要：
下面是容斥原理的代码(主要用来计数)：f(i)是指具有性质i的个数Code：int s = 0; for(int i=1;i<(1<<n);i++){ int ccount = 0; for(int j=0;j<n;j++){ int test = ((1<<j)&i); if(test!=0) ccount++; } if(ccoun... 阅读全文
posted @ 2010-08-04 09:54 ヤDrèam&飃 阅读(351) 评论(0) 推荐(0)
摘要：
简单的背包终于弄明白了，幸运自己淘到这位仁兄的blog：http://www.cppblog.com/tanky-woo/archive/2010/07/31/121803.html先留着，以后用来回顾， 补充一点初始化的细节：0/1背包的初始化细节 如果是第一种问法，要求恰好装满背包，那么在初始化时除了f[0]为0其它f[1..V]均设为-∞，这样就可以保证最终得到的f[N]是一种... 阅读全文
posted @ 2010-08-02 14:10 ヤDrèam&飃 阅读(282) 评论(3) 推荐(1)
摘要：
先来看看C99的取模规定：1、在C中，整数除法结果的小数部分都被丢弃。这个过程称为“截尾”（truncation）。 2、整数与浮点数进行混合运算时，结果是浮点数。 3、对负数的整数除法，C99要求使用“趋零截尾”。 4、对负数的取模运算，C99规定：如果第一操作数为负，则得到的模为负；如果第一操作数为正，则得到的模为正。#include <... 阅读全文
posted @ 2010-07-30 17:11 ヤDrèam&飃 阅读(932) 评论(0) 推荐(0)
摘要：
POJ推荐50题 —— 参加10年暑假集训时要求完成 记住写解题报告和解题总结！！POJ == 北京大学ACM在线评测系统 http://acm.pku.edu.cn/JudgeOnline第一类 动态规划 (至少6题，2479 and 2593必做) 2479 and 2593 1015 1042 (也可贪心) 1141 1050 1080 1221 1260 2411 ... 阅读全文
posted @ 2010-07-29 18:13 ヤDrèam&飃 阅读(215) 评论(0) 推荐(0)
摘要：
某PKU大牛：http://hi.baidu.com/czyuan_acm http://hi.baidu.com/spellbreaker/blog http://www.cppblog.com/AClayton/# http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/it em/5305e12c7289973e359bf768.h... 阅读全文
posted @ 2010-07-29 18:10 ヤDrèam&飃 阅读(205) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号