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