此题思想 根据初始点的位置,向上向右扩展出一个范围,然后进行递推即可。 #include<cstdio> #include<iostream> using namespace std; int main() { int i, a[10001][4], n, x, y, f = -1; cin >> ...
分类:
其他好文 时间:
2020-07-05 17:35:40
阅读次数:
54
【题目描述】 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面 ...
分类:
其他好文 时间:
2020-02-03 20:37:35
阅读次数:
116
原题: "传送门" 本蒟蒻的题解,让大神们见笑了! 从上图,大家可以发现一点:后铺的地毯要比先铺的位置要更靠上,这点很重要。 $OK$,开始进入代码讲解。 输入部分没什么可以讲的,咋们就跳过了。 ...
分类:
其他好文 时间:
2020-02-03 14:02:49
阅读次数:
49
组1 1. "P2672 推销员" 2. "P1002 过河卒" 3. "P1003 铺地毯" 组2 1. 普及复赛模拟二 2. 普及复赛模拟三 ...
分类:
其他好文 时间:
2019-11-13 12:48:54
阅读次数:
71
题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n张地毯,编号从 1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上 ...
分类:
其他好文 时间:
2019-11-03 23:33:42
阅读次数:
112
题目来源:https://www.luogu.org/problem/P1003 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设 ...
分类:
其他好文 时间:
2019-10-17 01:05:58
阅读次数:
126
铺地毯 。。。贪心从后往前枚举,合法就输出答案return掉 ...
分类:
其他好文 时间:
2019-09-10 23:23:14
阅读次数:
93
题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nnn 张地毯,编号从 111 到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖 ...
分类:
其他好文 时间:
2019-01-31 22:48:00
阅读次数:
232
题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那 ...
分类:
其他好文 时间:
2018-09-05 23:59:20
阅读次数:
358
P1003 铺地毯 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后 ...
分类:
其他好文 时间:
2018-07-29 23:21:56
阅读次数:
276