摘要:
"题目传送 HDU4686" 题意: 给定n,a0,b0,ax,ay,bx,by 定义:f(i)=anbn an=an1ax+ay bn=bn1bx+by 求f(n) $n,a,b,ax,ay,bx,by \le 2^{1 阅读全文
摘要:
"题目传送 BZOJ5090" 题意: 给出n个数。求连续区间(长度大于等于k)最大平均值。 n≤100000 题解: 二分答案,用double O(n)check:先把原数组都减去二分的答案,判断有没有一段长度大于等于K的区间的元素和大于等于0就行了 过程: 由于BZOJ评测机过慢。。 阅读全文
摘要:
"题目传送 Luogu4165" "题目传送 BZOJ1071" 题意: 有n个物品,每个物品有属性a,b。 同时给出整数A,B,C 从n个物品中选出最多的物品,使得对于其中任意一个物品i,有A(aiMina)+B(biMinb)≤C 其中Mina 阅读全文