优化
yanyanwenmeng
这个作者很懒,什么都没留下…
展开
-
1.2.1 USACO Milking Cows
Milking Cows Three farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measured in seconds after 5 am) and ends at time 10...原创 2020-02-27 08:24:02 · 469 阅读 · 0 评论 -
【模板】序列前缀和
Description 你需要维护 N 个整数组成的序列,支持 Q 次询问,每次询问区间 [l,r] 的数字之和是多少. Input 第一行两个整数 N,Q. 接下来一行 N 个数字,表示序列的初始值是多少. 接下来 Q 行,每行两个整数 l , r. Output 输出 Q 行,每行一个整数,代表对应区间的元素之和. Sample Input 5 2 1 2 3 4 5 1 3 ...原创 2020-02-18 14:41:16 · 548 阅读 · 0 评论 -
P2879 [USACO07JAN]区间统计Tallest Cow
题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,00...原创 2020-02-16 16:02:20 · 292 阅读 · 0 评论 -
借教室
https://vijos.org/p/1782 描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,s...原创 2020-01-13 11:17:18 · 304 阅读 · 0 评论 -
铺地毯
https://vijos.org/p/1736 描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点...原创 2020-01-13 11:19:16 · 163 阅读 · 0 评论 -
POJ 3061 Subsequence 尺取法
http://poj.org/problem?id=3061 Subsequence Time Limit:1000MS Memory Limit:65536K Total Submissions:28853 Accepted:12121 Description A sequence of N positive integers (10 <...原创 2019-12-26 22:13:39 · 167 阅读 · 0 评论