时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是不是存在那么一些……特殊……的文字...
分类:
编程语言 时间:
2015-04-07 21:46:36
阅读次数:
122
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
时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往...
分类:
其他好文 时间:
2015-04-07 19:06:40
阅读次数:
135
题目来自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
Floyd-Warshall算法其实是比较容易理解也比较容易coding的DP... 不说了,上代码:#include #include #include #include #include #include #include #include #include using namespace st...
分类:
编程语言 时间:
2015-04-07 15:09:24
阅读次数:
133
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
原题地址坑了我好久。。。提交总是WA,找了个AC代码,然后做同步随机数据diff测试,结果发现数据量小的时候,测试几十万组随机数据都没问题,但是数据量大了以后就会不同,思前想后就是不知道算法写得有什么问题,因为本来就没什么复杂的地方嘛!后来,突然灵机一动,莫非又是数组开小了?突然意识到,我是用数组保...
分类:
编程语言 时间:
2015-04-07 00:31:27
阅读次数:
229
原题地址感觉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
原题地址以前没写过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
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