51nod 1981 如何愉快地與STL玩耍

2022-05-11 01:45:08 字數 2190 閱讀 5192

驢蛋蛋在愉快地與stl玩耍

突然間小a跳了出來對驢蛋蛋說,看你與stl玩的很開心啊,那我給你乙個大小為n的vector,這個vector上每個位置上是乙個set,

每次我會在閉區間 [l,r] 中的每個set裡插入乙個數c,或者詢問 [l,r] 區間所有set裡所有數拿下來排序之後的嚴格第 k 小,現在你還開心嗎,紅紅火火恍恍惚惚韓寒會畫紅槐花!!!!

小a走了,留下驢蛋蛋乙個人外加乙個長度為 n 的vector>在風中凌亂,你能幫驢蛋蛋解除凌亂嗎?

根據小a的 ℂ++

51NOD1981 如何愉快地和STL玩耍?

驢蛋蛋在愉快地與stl玩耍 突然間小a跳了出來對驢蛋蛋說,看你與stl玩的很開心啊,那我給你乙個大小為n的vector,這個vector上每個位置上是乙個set,每次我會在閉區間 l,r 中的每個set裡插入乙個數c,或者詢問 l,r 區間所有set裡所有數拿下來排序之後的嚴格第k小,現在你還開心嗎...

51nod 貪心入門

有若干個活動,第i個開始時間和結束時間是 si,fi 活動之間不能交疊,要把活動都安排完,至少需要幾個教室?分析 能否按照之一問題的解法,每個教室安排盡可能多的活動,即按結束時間排序,再貪心選擇不衝突的活動,安排乙個教室之後,剩餘的活動再分配乙個教室,繼續貪心選擇 反例 a 1,2 b 1,4 c ...

51nod 迷宮問題

1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 你來到乙個迷宮前。該迷宮由若干個房間組成,每個房間都有乙個得分,第一次進入這個房間,你就可以得到這個分數。還有若干雙向道路鏈結這些房間,你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的...