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
http://acm.hdu.edu.cn/showproblem.php?pid=5640 这题有点辗转相除的意思。基本没有什么坑点。 代码： http://acm.hdu.edu.cn/showproblem.php?pid=5641 这题坑点有点多，3A。。首先任意一条连线，需要判断中间有
分类：
其他好文 时间：
2016-03-12 23:03:45
阅读次数：
247
题目链接：http://codeforces.com/problemset/problem/590/A 题目大意是给两种操作，然后给你一个s，一个t，求s至少需要多少次操作到t。 考虑到第一种操作是将某一位取反，而第二种操作是抑或一个数。 显然第一种操作也是可以通过抑或一个数得到的。比如：第i位取反
分类：
其他好文 时间：
2016-03-05 23:34:52
阅读次数：
193
ACM 中常用的算法有哪些？在网上看到别人ACM学习的心得，转载过来，源地址不记得了，当时是百度的。内容如下： 网络上流传的答案有很多，估计提问者也曾经去网上搜过。所以根据自己微薄的经验提点看法。我ACM初期是训练编码能力，以水题为主（就是没有任何算法，自己靠动脑筋能够实现的），这种题目特点是麻.....
分类：
编程语言 时间：
2016-01-25 21:16:28
阅读次数：
210
题目链接：http://codeforces.com/problemset/problem/601/A题目大意是有铁路和陆路两种路，而且两种方式走的交通工具不能在中途相遇。此外，有铁路的地方肯定没有陆路。这种情况下就会有一个结论，就是至少有一种交通可以直接1到n。这样只需要对另一种跑一个最短路就OK...
分类：
其他好文 时间：
2015-12-07 20:52:07
阅读次数：
280
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5159题目大意是就是n个人进行两两的比赛，胜一局得A分，平局B分，败局C分。然后取...
分类：
其他好文 时间：
2015-12-07 20:39:22
阅读次数：
285
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5587题目大意就是初始有一个1，然后每次操作都是先在序列后面添加一个0，然后把原序列添加到0后面，然后从0到末尾，每一个都加上1。例如：a0,a1,a2=>a0,a1,a2,1,a0+1,a1+1,a2+...
分类：
其他好文 时间：
2015-11-28 22:58:34
阅读次数：
384
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5585题目大意就是求大数是否能被2,3,5整除。我直接上了Java大数，不过可以对末尾来判断2和5，对所有位的和来判断3。代码就不粘了。
分类：
其他好文 时间：
2015-11-28 22:58:26
阅读次数：
183
题目链接：http://acm.uestc.edu.cn/#/problem/show/1218题目大意就是求n根木棒能不能放进一个容器里，乍一看像01背包，但是容器的两端可以溢出容器，只要两端的木棒的重心还在容器中即可。首先由于木棒可以两端溢出、一端溢出和不溢出三种情况，所以有状态p(flag,v...
分类：
其他好文 时间：
2015-11-28 15:00:38
阅读次数：
179
