 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:请具体说一下，大家讨论一下In Reply To:请具体说一下，大家讨论一下 Posted by:hawk at 2005-04-24 14:00:27 恩，首先，那个WA是我自己的错误。现在已经过了。 这道题数据大概比较弱，我说的那种“错误的方法”是这样的： 在求最小建筑的时候，对于每个高度h，设正向视图和侧面视图当中高度大于等于h的“塔”的数量分别为num1和num2，取num1和num2中较大的就是最小建筑在h高度需要的积木数量。对各高度求和即可。 这种算法对于这个数据就是错的： 4 4 3 3 2 2 3 3 1 1 答案是12 28 这种算法输出10 28 可是竟然AC了 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
