torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2015-09-30から1日間の記事一覧

TopCoder, Single Round Match 669, Division 2, Level 2 : CombiningSlimes

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13947&rd=16549 問題概要 初めに正整数の多重集合 $a$ がある.$|a| > 1$ である間,以下の操作をする. $a$ から要素を 2 つ取り除き,それらを $x, y$ とする. $a$ に $x + y$ を加え…

TopCoder, Single Round Match 669, Division 2, Level 1 : LiveConcert

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13948&rd=16549 問題概要 $M $ 曲の歌があって,歌 $i$ はアイドル $s_i$ にのみ歌うことができる.コンサートで歌 $i$ を歌うと聴衆の幸福度が $h_i$ 上がる.また,各アイドルはコンサ…