Problem Description 湫湫减肥 越减越肥! 最近,减肥失败的湫湫为发泄心中郁闷,在玩一个消灭免子的游戏。 游戏规则很简单,用箭杀死免子即可。 箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭都会对兔子造成伤害,对应的伤害值分别为Di(1 <= i <= M),每种箭需要一
分类:
其他好文 时间:
2016-02-28 15:02:16
阅读次数:
236
把所有的边建出来后跑最小割,题目是最小割并不难理解 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<queue> 5 #define M 1000009 6 using namespace std; 7 i
分类:
其他好文 时间:
2016-02-27 21:55:57
阅读次数:
210
平面图转对偶图以最短路得最小割。 注意写spfa的时候要把vis[head]=false写在循环的最后面。 要不然就会WA整整一天。 #include<iostream>#include<cstdio>#include<queue>#include<cstring>#define maxv 1005
分类:
其他好文 时间:
2016-02-16 23:34:04
阅读次数:
343
/*古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?兔子的规律为数列1,1,2,3,5,8,13,21....*/ #include <stdio.h> //f(n) = 2f(n-1) - (f(n-1)
分类:
其他好文 时间:
2016-02-14 18:32:57
阅读次数:
243
1001: [BeiJing2006]狼抓兔子 Description 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下 三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)<==>(x+1,y+1) 道路上的权值表示这
分类:
其他好文 时间:
2016-02-13 15:41:41
阅读次数:
202
LOVE 一个月前的碗与女式拖鞋 第一次见P君,我记得他穿着一件藤黄色皮夹克,看我时,却有着像兔子一样柔软的眼神。吃饭时,我大谈特谈,他话不多,但看上去听得相当认真。后来我们又常一起吃饭,我总是边吃边说东说西,甚至还呷小酒,他还是听,有一次竟然听睡着了,竟以为我没发现。 那时,他和发小合租着一套小房
分类:
其他好文 时间:
2016-02-01 02:11:26
阅读次数:
126
经典的100个c算法 算法 题目:古典问题:有一对兔子。从出生后第3个月起每一个月都生一对兔子。小兔 子长到第三个月后每一个月又生一对兔子,假如兔子都不死,问每一个月的兔子总数 为多少? ________________________________________________________
分类:
编程语言 时间:
2016-01-29 16:12:28
阅读次数:
268
题意:狼和兔子的故事,n个洞,0到n-1,兔子躲在其中一个洞中,狼从0开始找,每次跳跃m个洞,问狼是否一定能找到兔子思路:就是看狼能不能把所有洞都遍历一次、也就是求m,n的最大公约数是不是1,是1就能找到,否则就有一些洞狼是不会遍历到的 1 #include 2 #include 3 using n...
分类:
其他好文 时间:
2016-01-26 00:23:39
阅读次数:
157
龟兔赛跑Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。...
分类:
其他好文 时间:
2016-01-19 06:51:50
阅读次数:
179