- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 2063 解题报告
这道题是完全背包问题。每一年都求一次背包，最后输出结果。 又重温了大牛的背包九讲，照着书中的伪程序写的。 注：memset第三个参数是number of bytes，是字节数而不是“元素个数”，所以需要乘以sizeof(int): memset(backpack, 0, (amount / 1000 + 1) * sizeof(int)); 这里/1000这个优化（应该）是必须的。因为bo
2015-11-24 02:14:42
582
原创 POJ 1952 解题报告
这道题一部分是求最长递减子序列，但是由于要求不重复的最长子序列的个数，所以难度要大些。 我这里用的是用一个set过滤重复。算是比较笨的方法，不过也好理解些。比较聪明的方法见这里：http://blog.csdn.net/Silenceneo/article/details/47405407 另外，这道题我用c++提交是WA，但是用g++提交AC。由于discuss上面有测试数据，所以基本肯定是
2015-11-07 03:51:19
759
原创 POJ 3026 解题报告
这道题如果看出来是最小生成树之后就很好做了。求出所有alien（包括起点）之间的最短距离（我是用的bfs）,然后求包含所有alien的最小生成树的距离之和就好了。 输入是个麻烦的地方。我用的是fgets，需要多分配2位（即52），因为得给\n和'\0'留位置。 这里仍然用的是之前kruskal的代码。构图需要点代码。 thestoryofsnow 3026 Accepte
2015-11-05 03:43:59
430
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人