Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选出一个参数W； 3. 对于一个区间[Li,Ri]，计算矿石在这个区间上的 ...
分类：
其他好文 时间：
2017-05-13 22:02:39
阅读次数：
260
原题 题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决 ...
分类：
其他好文 时间：
2017-05-07 13:10:02
阅读次数：
178
前几天做了NOIP2011的题，感觉不是那么难。 这边先做了两天的前两题，T3还没打。 D1T1：顺次读入，分别判断是否覆盖即可，照例大水： D1T2：一边扫过去，对于每家客栈，我们记下前一家相同色调的客栈，前一家能去的咖啡店，之前有多少家可以和这间客栈搭配和这是第几间该色调的客栈，然后如果前一家色 ...
分类：
其他好文 时间：
2017-05-07 01:07:04
阅读次数：
175
Description 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此 ...
分类：
其他好文 时间：
2017-05-07 00:15:17
阅读次数：
229
自测时间：2017.4.12 8:15——11:45 实际得分：100+0+0=100 期望得分：100+100+60=260 T2 符合要求的总价值*符合要求的总个数 写成：符合要求的总价值*区间总个数 T3 正解贪心，DP式子退错了 http://cogs.pro/cogs/page/page. ...
分类：
其他好文 时间：
2017-04-12 18:39:05
阅读次数：
226
题目描述 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分 ...
分类：
其他好文 时间：
2017-03-31 20:37:27
阅读次数：
175
http://files.cnblogs.com/files/radiumlrb/NOIP2011%E6%8F%90%E9%AB%98%E7%BB%84%E8%AF%95%E9%A2%98-day1.pdf http://files.cnblogs.com/files/radiumlrb/NOIP2 ...
分类：
其他好文 时间：
2016-11-11 23:04:16
阅读次数：
122
DAY1 铺地毯 (carpet.cpp/c/pas) 模拟 倒序离线处理 1 program carpet; 2 var 3 l,w:array[0..10000,1..2] of longint; 4 n,i,a,b,g,k,x,y:longint; 5 flag:boolean; 6 begi ...
分类：
其他好文 时间：
2016-11-10 01:37:01
阅读次数：
192
题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验 ...
分类：
其他好文 时间：
2016-11-09 15:36:24
阅读次数：
283
题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻，公交车 ...
分类：
其他好文 时间：
2016-11-09 15:18:43
阅读次数：
251
