摘要: ★★ 输入文件:hopeschool.in 输出文件:hopeschool.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 地处偏僻山区的X乡有N个自然村,目前还没有一所小学,孩子们要么不上学,要么需要翻过一座大山到别处上学。如今好啦,有一位热心人士准备捐款在某个自然村建立 阅读全文
posted @ 2017-07-04 19:58 ioioioioioio 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Ÿ 2509. 森林大礼包 ★ 输入文件:three_squirrels.in 输出文件:three_squirrels.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 有一天紫萱学姐心情不好,学长就买了一个自己最喜欢吃的森林大礼包送给学姐,因为反正最后都是自己吃。 森林大礼 阅读全文
posted @ 2017-07-04 15:52 ioioioioioio 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一个 n(1≤2500≤n) n(1 \leq 2500 \leq n) n(1≤2500≤n) 个点 m(1≤6200≤m) m(1 \leq 6200 \leq m) m(1≤6200≤m) 条边的无向图,求 s s s 到 t t t 的最短路。 题目描述 给一个 n(1≤2500 阅读全文
posted @ 2017-07-04 11:30 ioioioioioio 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为 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 阅读全文
posted @ 2017-07-04 11:29 ioioioioioio 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 1647. 油田[uva572] ★ ★ ★ ★ ★ 输入文件:oild.in 输出文件:oild.out 简单对比 时间限制:3 s 内存限制:256 MB 【题目描述】 有一家石油公司负责探勘察某块地底下的石油含量,这块地是矩形的,并且做了勘查的方便被切割成许多小块。然后使用仪器对每一个小块去勘 阅读全文
posted @ 2017-07-04 11:26 ioioioioioio 阅读(185) 评论(0) 推荐(0) 编辑