码迷,mamicode.com
首页 >  
搜索关键字:hihocoder 二分图最大独立集    ( 1230个结果
[HiHoCoder]#1094 : Lost in the City 微软苏州校招笔试 12月27日
时间限制: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
hihoCoder#1121 二分图一?二分图判定
原题地址图的遍历,深度优先向来对图的数据结构就练习的比较少,这种题目还是挺好的。代码: 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
hihoCoder#1094 Lost in the City
原题地址限时10s,所以不用考虑什么算法了,暴力吧分别按照3x3视野的四个方向去地图上匹配,把符合的地点标记出来,最后统一按照从上到下,从左到右的顺序输出。代码: 1 #include 2 3 using namespace std; 4 5 #define MAP_SIZE 250 6 7...
分类:其他好文   时间:2015-03-21 22:53:22    阅读次数:179
[HiHoCoder]#1032 : 最长回文子串
时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述    小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。    这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”    ...
分类:其他好文   时间:2015-03-21 18:45:12    阅读次数:169
[hihoCoder]#1062 : 最近公共祖先·一
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢? “为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。 “嘿嘿,小Hi,你快过来看!”小Ho招呼道。 “你看,在这个对...
分类:其他好文   时间:2015-03-21 18:44:44    阅读次数:146
[HiHoCoder]#1014 : Trie树
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?...
分类:其他好文   时间:2015-03-21 18:44:22    阅读次数:130
[HiHoCoder]#1015 : KMP算法
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是不是存在那么一些……特殊……的文字...
分类:编程语言   时间:2015-03-21 18:43:50    阅读次数:180
hihoCoder#1051 补提交卡
原题地址简单贪心首先,补提交卡应该连续使用,其次,补提交卡应该全部用掉(如果补提交卡多于未提交天数则额外处理)所以,依次遍历未提交日期,计算:从当前位置开始,用M张补提交卡覆盖后面连续M个数字,此时的连续提交天数。代码: 1 #include 2 3 using namespace std; 4.....
分类:其他好文   时间:2015-03-21 18:35:03    阅读次数:187
hihoCoder#1082 然而沼跃鱼早就看穿了一切
原题地址字符串匹配+替换注意替换串和原串长度是不等的,所以替换完还要进行收缩可以顺带练习一下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
hihoCoder#1039 字符消除
原题地址注意题目,连续字符同时被消除,所以消除无顺序区别。纯模拟题,数据量很小,所以暴力做就行了:枚举所有可能插入的位置,每个位置再枚举插入字符想了几个优化的方案,但是估计是哪里错了,导致得出的结果是WA。后来只好乖乖用最暴力的方法AC。代码: 1 #include 2 #include 3 ...
分类:其他好文   时间:2015-03-21 18:22:50    阅读次数:151
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!