 |
| ||||
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 | |||||||||
深搜+剪枝刚能过 另外输出的时候千万别四舍五入 直接舍去就可以了1018 Accepted 476K 641MS C++ 716B 其实不同方法的本质都是差不多的 这里剪枝用的东西也是贪心里面的 相当于是一边搜 一边贪心 还有个就是那 bandwidth值一定是比较小的 我测了一下 最大在350左右 这个条件也是用来剪枝的 刚才又用dp复写了下,也过了,然后用数据测试了这两个程序 发现,其实我搜索的剪枝其实并不正确，只是测试数据不行，侥幸过了而已 我就是说，迷迷糊糊地提交了就过了，根本没证明剪枝的正确性 tzkq 1018 Accepted 492K 63MS C++ 491B 这个是dp过的情况，其实也可以记忆化搜索，和dp是相等的 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
