码迷,mamicode.com
首页 >  
搜索关键字:hihocoder    ( 1177个结果
hihocoder#1015 : KMP算法
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是不是存在那么一些……特殊……的文字...
分类:编程语言   时间:2015-04-07 21:46:36    阅读次数:122
hihoCoder #1099 Constellations
DescriptionRecently Little Hi started to like astronomy and downloaded the pictures of K constellations. He wonders how many of them he can spot in th...
分类:其他好文   时间:2015-04-07 19:30:26    阅读次数:133
[hihoCoder] #1081 : 最短路径·一
时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往...
分类:其他好文   时间:2015-04-07 19:06:40    阅读次数:135
01背包***hihocoder
题目来自hihocoder http://hihocoder.com/problemset/problem/1038 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了...
分类:其他好文   时间:2015-04-07 17:49:34    阅读次数:95
HihoCoder - Floyd算法
Floyd-Warshall算法其实是比较容易理解也比较容易coding的DP... 不说了,上代码:#include #include #include #include #include #include #include #include #include using namespace st...
分类:编程语言   时间:2015-04-07 15:09:24    阅读次数:133
hihoCoder #1092 Have Launch Together
DescriptionEveryday Littile Hi and Little Ho meet in the school cafeteria to have lunch together. The cafeteria is often so crowded that two adjacent ...
分类:其他好文   时间:2015-04-07 13:45:21    阅读次数:178
hihoCoder#1109 最小生成树三·堆优化的Prim算法
原题地址坑了我好久。。。提交总是WA,找了个AC代码,然后做同步随机数据diff测试,结果发现数据量小的时候,测试几十万组随机数据都没问题,但是数据量大了以后就会不同,思前想后就是不知道算法写得有什么问题,因为本来就没什么复杂的地方嘛!后来,突然灵机一动,莫非又是数组开小了?突然意识到,我是用数组保...
分类:编程语言   时间:2015-04-07 00:31:27    阅读次数:229
hihoCoder#1089 最短路径·二:Floyd算法
原题地址感觉Floyd算法比Dijkstra还要简单。。唯一需要注意的是,初始的距离默认值不要设过大,否则溢出就不好了,根据题意,只要大于10^3即可代码: 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_POIN...
分类:编程语言   时间:2015-04-06 21:47:23    阅读次数:276
hihoCoder#1098 最小生成树二·Kruscal算法
原题地址以前没写过Kruscal算法,写了才知道原来比Prime算法简单多了。。。并查集的应用太经典了!代码: 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_EDGE 1000008 7 #define MAX_...
分类:编程语言   时间:2015-04-06 21:36:42    阅读次数:216
hihoCoder #1087 Hamiltonian Cycle
DescriptionGiven a directed graph containing n vertice (numbered from 1 to n) and m edges. Can you tell us how many different Hamiltonian Cycles are t...
分类:其他好文   时间:2015-04-06 21:34:45    阅读次数:144
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!