二分
LLL_yx
这个作者很懒,什么都没留下…
展开
-
codeforces 808D Array Division(二分+思维)
题目链接:http://codeforces.com/problemset/problem/808/D题意:任意移动一个数,使得这组数从某处分开的前缀和等于后缀和。思路:直接找n2肯定不行的,所以要二分找。怎么找呢?有两种情况,一种是分开处在要移动的点的前面,那么在移动点前面就要找到sum/2-a[i]的位置,这样前缀和加上a[i]才等于sum/2。第二种是分开处在移动点后面,那么在移原创 2017-08-17 22:11:39 · 303 阅读 · 0 评论 -
CodeForces - 799C Fountains(二分)
题目链接:http://codeforces.com/contest/799/problem/C题意:给c,d两个类型的喷泉,你有c的货币c个,d的货币d个,每个类型的货币只能买对应类型的喷泉,每个喷泉有一个美丽值和价格,问你必须买两个喷泉的最大美丽值是多少。思路:先按价格升序排序,再用两个数组分别去存前缀美丽值的最大值,然后枚举每个位置二分剩下钱能获得的最大价值。当位置为i时,二分范围为...原创 2018-08-21 17:18:16 · 359 阅读 · 0 评论 -
Codeforces 955C Sad powers(二分+思维)
题目链接:http://codeforces.com/contest/955/problem/C题意:q次查询,每次查询两个数,l和r,求l到r之间有多少个 x = a^p, (a > 0, p > 1)。思路:最基础的想法应该是对两个数开n次方根(n从2到开了没变化为止),现在想怎么优化,显然n到3时就最多只有1e6个数,所以n>=3最多也就只有不超过2e6个数,这...原创 2018-10-31 19:11:00 · 221 阅读 · 0 评论