题目描述:传统的A+B题使用语言:C代码:#include int main(void){ int a,b; while((scanf("%d %d",&a, &b))!=EOF){ printf("%d\n",a+b); } return 0;}RE:scan...
分类:
其他好文 时间:
2015-01-17 19:26:06
阅读次数:
220
题目1 : 最小生成树二·Kruscal算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。
所以问题变成了——小Hi现在手上拥有N座城...
分类:
编程语言 时间:
2015-01-06 15:36:48
阅读次数:
226
#1081 : 最短路径·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!
在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往终点的最...
分类:
编程语言 时间:
2015-01-02 09:47:30
阅读次数:
531
#1089 : 最短路径·二:Floyd算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋!
鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。
由于...
分类:
编程语言 时间:
2015-01-02 09:45:16
阅读次数:
314
#1093 : 最短路径·三:SPFA算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!
鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。
不过...
分类:
编程语言 时间:
2015-01-02 09:45:13
阅读次数:
1172
题目1 : 最小生成树一·Prim算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了!
但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少...
分类:
编程语言 时间:
2015-01-01 11:21:49
阅读次数:
499
题目1 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了!但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道...
分类:
编程语言 时间:
2014-12-31 17:55:23
阅读次数:
188
解题报告http://blog.csdn.net/juncoder/article/details/38160591题目传送门(POJ)题目传送门(HDU)题意:求满足条件的最大集合:集合内不论什么两个人都没有浪漫关系思路:跟POJ2771一样的题,变的简单多了。POJ2771解题报告#includ...
分类:
其他好文 时间:
2014-12-26 12:55:37
阅读次数:
133
#1038 : 01背包
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!
小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了...
分类:
其他好文 时间:
2014-12-25 20:35:46
阅读次数:
189
#1051 : 补提交卡
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡...
分类:
其他好文 时间:
2014-12-25 18:30:58
阅读次数:
129