 |
| ||||
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 | |||||||||
哈哈AC...附数据In Reply To:找到组数据...发现程序一个大错误... Posted by:vrqq at 2010-04-22 21:10:49 终于过了... 有这么几个失误： dp完成以后统计结果时对于相同高度的挡板儿没有特判... 改过来以后又忘了最大下降高度... 注意不能用这种方法统计： 定ll=INF,rr=-1;自下往上找挡板；找到以后统计结果&&将ll,rr扩展至ll=min(x1,ll),rr=max(rr,x2)； 这样是错的，当同一行有多个挡板时，无法判断... 附数据下载地址： http://iskren.info/info-arh/CEOI/2000/tests/falling/ 原题 CEOI2000 Falling... Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
