- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1011 Sticks 解题报告
参考（其实是完全移植了）这里的解题报告：http://blog.sina.com.cn/s/blog_6635898a0100lgq0.html。 感觉搜索题做伤了。短期之内不会再做了。 首先，sticks要从大到小排序。因为大的stick相对难找，一开始就确定好有利于更快地确定解。 其次，记下当前正在匹配的stick，下次从这个stick之后开始试。 再次，如果当前的stick和前一个s
2013-11-04 12:44:38
821
原创 POJ 1948 Triangular Pastures 解题报告
这道题我是用搜索做的。同时还用了个三维的数组记录状态。事实证明这种方法也是能过的，虽然时间是最久的。530ms+。 mark[i][a][b]表示从左往右扫描到第i个fence时，最小的边长度为a，第二小的边长度为b的情况是不是已经考虑过了。 因为每个fence要么在a里，要么在b里，要么在c里，实际有三种情况。但如果他们在第i步的时候状态完全相同，就只需要考虑一次就好了。 用到了一点点剪枝
2013-11-03 14:16:53
653
原创 USACO Fence Rails 解题报告
没什么好说的。感觉不会再爱了。 /* ID: thestor1 LANG: C++ TASK: fence8 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2013-11-03 12:03:18
704
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人