NOIP2011提高组第一题铺地毯

最新推荐文章于 2024-08-11 17:40:05 发布
最新推荐文章于 2024-08-11 17:40:05 发布
阅读量399 收藏
点赞数 1
分类专栏： C++练习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SHIHAOCHUAN1/article/details/104776506
版权
本文详细分析了2011年全国信息学奥赛(NOIP)提高组的第一道题目——地毯铺设。文章深入探讨了解题思路，包括如何通过动态规划或贪心算法来优化解决方案，旨在帮助参赛者理解和掌握此类问题的解决技巧。
摘要由CSDN通过智能技术生成

在这里插入图片描述
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	int a,h,i,x1[10001</
最低0.47元/天 解锁文章
石昊川
关注
专栏目录
c/c++ 洛谷 P1003 【NOIP2011 提高组】 铺地毯
镭射瓶的博客
07-14 663
题目链接 洛谷 P1003 【NOIP2011 提高组】 铺地毯 不想戳的看下图： 样例及解释 数据范围 解题思路： 从后往前找地毯，找到了我就输出并返回。 代码如下： #include <iostream> #include <cstring> #include <cmath> using namespace std; const int maxn = 10000; int n,x,y; int a[maxn],b[maxn],g[maxn],k[maxn];/
铺地毯
加菲猫的博客
01-12 501
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输...
[NOIP2011 提高组] 铺地毯
最新发布
Pqhsora的博客
08-11 916
一道比较简单的题，洛谷给的标签是模拟+枚举，做法实际上非常简单，只需要找到每个地毯的上、下、左、右边界就行了（实际上就是左上的坐标和右下的坐标），左边界和下边界已经给出，而距离既然也给了，手写个代码算出来就行。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。第 n+2 行包含两个整数 x 和 y，表示所求的地面的点的坐标 (x,y)。
[NOIP2011]铺地毯
weixin_30355437的博客
09-19 196
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格...
【模拟】[NOIP2011提高组]铺地毯
diying4157的博客
08-17 174
题目:[NOIP2011提高组]铺地毯 rqnoj654 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩...
洛谷刷题P1003铺地躺问题
weixin_45272984的博客
07-16 523
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输入共 n + 2n+2 行。 第一行，一个整数 nn，表示总共有 nn 张地毯。 接下来的 nn 行中，第 i+1
NOIP提高组2010 乌龟棋
lily_cnyali的博客
07-14 499
题目：题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入输出格式
5.1-17.铺地毯【1.9编程基础之顺序查找14】Noip2011提高组第1题
aa1506的博客
06-13 832
17.铺地毯【1.9编程基础之顺序查找14】Noip2011提高组第1题 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入输出样例1说明：如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双
铺地毯【NOIP2011提高组第1题】
fjkgh的博客
01-13 347
【问题描述】 　　为了准备一个学生节，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形 地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式： 　　输入共 n...
NOIP2011提高组题解
Jack_Wangpeixin的博客
05-02 388
NOIP2011提高组题解
【NOIP2011提高组day1第1题】铺地毯
Larry1118的博客
01-01 735
此题暴力枚举即可。 由于它的铺地毯顺序是1~n，要求最上面的那个，可以倒着枚举。 #include&amp;amp;lt;cstdio&amp;amp;gt; using namespace std; int n,a[10010][4],x,y; inline int read() { int x=0; char c=getchar(); while (c&amp;amp;lt;'0' || c&amp;amp;gt;'9') c=getchar()
noip2011提高组day1第1题
Flyysky的博客
05-27 1080
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格...
2011年NOIP提高组 铺地毯
earnMoney的专栏
09-23 404
2011年NOIP提高组 铺地毯 题目描述     为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。     地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边
NOIP2011 提高组 复赛 day1 carpet 铺地毯
mrcrack的博客
01-01 1159
NOIP2011 提高组 复赛 day1 carpet 铺地毯 1.读完题目，对样例1进行模拟，进一步明白题目意图。 2.地毯数据采用结构体数组，处理起来比较方便。 3.查询点上地毯，采用自上而下方式，找到break。 4.若没有找到，输出-1 5.很快样例通过，提交AC 耗时：20分钟（从拿到题目开始计时） 难度：简单 附上AC代码，编译环境Dev-C++4.9.
noip2011提高组——铺地毯
leijp
02-08 540
被誉为提高组一大水题  如果是多组查询可能还要有难度些  单组查询的话。。 呵呵  当我们弱智吗O(∩_∩)O~ 好了  只用读入数据之后遍历一次  每次只记录是否覆盖这个点   覆盖就更新就有ans 了 #include&lt;cstdio&gt; #include&lt;iostream&gt; using namespace std; int n; struct edge { int x,...
NOIP2011提高组复赛试题：铺地毯、选择客栈、Mayan游戏
"NOIP2011提高组第一天试题" 全国信息学奥林匹克联赛（NOIP）是中国计算机学会主办的一项竞赛，旨在选拔优秀的中学生参加国际信息学奥林匹克竞赛。NOIP2011复赛提高组的试题包含了三个编程题目：铺地毯、选择客栈和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值