題目在這裡
可以證明得到性質：
1：每次選取最小的兩個數，最後得到的數是最大的
如果直接這麼暴力做，先排序，每次刪去兩個數得到乙個數，將得到的新數插入排好序的數中。顯然會超時間，long long也不夠用。
2. 前一次得到的數，一定比這一次得到的數小，滿足單調性。
由性質二，當得到的數第一次大於原數列中最大的數時，後面的數都會大於原序列最大的數，因此插入是在原數列後面依次插入。滿足單調，有序性。因此將堆中的所有數取出加入佇列操作。
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int mod =
1e9+7;
intmain()
;while
(heap.
size()
>1)
else
heap.
push
(int
(x3));
}while
(heap.
size()
)while
(q.size()
>1)
cout << q.
front()
;}
牛客練習賽75 D 減數遊戲
題目鏈結 dst text dst 喜歡對序列操作。他的好胖友 tanao text tanao 送給他乙個序列a1.an a 1.a n a1 an dst text dst 進行 n 1 n text 1 n 1 次操作，每次操作刪去序列中任意兩個數 a,b mathop a b a,b，並往序...
牛客網 猜數遊戲
牛牛和羊羊在玩乙個有趣的猜數遊戲。在這個遊戲中,牛牛玩家選擇乙個正整數,羊羊根據已給的提示猜這個數字。第i個提示是 y 或者 n 表示牛牛選擇的數是否是i的倍數。例如,如果提示是 yynyy 它表示這個數使1,2,4,5的倍數,但不是3的倍數。注意到一些提示會出現錯誤。例如 提示 nyyy 是錯誤的...
牛客小樂樂打遊戲
題意 原文中文題意就不說了 題解 重點就是處理人每走一步，火山蔓延一層，怎麼控制這個關係，實驗室大佬看完題後，求火山口與人將走的點的曼哈頓距離有關 畫畫圖就是這樣。所以在bfs列舉四個方向的時候考慮下火山蔓延層數即可。include define ll long long using namespa...