ioioioioioio

摘要： 给定一个长度为 nnn 的序列 AAA 。 定义 f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r} A_{i}f(l,r)=∑​i=l​r​​A​i​​。 询问 mmm 次，每次询问一个数字 xxx，请求出所有满足 r−l+1≥xr-l+1 \ge xr−l+1≥x 区间 [l 阅读全文

摘要： 1647. 油田[uva572] ★ ★ ★ ★ ★ 输入文件：oild.in 输出文件：oild.out 简单对比 时间限制：3 s 内存限制：256 MB 【题目描述】 有一家石油公司负责探勘察某块地底下的石油含量，这块地是矩形的，并且做了勘查的方便被切割成许多小块。然后使用仪器对每一个小块去勘 阅读全文

摘要： P1583 魔法照片 P1583 魔法照片 P1583 魔法照片 题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值 阅读全文

摘要： P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输 阅读全文

摘要： P2066 机器分配 P2066 机器分配 P2066 机器分配 题目背景 无 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权 阅读全文