hdu 3884 Hinanai Tenshi’s peach garden
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3884二分+验证验证是否可以把t个桃子放在同一点的时候,这t个桃子必然是连续的,假设存在于区间[a,b]这个区间的两个端点必然有一个是满的(所以扫描的时候左右扫两遍)先假设a点是满的那么找第t个桃子所在的位置再找中间第(t+1)/2个桃子的位置 (距离和最小)此时得到中间位置,左右两边的位置,就可以验证是否超出花费了。注:当t是偶数的时候,中间的桃子应该是有两个的,我考虑之后就TLE了,因为我的算法复杂度是 O(lgm*n*lgn*lgn) (m是桃子总数,n是位置数)后来统一考虑中间的那个桃子就是第(t+1 阅读全文
posted @ 2011-08-03 02:08 lwbaptx 阅读(342) 评论(0) 推荐(0) 编辑