http://hihocoder.com/problemset/problem/1291 前几天比较忙，这次来补一下微软笔试的最后一题，这题是这次微软笔试的第四题，过的人比较少，我当时在调试B题，没时间看这一题。不过打过之前一场BestCoder的应该都会有点思路，虽然BC那题是二维，这题是三维的， ...
分类：
数据库 时间：
2016-04-16 18:47:27
阅读次数：
191
dijstra 顺带回顾下 http://ideone.com/H6g4MS dijstra: n点 m边 起点s 终点t 平均每个点m/n条边 1 遍历n找到 未使用的 距离起点最近的点p O(n) 开始的时候p=s dist[p]=0 2 如果p为终点，输出dist[p]作为结果。 O(1) 3 ...
分类：
Web程序 时间：
2016-04-16 18:14:06
阅读次数：
205
http://hihocoder.com/problemset/problem/1139 这题提示上写的是二分，但是感觉不二分应该也可以，至少题目是AC的。。。 二分的思想就是二分答案的值，看能不能在k步内，得到这个答案值，可以采用bfs来判定。 不二分的话，就是需要一个dis[]数组来保存在前k步 ...
分类：
其他好文 时间：
2016-04-16 16:42:19
阅读次数：
123
传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在遥远的未来，小Hi成为了地球联邦外空间联合开发工作组的一员，前往一颗新发现的星球开发当地的重金属资源。 为了能够在当地生存下来，小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基 ...
分类：
其他好文 时间：
2016-04-11 23:48:32
阅读次数：
219
Eular质数筛法 hihocoder第九十三周 输入 第1行：1个正整数n，表示数字的个数，2≤n≤1,000,000。 输出 第1行：1个整数，表示从1到n中质数的个数 c++代码 #include <iostream> #include <sstream> #include <fstream> ...
分类：
其他好文 时间：
2016-04-11 22:37:00
阅读次数：
282
之前做过类似的题，只是理解了，还没达到驾轻就熟，想到即敲出的地步，所以再练一次。
顺带将Manacher算法思想解释一遍，加强印象，也算作分享吧。
Manacher我们用f(x)表示以x位置为中心的回文串的长度
j相对i的对应位置是j’
那么f(j)与f(j’)和f(i)有什么关系呢。
先看第一张图，下面那条横杠表示f(i)，那么，既然j’与j相对应，j’的回文串长度已经求出，那么j...
分类：
其他好文 时间：
2016-04-10 06:53:48
阅读次数：
137
传送门 #1290 : Demo Day #1290 : Demo Day 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You work as an intern at a robotics startup. Today is your company's demo ...
分类：
其他好文 时间：
2016-04-09 23:39:42
阅读次数：
344
http://hihocoder.com/problemset/problem/1289 这题是这次微软笔试的第二题，过的人比第三题少一点，这题一眼看过去就是字符串匹配问题，应该可以使用字典树解决。不过当时还有一个想法就是离线处理，把所有查询进行排序，然后用rule去匹配查询，进行染色处理，而且每个 ...
分类：
编程语言 时间：
2016-04-09 15:24:16
阅读次数：
382
http://hihocoder.com/problemset/problem/1288 这题是这次微软笔试的第一题，关键的是s的上限是min(w, h)，这样s的范围只有到1000，这样就可以直接暴力了，当然用二分也行，不过暴力写起来更快一点。 代码： #include <iostream> #i ...
分类：
其他好文 时间：
2016-04-09 13:56:41
阅读次数：
197
http://hihocoder.com/problemset/problem/1290 这题是这次微软笔试的第三题，过的人比第一题少一点，这题一眼看过去就是动态规划，不过转移方程貌似不是很简单，调试了比较久才正确，不过好在是1A，但是最后只留了一个小时多一点给B题，也导致了B题最后也没能AC掉。首 ...
分类：
其他好文 时间：
2016-04-09 13:56:09
阅读次数：
146
