二分
Notdeep__acm
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #262 (Div. 2) C
Codeforces Round #262 (Div. 2) C. Present原创 2014-08-21 10:10:21 · 1149 阅读 · 0 评论 -
Codeforces Round #275 (Div. 2) B
Codeforces Round #275 (Div. 2) B原创 2014-10-25 03:43:36 · 1031 阅读 · 0 评论 -
hdu 5289(二分+RMQ) Assignment
题意:给一个序列,然后求出连续的序列中最大和最小值之差小于k的。思路二分+ST 二分下标,然后找一个最大的区间满足区间内最大最小值相差小于k,当前这个位置对于答案的贡献就是这个区间长度。 求一个静态数组的区间最大最小值,用ST算法就好了。参考code:/* #pragma warning (disable: 4786) #pragma comment (linker, "/STACK:0x8原创 2015-07-28 22:42:31 · 646 阅读 · 0 评论 -
hdu 3433(dp+二分) A Task Process
题意:有n个人,每个人完成一件A任务需要a[i]时间,完成一件B任务需要b[i]时间,问要完成x件A任务y件B任务所需的最短时间是多少?思路二分+DP。 二分时间t,dp[i][j]表示在时间t内前i个人完成j件A任务所能完成的B任务的最大数量。如果dp[i][x]>=y 就是可以的。然后不断迭代得到ans。复杂度:0(n*x^2*log(t)) t范围是40w参考code:/* #pragm原创 2015-07-15 21:11:54 · 792 阅读 · 0 评论