2014-07-01から1ヶ月間の記事一覧 - torus711 のアレ

torus711 のアレ

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

2014-07-01から1ヶ月間の記事一覧

TopCoder, SRM 627, Division 2, Level 3 : BubbleSortWithReversals

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13256&rd=16008 問題概要 整数列 が与えられる。高々 個のオーバーラップしない の連続する部分列を反転させる操作をした後、 をバブルソートで昇順ソートする。発生する交換操作の回数を…

TopCoder, SRM 627, Division 2, Level 1 : ManySquares

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13277&rd=16008 問題概要 複数の棒があり、 番の棒の長さは である。これらの棒を使ってできるだけ多くの正方形を作りたい。ただし、1 つの辺には丁度 1 本の棒を使わなければならない。…

TopCoder, SRM 627, Division 2, Level 2 : HappyLetterDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13245&rd=16008 問題概要 英小文字からなる文字列 が与えられる。この文字列に対し、異なる二つの文字を選んで取り除く操作を繰り返し適用し、それ以上操作を適用できなくなった時点で終…

TopCoder, SRM 627, Division 1, Level 1 : HappyLetterDiv1

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13274&rd=16008 問題概要 英小文字からなる文字列 が与えられる。この文字列に対し、異なる二つの文字を選んで取り除く操作を繰り返し適用し、それ以上操作を適用できなくなった時点で終…

TopCoder, SRM 627, Division 1, Level 2 : GraphInversions

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13275&rd=16008 問題概要 頂点からなる無向・重み無しで連結なグラフが与えられる。辺の数は に等しく。 番目の辺は と を結んでいる。更に、各頂点には(頂点番号とは別に)整数値が割り…