JZOJ1402 偷懶的小X dfs

2022-09-01 09:24:13 字數 432 閱讀 8363

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

考慮某乙個情況時的最大值,一定是放在堆的葉子中。而且任意葉子均可。但是為了字典序盡量大,所以肯定放在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...