(水題)洛谷 P1003 鋪地毯

2022-05-07 23:48:23 字數 482 閱讀 4119

一開始覺得是用樹套樹來區間修改單點查詢,但是發現空間不夠開。

看了題解發現這個是靜態的問題,而且只問乙個點的結果。

直接暴力判斷哪個地毯最後覆蓋這個點就行了。

真的智障。

#includeusing

namespace

std;

#define ll long long

int a[10005

];int b[10005

];int g[10005

];int k[10005

];int

main()

intx,y;

scanf(

"%d%d

",&x,&y);

int ans=-1

;

for(int i=1;i<=n;i++)

printf(

"%d\n

",ans);

}

洛谷 P1003 鋪地毯

題目描述 為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 n 張地毯,編號從 1 到n 現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知道覆蓋地面某個點的最...

洛谷P1003 鋪地毯

為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 n 張地毯,編號從 1 到n 現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知道覆蓋地面某個點的最上面的那張...

洛谷 P1003 鋪地毯

題目描述 為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 n 張地毯,編號從 1 到n 現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知道覆蓋地面某個點的最...