P1311 选择客栈 题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不 ...
分类：
其他好文 时间：
2017-09-12 09:58:35
阅读次数：
189
P1003 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者 ...
分类：
其他好文 时间：
2017-09-12 09:54:37
阅读次数：
159
题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如，在下图中 ...
分类：
其他好文 时间：
2017-09-04 16:54:49
阅读次数：
153
题目： 题目背景 NOIP2011提高组 DAY1 试题。 题目描述 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规 ...
分类：
其他好文 时间：
2017-08-24 14:53:09
阅读次数：
219
无脑码农题== 烦的是很多细节，把几个主要过程分开写，化整为零会清楚很多 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 #define m ...
分类：
其他好文 时间：
2017-08-23 23:06:09
阅读次数：
258
看起来noip特别喜欢考这种思维题== 题意：有n家客栈，每家客栈有一个颜色和一个花费。给定最大允许花费，选择两家颜色相同的客栈，问有多少种选择方式使得两家客栈之间至少有一家花费允许的最大值的客栈 可以想到一些 n² 甚至 n³ 的方法，但显然不足以满足所有数据 考虑对于每一家客栈，从右往左扫描，找 ...
分类：
其他好文 时间：
2017-08-18 22:27:45
阅读次数：
110
631. [NOIP2011] 聪明的质监员 ★★ 输入文件：qc.in 输出文件：qc.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。 ...
分类：
其他好文 时间：
2017-08-07 10:19:07
阅读次数：
160
631. [NOIP2011] 聪明的质监员 ★★ 输入文件：qc.in 输出文件：qc.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。 ...
分类：
其他好文 时间：
2017-08-04 22:55:25
阅读次数：
256
时间限制：1 s 内存限制：128 MB 【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选出一个参数W； 3. 对于一个区间[Li ...
分类：
其他好文 时间：
2017-08-04 19:39:35
阅读次数：
178
Description 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。 任意时刻，公交车 ...
分类：
其他好文 时间：
2017-08-02 23:34:58
阅读次数：
213
