今天仍舊要寫作業
t2 噪音
t3 market
t4 value
fj有m個牛棚，編號1至m，剛開始所有牛棚都是空的。
fj有n頭牛，編號1至n，這n頭牛按照編號從小到大依次排隊走進牛棚，每一天只有一頭奶牛走進牛棚。第i頭奶牛選擇走進第p[i]個牛棚。
由於奶牛是群體動物，所以每當一頭奶牛x進入牛棚y之後，牛棚y裡的所有奶牛們都會喊一聲「歡迎歡迎，熱烈歡迎」，由於聲音很大，所以產生噪音，產生噪音的大小等於該牛棚裡所有奶牛（包括剛進去的奶牛x在內)的數量。
fj很討厭噪音，所以fj決定最多可以使用k次「清空」操作，每次「清空」操作就是選擇乙個牛棚，把該牛棚裡所有奶牛都清理出去，那些奶牛永遠消失。「清空」操作只能在噪音產生後執行。
現在的問題是：fj應該選擇如何執行「清空」操作，才能使得所有奶牛進入牛棚後所產生的噪音總和最小？
這個可不是很難搞，但是我的源**丟了，所以只能用後來改過的了，如下
思路上就是將乙個圖跑個兩遍，記錄每一層的最大值與次大值。如果最大值被ban就輸出次大值
#include.h>
using namespace std;
const
int maxxn =
1010
;int a[maxxn]
;int b[maxxn]
;int smaxx[maxxn]
;int maxx[maxxn]
;int maxx_id[maxxn]
;int n;
int m;
int v[maxxn]
[maxxn]
;int f[maxxn]
[maxxn]
;int ff[maxxn]
[maxxn]
;inline int read (
)while
(ch >=
'0'&&ch <=
'9')
return xx * ff;
}int main ()}
for(
int i =
1;i <= n;i++
) f[1]
[1]= v[1]
[1];
for(
int i =
2;i <= n;i++)}
for(
int i =
1;i <= n;i++
)for
(int i = n -
1;i >=
1;i--)}
for(
int i =
1;i <= n;i++)}
for(
int j =
1;j <= i;j++)}
}for
(int i =
1;i <= m;i++
)return0;
}
fj有n頭牛，編號1至n，這n頭牛按照編號從小到大依次排隊走進牛棚，每一天只有一頭奶牛走進牛棚。第i頭奶牛選擇走進第p[i]個牛棚。
由於奶牛是群體動物，所以每當一頭奶牛x進入牛棚y之後，牛棚y裡的所有奶牛們都會喊一聲「歡迎歡迎，熱烈歡迎」，由於聲音很大，所以產生噪音，產生噪音的大小等於該牛棚裡所有奶牛（包括剛進去的奶牛x在內)的數量。
fj很討厭噪音，所以fj決定最多可以使用k次「清空」操作，每次「清空」操作就是選擇乙個牛棚，把該牛棚裡所有奶牛都清理出去，那些奶牛永遠消失。「清空」操作只能在噪音產生後執行。
現在的問題是：fj應該選擇如何執行「清空」操作，才能使得所有奶牛進入牛棚後所產生的噪音總和最小？
如下
#include.h>
using namespace std;
//這個**，用來水四十分
typedef long
long ll;
const
int maxxn =
1000
;ll sum[maxxn]
;ll n,m,k;
ll f[maxxn]
[maxxn]
;ll g[maxxn]
[maxxn]
;//這個是用來表示這個牛棚不清除所擁有的噪音
inline ll gget
(ll x)
inline ll read()
while
(ch <=
'9'&& ch >=
'0')
return xx * ff;
}int main (
)for
(int i =
1;i <= m;i++)}
for(
int i =
1;i <= m;i++
)// cout << f[i][j] <}
}printf
("%d\n"
,f[m]
[k])
;return0;
}
題解傳送門
#include.h>
using namespace std;
//這個**，用來水四十分
typedef long
long ll;
//注意正序與倒序
const ll maxxn =
90000
;//注意f的含義
const ll maxv =
300;
//注意用二分
const ll maxc =
300;
ll n,m;
ll f[maxc+10]
[maxxn+10]
;struct node
;ll tt[maxc+10]
;node a[maxc+10]
;bool cc
(ll x,ll y)
bool cmp
(node x,node y)
inline ll read()
while
(ch <=
'9'&& ch >=
'0')
return xx * ff;
}int main (
)sort
(tt,tt + n +
1,cc)
;sort
(a,a + n +
1,cmp)
;for
(ll i =
1;i <= maxc * maxv;i++
)for
(ll i =
1;i <= n;i++)}
for(ll i=
1; i<=n;
++i)
for(ll j=maxc*maxv-
1; j>=0;
--j)
f[i]
[j]=
min(f[i]
[j],f[i]
[j+1])
;for
(ll i =
1;i <= m;i++
)return0;
}
#include.h>
using namespace std;
//õâ¸ö´úâ룬óãà´ë®ëäê®·ö
typedef long
long ll;
const
int maxxn =
6000
;int n;
struct node
;node lonely[maxxn]
;int f[maxxn]
[maxxn]
;inline bool cmp (node x,node y)
inline int
read()
while
(ch <=
'9'&& ch >=
'0')
return xx * ff;
}int main (
)sort
(lonely +
1,lonely +
1+ n,cmp)
; f[0]
[0]=
0;f[1][
1]= lonely[1]
.w;for
(int i =
1;i <= n;i++)}
int ans =0;
for(
int i =
1;i <= n;i++
)printf
("%d\n"
,ans)
;return0;
}
五一長假收穫
往年五一都是出去旅遊，今年發生了一些事情，於是留守了。那就學習吧，平時埋頭苦幹，對一些新東西都生疏了。五一學習溫習了一些東東 1 重看了 expert ono on one j2ee development without ejb 發現以前快速閱讀，對某些東東真是一知半解，而平時使用也是墨守成規 配...
五一小長假喜迎消費復甦 360萬客流光顧小公尺之家
techweb 360 萬客流 增長13 的銷售額 新品手機首發開售 小公尺新零售在疫情後首個小長假，迎來了線下經濟的整體程式設計客棧復甦。黑天鵝 影響下，行業信心比 還重要，小公尺公司這次選擇在五一期間舉辦超百家門店同時開業，是打給行業信心的一劑強心針，五天小長假的銷售業績也表明此舉得到了市場和消...
國慶長假總結
國慶長假總結 作者 li xianjing 2006 12 19 假期和平常還真有些不同，說它過得太快吧，幾天以前的事似乎已經沉澱到記憶的深處，即使是上週的事也覺得過了好久好久了。說它慢長吧，還有來得及細細品味，它又已經過去了。在平常的日子，時間一周又一周，乙個月又乙個月過去，我們生活在潛意識的控制...