- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 3792 Area of Polycubes 解题报告
没有看网上别的解题报告，直接O（n^2）的时间复杂度，倒也直接accept了。 对每个新加入的方块，考虑其与之前的每个方块的“距离”，如果为0，则不正确（因为重叠了）；如果遍历完了，没有一个为1的，则也不正确（与之前的连不起来）。否则，正确。 对两点之间距离的定义，这里应该是个欧几里德距离，但是考虑到我们只考虑是否为0或1，因而将坐标之差绝对值相加即可，运算相对简单些。 代码如下： /
2013-09-21 22:51:04
593
原创 POJ 3794 Extended Normal Order Sort 解题报告
这道题确实是正常人不适宜做。不过也可以作为代码严谨程度的考验。 我的解法实现相当混乱，无暇修改了，写这篇解题报告的目的有三：一是记录下自己的解题，二是附录相关的测试数据，可能会方便到一些同学。 这道题其实题目描述得挺准确的，没有特别不可理解的地方，比如“0+1”和“1”比较，就是如题所述，比较0和1，前者小于后者即可，测试数据并无异常。 需要注意的是 1.涉及到数字比较，不能懒得直接用in
2013-09-20 10:31:50
1574
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人