https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=381 A - Balanced Number 問題 [x,y]に含まれるbalanced numberの数を求めよ。 Balanced Numberとは、ある桁を中心として他の桁の値を重さと見たときのモーメントが…

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=520 A - Alice and Bob B - Break the Chocolate 問題 N*M*Kの板？チョコレートがある。 これを1*1*1のピースに分けたい。 分け方には手を使う方法とナイフを使う方…

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=518 Binary Matrix 問題 要素が1,0のみのN×M行列が与えられる。 隣接する要素同士をスワップするという操作のみ認められる。 ただし、1行目とN行目のスワップや、１…

Strongly Connected Chemicals 問題 (V=L∪R,E)な2部グラフGが与えられる。 L'⊂L,R'⊂R（|L'|>=1, |R'|>=1）なL',R'を選んで、 全ての(i,j)∈L'×R'の間に辺があるようにしたい。 このとき|L'|+|R'|の和の最大値を求めよ。 制約 1 ≤ m, n ≤ 50 解法 L'=Φもしくは…