- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu1050基础贪心
hdu1050是一道基础的贪心问题，实质就是区间覆盖，之前竟然没有想到这个，看来OI确实学的不够系统。所求时间T就等于某房间被路过的值，而该房间被路过的次数是所有房间中最多的。由于每个区间包括两个房间，要做一下小小的处理，从2K房间开始搬，其实占用了2K-1房间。同样，搬到2K-1房间，还占用了2K房间。另外，保证初始房间
2012-02-21 13:32:58
648
原创 第一篇博文：hdu1010,奇偶剪枝
拿到这道题，觉得很有把握，长宽比例最大7*7，于是果断暴力搜索，结果杯具的TL了，后来加了一个小优化，就是当前节点到目标节点的最短距离比剩余时间多时，不再继续搜索。但发现仍然不行。。。。。看看了资料，发现这道题要用一个新的知识。叫奇偶剪枝 神马是奇偶剪枝，以一个4*4的图举例，先按照这样去标记 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 从‘0’到‘0’，或从‘1’
2012-02-19 19:47:05
574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人