- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 POJ 1019 解题报告
这道题我用的是两次二分,先求出在哪个组(1~1,1~2,1~3,。。。,1~99,。。。等都各自是一个组),然后再次二分,求出是这个组里面哪个数字。 思路是这位神牛是一样的:http://poj.org/showmessage?message_id=345696.但是代码相对于他的差了太多,二分都是自己手写的。lower_bound这个函数以后要多尝试用下。还有用公式求的:http://www.
2015-03-31 00:42:56 386
原创 POJ 3094 解题报告
题目非常简单,但是还是贡献了非常多次WA。主要还是编译器的问题。总结就是还是用c++吧。 thestoryofsnow 3094 Accepted 172K 0MS C++ 795B /* ID: thestor1 LANG: C++ TASK: poj3094 */ #include #include #include #include
2015-03-24 10:22:28 401
原创 POJ 1363 解题报告
这道题不难但是题目很难理解。看了测试样例才明白,如果入栈顺序是递增的:1,2,3,4,5. 那么给出一个出栈顺序,比如5,4,1,2,3,判断这个出栈顺序是否可能。 我这里就是按照题意模拟的。比如碰到5,就将小于等于5的都入栈(1,2,3,4,5),然是将5出栈(判断这时栈顶一定是5),同样地,之后遇到4,已经没有什么可入栈了,栈顶是4,出栈,再遇到1,同样没什么可入栈的,栈顶元素是3,不是1,
2015-03-24 07:16:47 1295
原创 POJ 1742 解题报告
这道题是多重背包问题。我用的简单的二进制优化。主要是看到discuss里面这样就过了,也没去考虑别的优化。 代码基本上重用的POJ1276:http://blog.csdn.net/thestoryofsnow/article/details/41939829。 关于dp的类型,我本来用的是int,然后看dp[i] == i。这样超时了,看了discuss里面用bool,即dp[V] |= d
2015-03-24 01:21:42 345
原创 POJ 3461 解题报告
这道题是KMP算法的应用。之前的hash算法没有通过(见search2)。KMP算法之前理解过,现在又忘了。 两篇很好的文章: http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/ http://www.geeksforgeeks.org/searching-for-pat
2015-03-23 10:58:13 315
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人