Pの競プロ記

競技プログラミングに関することを書きます。

yukicoder

yukicoder No.53 : 悪の漸化式

概要以下の漸化式が与えられるので、第N項ANを求めよ。 A0 = 4 A1 = 3 4Ak = 19Ak-1 - 12Ak-2 (k > 1) N≦100http://yukicoder.me/problems/80

yukicoder No.25 : 有限小数

概要自然数N,Mが与えられ、NをMで割った商について考える。この商が有限小数で表すことができるならば0以外の最後に現れる数を、表すことができないならば-1を出力せよ。例えば、n=10,m=3ならば-1を、n=100,m=5ならば2を、n=7,m=5ならば4を出力する。N,M≦2^6…

yukicoder No.23 : 技の選択

概要体力Hの敵にダメージを与えて倒すことを考える。こちらには2種類の攻撃方法がある。 通常攻撃: 1回の攻撃でAダメージ与える。必中技。 必殺技: 1回の攻撃でDダメージ与える。2/3の確率で命中。1/3の確率で攻撃を外す。 この2種類の攻撃を使って敵…

yukicoder No.167 : N^M mod 10

概要N^M mod 10を求めよ。N,Mは非常に大きな値http://yukicoder.me/problems/373

yukicoder No.164 : ちっちゃくないよ!!

概要1以上の整数がN個与えられる。それぞれの整数は2〜36進数の範囲で与えられ、正当に解釈できる表記であればどのように解釈してもよい。例えば、11という整数が与えられ、この値を10進数に変換するとき、 2進数と解釈すれば3 10進数と解釈すれば11 36進数…

yukicoder No.163 : cAPSlOCK

概要大文字・小文字のアルファベットからなる文字列が与えられる。大文字は小文字に、小文字は大文字に変換した文字列を出力せよ。http://yukicoder.me/problems/339

yukicoder No.13 : 囲みたい!

概要HxWのグリッドがあり、各マスに数字が書かれている。各マスについて、上下左右に隣接するマスと同じ数字が書かれていれば、その2つのマスを結ぶことができる。グリッド内で閉路ができるかどうか判定せよ。1<=N,M<=100http://yukicoder.me/problems/37

yukicoder No.160 : 最短経路のうち辞書順最小

概要0~N-1のN個の駅があり、駅と駅は路線で結ばれ、それぞれ移動距離が決められている。ある駅Sからある駅Gまでの最短経路を求めよ。 最短経路が複数存在する場合は、その中で辞書順最小のものを出力せよ。N<=200http://yukicoder.me/problems/417