摘要： 题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=5 这个题目一看就是一道数论题，应该考虑使用容斥原理，这里对lcm进行容斥。 不过直接上去是T，考虑到序列中同时存在i和ki的话，其实只需要考虑i，所以先对序列中为倍数的对进行处理。 阅读全文

摘要： 题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=4 这个题目自然会考虑到去讨论最长或者最短的板子。 笔上大概模拟一下的话，就会知道，假设最长的板子是r，0和n+1位置上都是高度为0的板子，那么对于[0, r-1]中的最长板子rr，r 阅读全文

摘要： 题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=3 这算是一个胡搞类型的题目。当然肯定是有其数据结构支撑的。 唯一的限制就是不能出现连续的两个’#’。 因为如果我从左到右构造这棵树，那么假设我构造到第i个， 如果i+1是数字，那么把 阅读全文

摘要： 题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=2 题目由于要找对称的路径，那么狠明显可以把右下角的每一块加到左上角对应的每一块上。然后就变成从左上角走到对角线的最短路径的个数。 先跑一遍最短路径得到p(i, j)从起点到(i, j 阅读全文

摘要： 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 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意是给定一个起始串和一个目标串，然后每次可以将某一段区间染成一种字符，问从起始串到目标串最少需要染多少步？ 读完题首先会想到的自然是用区间dp，但是列出来发现，没办法区间合并。因为一旦需要考虑对某一段 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5640 这题有点辗转相除的意思。基本没有什么坑点。 代码：   http://acm.hdu.edu.cn/showproblem.php?pid=5641 这题坑点有点多，3A。。首先任意一条连线，需要判断中间有 阅读全文

摘要： 比赛链接：http://hihocoder.com/contest/hihointerview3/problem/1 大概有一个月没怎么打算法了。这一场的前一场BC，也打的不是很好。本来Div1的A和B应该都能AC的，但是A题由于脑子二笔了一下，最后终测T掉了。不过很奇怪，最后分数也没有跌，反而涨了 阅读全文