题目大意：有一张无向图，描述的是兔子窝的位置和之间的边。现在狼来抓兔子了，兔子慌忙的从（1，1）逃走到（m，n）。每条边上都有能通过最多的兔子数量。狼不想让兔子逃走，每在一条边驻守一只狼就可以避免一个兔子通过。问最少多少狼可以让所有兔子都不能逃走。
思路:建图，按题目中的意思是去掉最小的边使得源到汇不连通，显然的最小割。
CODE：
#include
#includ...
分类：
其他好文 时间：
2014-09-13 15:58:15
阅读次数：
228
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？a=1;b=1print a,b,for i in range(1,10): c=a+b; print c, a=b; b=c;
分类：
编程语言 时间：
2014-09-12 19:00:13
阅读次数：
208
11:48 2014/9/12再怎么无聊的游戏，在思杨宝宝的眼里都是那么好玩，那么有趣。昨天回去和他玩老鹰抓小鸡的游戏，我当老鹰，他当小兔子。我看他跑到奶奶屋里，就冲进去把他“抓走”，然后扔到我的屋里。思杨乐的啊，玩了一次又一次。他有点感冒，说话声音都有点沙哑。我还害怕把他累着了，可是他一点不累，依...
分类：
其他好文 时间：
2014-09-12 13:29:13
阅读次数：
248
周二来上班(⊙o⊙)，下雨，闷热，漫长的一天开始了，等待下周一！！！先简单的回顾一下中秋三天的流水，免得时间一长就忘了，周六去臭蛋家吃了炖羊肉&面，顺便去学校搬走了臭蛋七年积攒的东西，这样我俩就都搬离西北大学了。晚上兔子下班从汉中归来，自助的煮碗面条吃，O(∩_∩)O周日睡了一中午，下午冒雨去解放路...
分类：
其他好文 时间：
2014-09-09 12:10:48
阅读次数：
162
引子：龟兔赛跑的时候，如果让乌龟先“跑”一段时间t1，那么兔子将永远赶不上乌龟(兔子睡觉是寓言故事，跟这儿一点儿关系都没有)。原因如下：乌龟先走了t1分钟，走了一段路程s1，这时候兔子从起点出发，当兔子花费了t2时间(按理来说小于5分钟)跑了s1的路程，而在这t时间内，乌龟会向前走s2的路程，兔子需...
分类：
其他好文 时间：
2014-09-05 19:43:11
阅读次数：
177
题目：求第n个Fib数与2^m的模。
分析：分治，快速幂。
具体参照本人的 斐波那契数列（http://blog.csdn.net/mobius_strip/article/details/8222309）
中 4.Fib的计算3：分治法；
设Jn为第n个月有生育能力的兔子数量，An为这一月份的兔子数量。得到如下递推矩...
分类：
其他好文 时间：
2014-09-03 13:13:16
阅读次数：
220
一道有趣的题目
一座楼有10层，兔子可以跳跃的层数可以为1,2或者3，那么兔子到达10层有多少种跳法并列出各种情况。...
分类：
其他好文 时间：
2014-09-02 15:53:24
阅读次数：
204
不知道哪里错了，测试了几十组数据均正确。。。可以找出规律，指数的增长是兔子数列。这个数列，是可以用矩阵快速幂得到的，见POJ 3070然后，竟然有一条公式：A^B%C = A^(B%phi(C)+phi(C))%C然后就可以求解了#include #include #include #include...
分类：
其他好文 时间：
2014-08-31 21:25:21
阅读次数：
195
顺推的例子 上过大学的应该都知道著名的“斐波那契”数列吧，说的是繁殖兔子的问题，题目我就大概说一下。如果1对兔子每月能生1对小兔子，而每对小兔在它出生后的第3个月就可以生1对小兔子，如果从1对初生的小兔子开始，1年后能繁殖多少兔子？思路：其实这个问题我们可以将兔子划分为“1月大的兔子“，”2月...
分类：
其他好文 时间：
2014-08-30 11:08:59
阅读次数：
220
* 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一
*对兔子，假如兔子都不死，问每个月的兔子总数为多少？
*
*已知开始已有一对兔子(A)，
* 第1个月：A兔子 =1对
* 第2个月：A兔子 =1对
* 第3个月：大兔子A生了小兔子B =2对
* 第4个月：大兔子A生了小兔子C， A+B+C=3对。。 注：兔子满3个月后，就每月都生一对。
* 第5个月：大兔子A生了小兔子D，大兔子B(满3个月)生了小兔...
分类：
其他好文 时间：
2014-08-27 00:27:46
阅读次数：
429
