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

torus711 のアレ

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

2015-03-01から1ヶ月間の記事一覧

TopCoder, Single Round Match 653, Division 2, Level 1 : CountryGroup

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13687&rd=16317 問題概要 何人かの人が一列に並んでいる.人々は,出身が同じ人同士は連続した位置に座っていることが分かっている.それぞれの人に対し,「同じ出身の人は何人いるか」と…

TopCoder, Single Round Match 653, Division 2, Level 2 : RockPaperScissorsMagicEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13686&rd=16317 問題概要 Alice と Bob が複数回に渡ってじゃんけんをする.各ラウンドで,相手に勝利したプレイヤーが 1 ポイントを得る. 今,各ラウンドで Bob が出す手は分かっている…

TopCoder, Single Round Match 653, Divisino 2, Level 3 : SingingEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13685&rd=16317 問題概要 Alice と Bob はある歌を歌おうとしている.今,歌に表れる音階を の整数で表す(値が音の高さを表す).また,歌おうとしている曲は配列 で表される. Alice と…

TopCoder, Single Round Match 652, Divisino 2, Level 1 : ValueOfString

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13678&rd=16316 問題概要 英小文字からなる文字列 が与えられる.また, 番目(1-based)のアルファベットに値 を割り当てる.各文字の値を などと表記する. 更に, の値を次のように定…

TopCoder, Single Round Match 652, Division 2, Level 2 : ThePermutationGameDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13679&rd=16316[ 問題概要 整数 が与えられる. の順列をランダムに 1 つ選び とする.また,関数 を次のように定義する. ; どの順列が として選ばれていても となる の内,最小のものを…

TopCoder, Single Round Match 652, Division 1, Level 1 : ThePermutationGame

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13229&rd=16316 問題概要 Division 2, Level 2 とほぼ同一.ただし,こちらは答えを として, を求める.