题目描述： 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯，一共有n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最 ...
分类：
其他好文 时间：
2016-05-30 14:29:41
阅读次数：
126
题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验 ...
分类：
其他好文 时间：
2016-04-21 21:51:38
阅读次数：
171
题目链接：http://codevs.cn/problem/1135/ 题目大意：中文题。。。就不解释了 题目思路：看了其他巨巨的blog写的，dp思路 原文地址：传送门 ...
分类：
其他好文 时间：
2016-04-05 00:27:26
阅读次数：
155
背景 NOIP2011 day1 第二题 描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调 ...
分类：
其他好文 时间：
2016-04-04 10:18:24
阅读次数：
149
题目链接：http://noi.openjudge.cn/ch0401/4363/ 分析：如果直接模拟，时间复杂度是O（r*nlogn)超时 然后我们发现每次一轮开始时，刚开始是保序的，然后我们可以把所有赢得人拿出来，输的人也拿出来 发现赢得人还是保序的，输的人也是保序的，所以最终我们要干的就是把两 ...
分类：
其他好文 时间：
2016-04-02 12:19:23
阅读次数：
182
背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。 它可以看作是 ...
分类：
其他好文 时间：
2016-03-31 01:56:58
阅读次数：
124
var f:array[-1..1001,-1..1001] of longint; a,b,m,n,k,i,j:longint;begin readln(a,b,k,n,m); f[1,0]:=b; f[1,1]:=a; for i:=2 to k do ...
分类：
其他好文 时间：
2015-09-11 14:05:27
阅读次数：
101
最近在写noip2011的题，备战noip，先给自己加个油！下面是noip2011的试题和自己的解题报告，希望对大家有帮助，题目1如下1．铺地毯(carpet.cpp/c/pas)【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。...
分类：
其他好文 时间：
2015-09-10 22:35:56
阅读次数：
398
时间限制: 1 s 空间限制: 128000 KB 题目描述 Description丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一....
分类：
其他好文 时间：
2015-09-10 22:32:44
阅读次数：
253
3．Mayan 游戏(mayan.cpp/c/pas)【问题描述】Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：...
分类：
其他好文 时间：
2015-09-10 22:27:07
阅读次数：
233
