JZOJ1402 偷懶的小X dfs

給出一組數，輸出字典序最大的滿足堆性質的排列。

考慮某乙個情況時的最大值，一定是放在堆的葉子中。而且任意葉子均可。但是為了字典序盡量大，所以肯定放在dfs

dfs序最小的節點。

所以我們就深度優先搜尋這棵二叉樹，當遞迴完這棵樹的子樹後，我們就將這個位置賦值為序列中還沒選擇的最大值。

時間複雜度o(n

)o(n

)

#include

#include
using
namespace std;
const
int n=
100010
;int n,tot,a[n]
,ans[n]
;void
dfs(
int x)
intmain()

JZOJ1402 偷懶的小X dfs

給出一組數，輸出字典序最大的滿足堆性質的排列。考慮某乙個情況時的最大值，一定是放在堆的葉子中。而且任意葉子均可。但是為了字典序盡量大，所以肯定放在dfs dfsdf s序最小的節點。所以我們就深度優先搜尋這棵二叉樹，當遞迴完這棵樹的子樹後，我們就將這個位置賦值為序列中還沒選擇的最大值。時間複雜度o ...

jzoj1481 偷懶的西西

高三數學作業總共有n道題目要寫 其實是抄 編號1.n，抄每道題所花時間不一樣，抄第i題要花a i 分鐘。由於西西還要準備noip，顯然不能成天做數學作業。所以西西決定只用不超過t分鐘時間抄這個，因此必然有空著的題。每道題要麼不寫，要麼抄完，不能寫一半。一段連續的空題稱為乙個空題段，它的長度就是所包含...

連線資料庫的偷懶小技巧

做 測試的時候，一般都要把做的東西放到伺服器上，再進行測試，這個時候都要修改資料庫的連線。這裡給大家介紹乙個偷懶的方法。說明 這裡以sql舉例，其他的資料庫使用的方法也是類似的 1 在 web.config檔案裡進行資料庫的連線。如下 add key connstr value server dat...