?? 1203.txt
字號:
Pass-Muraille
題意:
魔術師會穿墻術,但他每次只能穿過一定數量以內的墻,若多于一定數量則無法穿越。現給定若一干道墻,其中同處會有部分重復,即在一縱向直線上其墻的數量是不同的,要求從這些墻中去除最少數目的墻,使得魔術師在所有存在墻的縱向直線上都能穿越過去。
解法:
采用貪心法,對所有的墻的起始橫坐標進行從小到大排序,再從最小的開始檢查,若某墻的加入使得在某縱向直線上的墻的數量大于魔術師所能穿越的墻的數量,則將其刪去,直到所有的都查完為止即可得到要刪去的墻的最優值。
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -