18 03 20 vijos1059積木城堡

2022-02-28 23:15:43 字數 1231 閱讀 4130

xc的兒子小xc最喜歡玩的遊戲用積木壘漂亮的城堡。城堡是用一些立方體的積木壘成的,城堡的每一層是一塊積木。小xc是乙個比他爸爸xc還聰明的孩子,他發現壘城堡的時候,如果下面的積木比上面的積木大,那麼城堡便不容易倒。所以他在壘城堡的時候總是遵循這樣的規則。

小xc想把自己壘的城堡送給幼兒園裡漂亮的女孩子們,這樣可以增加他的好感度。為了公平起見,他決定把送給每個女孩子一樣高的城堡,這樣可以避免女孩子們為了獲得更漂亮的城堡而引起爭執。可是他發現自己在壘城堡的時候並沒有預先考慮到這一點。所以他現在要改造城堡。由於他沒有多餘的積木了,他靈機一動,想出了乙個巧妙的改造方案。他決定從每乙個城堡中挪去一些積木,使得最終每座城堡都一樣高。為了使他的城堡更雄偉,他覺得應該使最後的城堡都盡可能的高。

任務:請你幫助小xc編乙個程式,根據他壘的所有城堡的資訊,決定應該移去哪些積木才能獲得最佳的效果。

第一行是乙個整數n(n<=100),表示一共有幾座城堡。以下n行每行是一系列非負整數,用乙個空格分隔,按從下往上的順序依次給出一座城堡中所有積木的稜長。用-1結束。一座城堡中的積木不超過100塊,每塊積木的稜長不超過100。

乙個整數,表示最後城堡的最大可能的高度。如果找不到合適的方案,則輸出0。

2

2 1 –1

3 2 1 –1

3
提示

原資料有誤,不知我修正後是不是對?

nlogn年之前浙江省隊選拔第x輪

1 #include 2 #include 3 #include 4 #include 5 #include 67

using

namespace

std;89

const

int maxn=10000;10

int f[maxn+1],now[maxn+1

];11

12int

main()

1330

for(int j=0;j<=maxn;j++)

31 f[j]&=now[j];32}

33for(int i=maxn;i>=0;i--)39}

40return0;

41 }

view code

思路:求出每個城堡在抽去若干塊以後可以達到的高度,然後與目前已計入城堡可達到的高度進行與計算

ide上沒法正常執行是只有我乙個人嗎?-?把maxn改很小也不行,什麼情況,debug都沒法用

18 03 20 vijos1055奶牛浴場

由於john建造了牛場圍欄,激起了奶牛的憤怒,奶牛的產奶量急劇減少。為了討好奶牛,john決定在牛場中建造乙個大型浴場。但是john的奶牛有乙個奇怪的習慣,每頭奶牛都必須在牛場中的乙個固定的位置產奶,而奶牛顯然不能在浴場中產奶,於是,john希望所建造的浴場不覆蓋這些產奶點。這回,他又要求助於cle...

VI 個人常用vi命令(持續更新中

設定顯示行號 set nu 隱藏行號 set nonu 刪除全部內容 首先,使用gg調整游標到首行,然後使用dg命令即可。檔案內替換 s abc 123 g 如檔案內有 可用 替換,s abc 123 g 通過軟連線和別名alias來讓自定義指令碼可以在當前shell環境中任意被呼叫。第一步 檢視p...

簡易vi指南

vim 中可供使用者定製的選項非常非常多,作為初學者,我們沒有必要了解這麼多東西。下面,滇狐簡單列出了一些最常用的配置項,大家可以根據自己的需要將這些內容新增到自己的 vimrc 中。set ru 該命令開啟 vim 的狀態列標尺。預設情況下,vim 的狀態列標尺在螢幕底部,它能即時顯示當前游標所在...