时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Little Hi gets lost in the city. He does not know where he is. He does not know which direction is north.
Fortunately, Little Hi has a map of th...
分类:
其他好文 时间:
2015-03-22 09:13:39
阅读次数:
224
原题地址图的遍历,深度优先向来对图的数据结构就练习的比较少,这种题目还是挺好的。代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool dye(vector > &graph, vector &nodes...
分类:
其他好文 时间:
2015-03-22 00:29:12
阅读次数:
178
原题地址限时10s,所以不用考虑什么算法了,暴力吧分别按照3x3视野的四个方向去地图上匹配,把符合的地点标记出来,最后统一按照从上到下,从左到右的顺序输出。代码: 1 #include 2 3 using namespace std; 4 5 #define MAP_SIZE 250 6 7...
分类:
其他好文 时间:
2015-03-21 22:53:22
阅读次数:
179
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”
...
分类:
其他好文 时间:
2015-03-21 18:45:12
阅读次数:
169
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?
“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。
“嘿嘿,小Hi,你快过来看!”小Ho招呼道。
“你看,在这个对...
分类:
其他好文 时间:
2015-03-21 18:44:44
阅读次数:
146
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?...
分类:
其他好文 时间:
2015-03-21 18:44:22
阅读次数:
130
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是不是存在那么一些……特殊……的文字...
分类:
编程语言 时间:
2015-03-21 18:43:50
阅读次数:
180
原题地址简单贪心首先,补提交卡应该连续使用,其次,补提交卡应该全部用掉(如果补提交卡多于未提交天数则额外处理)所以,依次遍历未提交日期,计算:从当前位置开始,用M张补提交卡覆盖后面连续M个数字,此时的连续提交天数。代码: 1 #include 2 3 using namespace std; 4.....
分类:
其他好文 时间:
2015-03-21 18:35:03
阅读次数:
187
原题地址字符串匹配+替换注意替换串和原串长度是不等的,所以替换完还要进行收缩可以顺带练习一下KMP代码: 1 #include 2 #include 3 4 using namespace std; 5 6 void kmp(char *line, int len) { 7 char p...
分类:
其他好文 时间:
2015-03-21 18:34:28
阅读次数:
128
原题地址注意题目,连续字符同时被消除,所以消除无顺序区别。纯模拟题,数据量很小,所以暴力做就行了:枚举所有可能插入的位置,每个位置再枚举插入字符想了几个优化的方案,但是估计是哪里错了,导致得出的结果是WA。后来只好乖乖用最暴力的方法AC。代码: 1 #include 2 #include 3 ...
分类:
其他好文 时间:
2015-03-21 18:22:50
阅读次数:
151