問題はこちら No.190 Dry Wet Moist - yukicoder全体をソートしておく まずDry(和が負になるペア)を探すことを考える。 負の数は、絶対値が大きな方から貪欲に使うとして良い（和を負にしたいので、絶対値が大きな負の数を使わない理由はない） 負の数を1つ…

問題はこちら No.325 マンハッタン距離2 - yukicoderショートコード以前に、普通に通すだけでめちゃくちゃ難しかった。与えられた長方形をに属する格子点を、各象限ごとに求めて合計するという方針で考えた。このとき、軸上の点を重複カウントしないように、…

問題はこちら No.334 門松ゲーム - yukicoderDFSするだけ メモ化して高速化しないとだめかと思ったけど、しなくても大丈夫らしい int a[20],I,J,K,n; int f(int x){ //すでに使った竹の情報をbitで保存したものを引数とする int i,j,k; for(i=0;i<n;i++)for(j=i;++j<n;)for(k=j;++k<n;){ //3本の竹を選ぶ if(~x&1<<i && ~x&1<<j && ~x&1<<k && (a[i]-a[j])*(a[k]-a[j])>0 && !f(x^1<</n;i++)for(j=i;++j<n;)for(k=j;++k<n;){>