torus711 のアレ

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

2013-04-07から1日間の記事一覧

TopCoder SRM 575, Division 2, Level 1 : TheSwapsDivTwo

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12499&rd=15495 概要 整数列が与えられる。 ランダムに二つの異なるインデックスを選んで、その二つの数字を交換する操作を一回する。 作られる数列の総数を求めよ。

TopCoder SRM 575, Division 2, Level 2 : TheNumberGameDivTwo

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12497&rd=15495 概要 二人で、数字を使ったゲームをする。 ゲームでは、交互に手番が回り、自分の手番では以下の操作をする。 現在の値を C として、1 と C 以外の C の約数を一つ選ぶ( …

Codeforces #178, Division 2 Only

配点 500, 1000, 1500, 2000, 2500 得点 482, 0, -, -, - 合計得点 482 pts 順位 Room 5 / 40 Whole 765 / 1943 Rating 1391 -> 1469 (+78)

Codeforces #178, A : Shaass and Oskols

問題文 http://codeforces.com/contest/294/problem/A 概要 N 本の平行な電線の上に、何羽かの鳥が留まっている。 いずれかの鳥を撃つと、同じ電線で、撃たれた鳥より左の鳥は上の電線に、右の鳥は下の電線に移る。 行き先の電線が存在しない場合はどこかに…

Codeforces #178, B : Shaass and Bookshelf

問題文 http://codeforces.com/contest/294/problem/B 概要 N 冊の本があり、それぞれについて厚さ( 1 or 2 )と幅の情報が与えられる。 何冊かの本は立てて、残りの本は立てた本の上に寝かす(問題文中の図を参照)。 ただし、寝かした本の幅の合計が立て…