题意:给出两组长度为 nnn 的数组 ai,bia_i,b_iai,bi,问
二分天数,用一个数字记录如果不施加魔法第 xxx 后每个水稻的高度,然后找到这些水稻的中位数,想要施加魔法的次数 { b[i] = a[i] + x / n; if (x % n >= i) b[i]++; } sort(b + 1, b + .
题意:给定长度为 nnn 的序列 AAA 和长度为 mmm 的序列 BBB,序列 AAA 的
题意:一种新的纪年方式,一年有 nnn 个月,每个月有 did_idi 天,没有闰年。计算某一天的值的方式为该天在该月中是第几天。连续选择 xxx 天,要求这 xxx 天得到的值最大。最优解的区间的右端点一定一定是某个月的月末,枚举每个月的月末,二分查找区间左端点即可。AC代码:const int N = 1e6 + 50;ll n, m, x;ll a[N], s[N], sum[N];int main(){ int t; sldd(n, x); s[0] = 0; sum[..
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号