原创 ZJYYCOJ 最多水容量(暴力/雙指針)

題目描述 現在有一條筆直的水槽,裏面有N塊擋板。你需要從中選取兩塊擋板,使得能夠獲取最多的水容量。 輸入 測試數據由多組輸入樣例組成 第一行輸入一個整數N,( 2 <= N <= 20000 ) 第二行輸入N個整數 ni

原创 ZJYYCOJ 好基友(貪心/並查集)

題面描述 每個班級總有幾對好基友,創意班也不例外,最典型的就是汪李弟弟組合。現在有N對基友隨機的坐在一排連續的座位上,好基友們總是希望能坐在一起,現在請你幫幫忙,計算一下最少要交換多少次(每兩個人交換一次位置算作1次),以便讓

原创 第Q個全排序(逆康拓展開)

題面描述 現有一個長度爲n的集合S,集合S裏的元素爲 [1,2,3……n]。按照高中數學的知識,我們顯然可以知道,集合裏的元素的排列共有 n! 種。現在給你集合長度n以及一個正整數 Q,請你找出集合元素組成的第Q個的排列。