torus711 のアレ

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

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

TopCoder, SRM 618, Division 2, Level 1 : WritingWords

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13072&rd=15851 問題概要 キーが一つしか無い携帯電話で文字を入力することを考える。すなわち、アルファベットの n 番目( 1-indexed )の文字を入力するためには、キーを n 回押す必要…

TopCoder, SRM 618, Division 2, Level 2 : LongWordsDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13147&rd=15851 問題概要 英大文字からなる文字列 word が与えられる。word が以下の条件を共に満たすかどうかを判定せよ。 同じ文字が連続しない ある二つの文字 x, y (同一でもよい)…

TopCoder, SRM 618, Division 2, Level 3 : MovingRooksDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13065&rd=15851 問題概要 のグリッド状の盤面に、n 個の石が置かれている。また、盤面の各行・各列について、そこに置かれている石は丁度一つである。 この盤面上 ( r1, c1 ), ( r2, c2 )…

TopCoder, SRM 617, Division 2, Level 3 : MyVeryLongCake

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13138&rd=15850 問題概要 ( Division 1, Level 1 と制約以外同一) 長さが n の細長いケーキがある。このケーキを予めいくつかの切片に切り分けておき、訪ねてきた友達に振る舞いたい。…

TopCoder, SRM 618, Division 1, Level 1 : Family

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=10541&rd=15851 問題概要 有向グラフ G が family graph であるとは、次の条件を充足することであるとする。 各頂点は男性か女性である 頂点 v から頂点 u に有向辺があるとき、v は u の…

TopCoder Open 2014, Algorithm, Round 1C, Level 1 : Unique

問題分 http://community.topcoder.com/stat?c=problem_statement&pm=13067&rd=15958 問題概要 文字列 S が与えられる。S を先頭から走査したとき、二回目以降に現れる文字を全て削除した文字列を求めよ。

TopCoder Open 2014, Algorithm, Round 1C, Level 2 : FizzBuzzTurbo

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13062&rd=15958 問題概要 正整数 A, B が与えられる。区間 [ A, B ] での FizzBuzz に於いて、"Fizz", "Buzz", "FizzBuzz" のそれぞれが発話される回数を求めよ。 ただし、1 ≦ A ≦ B ≦ 10…

TopCoder, SRM 617, Division 2, Level 1 : SilverbachConjecture

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13139&rd=15850 問題概要 正整数 n が与えられる。合成数である x, y の組であって、x + y = n を満たすものを一つ求めよ。

TopCoder, SRM 617, Division 2, Level 2 : SlimeXSlimonadeTycoon

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=11281&rd=15850 問題概要 あるゲームに於いて、より多くのアイテムを売ることを考える。ゲーム内での一日には、以下の事象がこの順で起こる。 在庫の内、stale_limit 日以上前に生産され…

TopCoder, SRM 617, Division 1, Level 1 : MyLongCake

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13137&rd=15850 問題概要 長さが n の細長いケーキがある。このケーキを予めいくつかの切片に切り分けておき、訪ねてきた友達に振る舞いたい。ケーキの分配は次のように行う ケーキの端か…

AtCoder Beginner Contest #007, A : 植木算

問題文 http://abc007.contest.atcoder.jp/tasks/abc007_1 問題概要 直線上に N 本の木が並んでいる。「木の間」は何箇所か。

AtCoder Beginner Contest #007, B : 辞書式順序

問題文 http://abc007.contest.atcoder.jp/tasks/abc007_2 問題概要 文字列 A が与えられる。辞書式順序で A より小さい文字列を一つ出力せよ。存在しない場合は -1 で示せ。

AtCoder Beginner Contest #007, C : 幅優先探索

問題文 http://abc007.contest.atcoder.jp/tasks/abc007_3 問題概要 迷路が与えられる。スタート地点からゴール地点へ移動する最小手数を求めよ。(問題文参照)

AtCoder Beginner Contest #007 D : 禁止された数字

問題文 http://abc007.contest.atcoder.jp/tasks/abc007_4 問題概要 整数 A, B が与えられる。区間 [ A, B ] 内の値であって、10 進数表記したときに 4 または 9 を含む値(禁止された値)の個数を求めよ。

TopCoder SRM 616, Division 2, Level 1 : WakingUpEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13125&rd=15849 問題概要 アレックスの眠気は、整数によって特徴付けられる。 今、いくつかのアラームが鳴ろうとしていて、アラームによってアレックスの眠気が変化する。アラームのリス…

TopCoder SRM 616, Division 2, Level 2 : ColorfulCoinsEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13094&rd=15849 問題概要 ある国の通貨体系では、コインは次の condition を満たす。 コインの価値は相異なる 価値 1 のコインが存在する 任意の二種類のコインについて、片方の価値は他…

TopCoder SRM 616, Division 1, Level 1 : WakingUp

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13124&rd=15849 問題概要 アレックスの眠気は、整数によって特徴付けられる。アレックスの眠気は、単位時間あたり D だけ増加する。 更に、今、いくつかのアラームが鳴ろうとしていて、ア…

TopCoder Open, Algorithm, Round 1A, Level 1 : EllysSortingTrimmer

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12971&rd=15942 問題概要 文字列 S と整数 L (

TopCoder Open, Algorithm、Round 1A, Level 2 : EllysScrabble

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12974&rd=15942 問題概要 文字列 letters と整数 maxDistance が与えられる。letters の各文字について、元の位置との距離が maxDistance を超えない範囲で、letters を並べ替えることが…

TopCoder, SRM 615, Division 2, Level 1 : AmebaDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13089&rd=15848 問題概要 アメーバは、自分と同じ大きさのジェルに出会うとそれを吸収して二倍の大きさになる。今、数列 X が与えられる。X の i 項目の要素は、アメーバが i 番目に出会…

TopCoder, SRM 615, Division 2, Level 2 : LongLongTripDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13091&rd=15848 問題概要 ノミは、以下の二つのタイプのジャンプを行うことができる。 小ジャンプ : 1 [mm] 前進する 大ジャンプ : B [mm] 前進する ノミは、同じ方向へのジャンプを T 回…

TopCoder SRM 615, Division 1, Level 1 : AmebaDiv1

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13088&rd=15848 問題概要 アメーバは、自分と同じサイズのジェルに出会うとそれを吸収して二倍の大きさになる。今、数列 X が与えられる。X の i 項目の要素は、アメーバが i 番目に出会…

TopCoder, SRM 615, Division 2, Level 3 : MergeStrings

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13095&rd=15848 問題概要 文字列 S, A, B が与えられる。S は英大文字及び '?' からなり、A, B は英大文字からなる。二つの文字列について、'?' を(独立に)任意の文字に置き換えること…