题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点 ...
分类：
其他好文 时间：
2016-07-03 17:26:56
阅读次数：
117
067.3 NOIP模拟赛 说明：本次考试3道题3个小时。 1、洛谷P1003 铺地毯==codevs1134 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号 ...
分类：
其他好文 时间：
2016-07-03 15:38:45
阅读次数：
158
1134 铺地毯 2011年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1134 铺地毯 2011年NOIP全国联赛提高组 1134 铺地毯 2011年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 ...
分类：
其他好文 时间：
2016-07-03 11:53:54
阅读次数：
114
题目描述： 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯，一共有n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最 ...
分类：
其他好文 时间：
2016-05-30 14:29:41
阅读次数：
126
分析： 需要使用二维数组存储地毯的编号，后面的地毯编号覆盖前面的。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[11000][11000]={0}; int main(){ int
分类：
其他好文 时间：
2016-02-18 19:51:52
阅读次数：
307
1. 铺地毯送分题……枚举给定矩形，判定给定点是否在矩形内。求出标号最大的哪个矩形即可。复杂度O(N) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //variable// 9 ....
分类：
其他好文 时间：
2015-09-20 20:30:03
阅读次数：
217
最近在写noip2011的题，备战noip，先给自己加个油！下面是noip2011的试题和自己的解题报告，希望对大家有帮助，题目1如下1．铺地毯(carpet.cpp/c/pas)【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。...
分类：
其他好文 时间：
2015-09-10 22:35:56
阅读次数：
398
D1T1：铺地毯（carpet.cpp/c/pas）【题目分析】分析题目我们可以发现，本题是一个比较简单的枚举，我们可以从后向前扫描，找到的第一个覆盖这个点的地毯，这个地毯的编号就是最后一个覆盖这个点的地毯的编号。【程序源代码】//carpet.cppbyJerryXie#includeusingn...
分类：
其他好文 时间：
2015-09-03 21:44:17
阅读次数：
229
描述
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
格式
...
分类：
其他好文 时间：
2015-08-29 17:03:07
阅读次数：
139
洛谷1003 铺地毯本题地址：http://www.luogu.org/problem/show?pid=1003题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小....
分类：
其他好文 时间：
2015-08-21 13:25:11
阅读次数：
121
