読者です 読者をやめる 読者になる 読者になる

torus711 のアレ

主に競技プログラミングの問題について書きます

AtCoder

AtCoder Biginner Contets 029, D - 1

問題文 http://abc029.contest.atcoder.jp/tasks/abc029_d 問題概要 正整数 $N$ が与えられる.$N$ 以下の正整数全てを 10 進数で表したとき,出現する 1 の個数を求めよ. $N

Codeformula 2014 本選, D : 映画の連続視聴

問題文 http://code-formula-2014-final.contest.atcoder.jp/tasks/code_formula_2014_final_d 問題概要 種類の映画がある。 番の映画の種類は で、時刻 に始まって に終わる。 高橋くんは同じ種類の映画を連続して観ることで、より多くの幸福度を得る。同じ…

AtCoder Beginner Contest #008, A : アルバム

問題文 http://abc008.contest.atcoder.jp/tasks/abc008_1 問題概要 正整数 S, T ( ) が与えられる。 を満たす整数 x の個数を求めよ。

AtCoder Beginner Contest #008, B : 投票

問題文 http://abc008.contest.atcoder.jp/tasks/abc008_2 問題概要 N 個の文字列の(多重)集合 S が与えられる。S に最も多く含まれている文字列を一つ出力せよ。

AtCoder Beginner Contest #008, C : コイン

問題文 http://abc008.contest.atcoder.jp/tasks/abc008_3 問題概要 表裏を区別できる N 枚のコインがあり、各コインには正整数が一つ書かれている。i 番のコインに書かれている整数は である。 今、N 枚のコイン順列の内からランダムに選択された順序でコイ…

AtCoder Beginner Contest #008, D : 金塊ゲーム

問題文 http://abc008.contest.atcoder.jp/tasks/abc008_4 問題概要 説明しづらいので本家問題文参照で><

AtCoder Regular Contest #022, A : スーパーICT高校生

問題文 http://arc022.contest.atcoder.jp/tasks/arc022_1 問題概要 文字列 S が与えられる。S が部分列として "ICT" を含んでいるかどうか求めよ。ただし、大文字と小文字は区別しない。

AtCoder Regular Contest #022, B : 細長いお菓子

問題文 http://arc022.contest.atcoder.jp/tasks/arc022_2 問題概要 N 項からなる数列 A が与えられる。A の連続する部分列であって部分列に含まれる要素が相異なるものの内、長さが最大のものの長さを求めよ。

AtCoder Regular Contest #022, C : ロミオとジュリエット

問題文 http://arc022.contest.atcoder.jp/tasks/arc022_3 問題概要 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 を含む値(禁止された値)の個数を求めよ。

AtCoder Regular Contest #017, A : 素数、コンテスト、素数

問題文 http://arc017.contest.atcoder.jp/tasks/arc017_1 問題概要 与えられた整数が素数かどうか判定せよ。

AtCoder Regular Contest #017, B : 解像度が低い。

問題文 http://arc017.contest.atcoder.jp/tasks/arc017_2 問題概要 長さ N の整数の列が与えられる。この列の長さ K の連続する部分列であって、狭義単調増加なものの数を求めよ。

AtCoder Regular Contest #017, C : 無駄なものが嫌いな人

問題文 http://arc017.contest.atcoder.jp/tasks/arc017_3 問題概要 整数が N ( ≦ 32 ) 個与えられる。これらの数からいくつかを選んで和を計算したときに X となる取り出し方は何通りあるか求めよ。

AtCoder Beginner Contest #003, A : AtCoder社の給料

問題文 http://abc003.contest.atcoder.jp/tasks/abc003_1 概要 整数 N が与えられる。[ 1, N ] の整数の内一つが当確率で選ばれ、その値 * 10,000 の利益が得られる。 平均でいくらの利益を得られるか求めよ。

AtCoder Beginner Contest #003, B : AtCoderトランプ

問題文 http://abc003.contest.atcoder.jp/tasks/abc003_2 概要 英小文字及び '@' からなり、長さの等しい文字列が二つ与えられる。両文字列に含まれる '@' を、"atcoder" に含まれるいずれかの文字に置き換える操作をする。二つの文字列を同一にできるかど…

AtCoder Beginner Contest #003, C : AtCoderプログラミング講座

問題文 http://abc003.contest.atcoder.jp/tasks/abc003_3 概要 値 C を持っているときに値 R を "使う" と、持っている値が ( C + R ) / 2 に変化する。N 個の整数があって、その内 K 個を選んで任意の順番で使う。初期状態で 0 を持っているとして、持って…

AtCoder Beginner Contest #003, D : AtCoder社の冬

問題文 http://abc003.contest.atcoder.jp/tasks/abc003_4 概要 の盤面上に 'D', 'L', '-' が配置されている。このとき、全ての '-' 以外の文字を内部に含む最小の矩形領域の大きさは となった。盤面上には 'D' が D 個、'L' が L 個ある。盤面の配置として …

AtCoder Regular Contest #015, A : Celsius と Fahrenheit

問題文 http://arc015.contest.atcoder.jp/tasks/arc015_1

AtCoder Regular Contest #015, B : 真冬日?真夏日?

問題文 http://arc015.contest.atcoder.jp/tasks/arc015_2

AtCoder Regular Contest #014

配点 100, 100, 100, 100 得点 100, 100 (1), 100, - 合計得点 300 ( 37:57 ) 順位 78 th / ( 460 人とちょっと)

AtCoder Regular Contest #014, A : 君が望むなら世界中全てのたこ焼きを赤と青に染め上げよう

問題文 http://arc014.contest.atcoder.jp/tasks/arc014_1

AtCoder Regular Contest #014, B : あの日したしりとりの結果を僕達はまだ知らない。

問題文 http://arc014.contest.atcoder.jp/tasks/arc014_2

AtCoder Regular Contest #014, C : 魂の還る場所

問題文 http://arc014.contest.atcoder.jp/tasks/arc014_3

AtCoder Regular Contest #014, D : grepマスター

問題文 http://arc014.contest.atcoder.jp/tasks/arc014_4

AtCoder Regular Contest #013

配点 100, 100, 100, 100 得点 100, 100, 100, - 合計得点 300 pts (+2) ( 88:24 ) 順位 48 / 370 ちょっと

AtCoder Regular Contest #013, A : 梱包できるかな?

問題文 http://arc013.contest.atcoder.jp/tasks/arc013_1

AtCoder Regular Contest #013, B : 引越しできるかな?

問題文 http://arc013.contest.atcoder.jp/tasks/arc013_2

AtCoder Regular Contest #013, C : 笑いをとれるかな?

問題文 http://arc013.contest.atcoder.jp/tasks/arc013_3

AtCoder Regular Contest #012

結果 A : 100 pts ( 4:36 ) B : 100 pts ( 13:38 ) C : - D : - 合計 200 pts ( 13:38 ) 順位 84 / ( 350 ぐらい ) Rating 1168 -> 1136 (-32)

AtCoder Regular Contest #012, A : 週末

問題文 http://arc012.contest.atcoder.jp/tasks/arc012_1

AtCoder Regular Contest #012, B : アキレスと亀

問題文 http://arc012.contest.atcoder.jp/tasks/arc012_2

AtCoder Regular Contest #011

得点(時間) 100 ( 14:51 ), 100 ( 29:58 ), 100 ( 71:41 ), - 再提出 2 合計得点(ペナルティタイム) 300pts ( 101:41 ) 順位 71 / { 340(ぐらい)} Rating 1154 -> 1168 (+14)

AtCoder Regular Contest #011, A : 鉛筆リサイクルの新技術

問題文 http://arc011.contest.atcoder.jp/tasks/arc011_1 概要 m 本の使用済み鉛筆から n 本の鉛筆を生成する技術がある。 最初に N 本の鉛筆を販売し、その後全て回収され再生成するプロセスを経るとして、合計何本の鉛筆が販売されるか求めよ。

AtCoder Regular Contest #011, B : ルイス・キャロルの記憶術

問題文 http://arc011.contest.atcoder.jp/tasks/arc011_2 概要 数字を文字に置き換えて、数字を暗記する方法について考える。 変換ルールと英文が与えられるので、各単語を数字に変換せよ。

AtCoder Regular Contest #011, C : ダブレット

問題文 http://arc011.contest.atcoder.jp/tasks/arc011_3 概要 ある単語について、文字を一文字置換する操作が許される。 与えられた辞書を使って、start から last まで変換するときの手順を求めよ。

AtCoder Regular Contest #010

結果 o, o, -, - 得点 200 pts ( 42:55 ) 順位 87 位 / 400 弱 Rating 1154

AtCoder Regular Contest #010, A : 名刺交換

問題文 http://arc010.contest.atcoder.jp/tasks/arc010_1

AtCoder Regular Contest #010, B : 超大型連休

問題文 http://arc010.contest.atcoder.jp/tasks/arc010_2