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'=Φもしくは…

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=362 A - 4609 - An Industrial Spy 篩＆全探索という日本のICPCによくありそうな問題 B - 4610 - Common Subexpression Elimination 問題 二分木を縮約する。 文字…

日曜日に時間があったのでやった練習。 http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=866 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=385 BCFHJは解けた。 Dはあと1箇所のミスだった。 Gはぎりぎり解け…

なんかcoutでACのものがprintfだとWAになった。 → LiveArchiveの仕様変更に起因する何かっぽい 上記の件を除けば、それなりに色々詰まっていて良いセットだった。 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=3…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=1669 Regionals 2006 :: Asia - Beijing I問題

会津の練習会 http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=625 http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=513 最大流自力で解きたかった…（本番はほとんど考えなかった） CとIのDPが面白かった

フロー祭 http://rhodon.u-aizu.ac.jp:8080/arena/contest.jsp http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=322

練習会＠LiveArchive（個人） よくある問題が多かった ただハマると怖い http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=375 http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=610

練習会。 実装頑張る系が多かった。 http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=401 http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=601

参加出来なかったけど会津の練習会で行われていた http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=596 http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=326 E以外

会津の練習会 http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=593

Dだけ

Virtual Arenaで唐突に参加者募って練習した。 参加してくださった方ありがとうございます。 実装は比較的軽く教育的で良問だらけだった。

5819 - Alphabet Soup 5820 - Coin Collecting 5821 - Cybercrime Donut Investigation 5822 - Distributing Ballot Boxes 問題 町がN個あり、各町は人口がa[i]人である。 B個の投票箱があり、それを各町に割り当てる。 各町における１つの投票箱に割り当て…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=397 4944 - Fair Division 問題 金額pをn人で払う。それぞれの人について出せる最大金額a[i]が与えられる。 払う金額の差の最大が最小になるように、n人が払う金額…

5983 - MAGRID 問題 R×Cのフィールドを左上から右下までいくことを考える（右または下にのみ移動可能）。 スタートするとき、ある値のパワーを持っている。 ある場所でのフィールドの数字をSとする。 S>0のときSだけパワーを得る。 S パワーが0以下になって…

LiveArchive http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=395 解説 http://cepc10.ii.uni.wroc.pl/solutions.html 4973 - Ardenia 4974 - Beasts 4975 - Casting Spells 問題 文字列が与えられるので、その部分…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=408 4882 - Parenthesis 問題 括弧と足し算と掛け算からなる文が入力されるので、いらない括弧をはずせ。 解法 構文解析して、掛け算のオペランドが足し算のときだ…