摘要： http://hihocoder.com/problemset/problem/1289 这题是这次微软笔试的第二题，过的人比第三题少一点，这题一眼看过去就是字符串匹配问题，应该可以使用字典树解决。不过当时还有一个想法就是离线处理，把所有查询进行排序，然后用rule去匹配查询，进行染色处理，而且每个 阅读全文

摘要： http://hihocoder.com/problemset/problem/1290 这题是这次微软笔试的第三题，过的人比第一题少一点，这题一眼看过去就是动态规划，不过转移方程貌似不是很简单，调试了比较久才正确，不过好在是1A，但是最后只留了一个小时多一点给B题，也导致了B题最后也没能AC掉。首 阅读全文

摘要： http://hihocoder.com/problemset/problem/1288 这题是这次微软笔试的第一题，关键的是s的上限是min(w, h)，这样s的范围只有到1000，这样就可以直接暴力了，当然用二分也行，不过暴力写起来更快一点。 代码： #include <iostream> #i 阅读全文