- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 pku 1096 Space Station Shielding
说来惭愧，刚开始只是想到用3个面（正，左，上）分别记录每个面裸露在外的ACM的个数，而且幼稚的改进了好几次终于发现致命错误了（有可能两个ACM中间格若干个单位什么都没有）后来又想到在每个直线上数在此直线上的裸露的ACM的面数，但是貌似也有BUG最后想到将该立方体的外围一层和能连接到外围的单位格标记，则所有与标记相邻的面的和即为所求。。。。说来我是绕了个大圈最后才想到从问题的本质解题 惭愧，代码比
2008-05-10 21:30:00
436
原创 pku 1020 Anniversary Cake
刚开始是用dp，以每个单位格为起点，逐个放置正方形，无法放置时在回溯，开始是超时，后来是WA，找了好久也没找到错误的地方，索性换方法在网上看到http://mrroach.blog.hexun.com/9822829_d.html的方法比较不错(在此向mrroachmrroach同志致谢！)，于是就按他的方法写的代码（惭愧啊），代码如下，希望能为同样为此题困惑很久的同志解决下困难。。。请参照htt
2008-05-10 21:27:00
633
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人