torus711 のアレ

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

2014-04-19から1日間の記事一覧

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 を含む値(禁止された値)の個数を求めよ。