用一些有固定高度的方塊堆成兩座相同高度的塔，問塔最高高度。
雙程序dp f[
j][k
]代表一
個塔高度
為j，另
乙個塔高
度為k的
情況是否
存在f [j
][k]
代表乙個
塔高度為
j，另一
個塔高度
為k的情
況是否存
在我們可以輕易得出： f[
j][k
]=f[
j−a[
i]][
k]||
f[j]
[k−a
[i]]
f [j
][k]
=f[j
−a[i
]][k
]||f
[j][
k−a[
i]
]
#include
using
namespace
std;
inline
int read()
const
int maxn=105;
int n,a[maxn],sum=0;
void init()
const
int max_height=2020;
bool f[max_height][max_height];
void dp()
for(int i=sum/2;i>=1;i--)
if(f[i][i])
printf("impossible\n");
}int main()
HLOJ 483 光棍組織
題目描述 mm 雖然一輩子只要乙個，但是也得早點解決。於是，n 個光棍們自發組成了乙個光棍組織 ruffian organization，by wind 亂譯 現在，光棍們打算分成幾個小組，並且分頭為 找 mm 事 業做貢獻 for example searching，hunting by wind...
HLOJ 559 好朋友的題
有乙個n n矩陣，給出一系列的修改和詢問，修改是這樣的 將 x,y 中的數字加上k，而詢問是這樣的 求 x1,y1 到 x2,y2 這個子矩陣內所有數字的和。輸入資料第一行為乙個正整數n。接下來不知道多少行，每行第乙個數為操作型別，1為修改，2為詢問，3為程式結束。對於每個1，有三個引數x,y,k，...
hloj 168「倒牛奶」解題討論
農民約翰有三個容量分別是a,b,c公升的桶，a,b,c分別是三個從1到20的整數。最初，a和b桶都是空的，而c桶是裝滿牛奶的。有時，約翰把牛奶從乙個桶倒到另乙個桶中，直到被灌桶裝滿或原桶空了。當然每一次灌注都是完全的。由於節約，牛奶不會有丟失。寫乙個程式去幫助約翰找出當a桶是空的時候，c桶中牛奶所剩...