B - 大事な数なのでZ回書きまLた。 問題概要 2つの文字列が与えられる。同じアルファベットは同じ数字を表し、異なるアルファベットは異なる数字を表す場合と同じ数字を表す場合がある。2つの文字列が同じ 桁の数を表すとき、その数は何通りあるか。制約 解…

C - HSI 問題概要 プログラミングコンテストの 'YES' か 'NO' で答える問題でTLEした。 テストケースは ケースあり、そのうち ケースでTLEしていた。 そこで、 ケースではそれぞれ実行に ms かかって の確率で正解し， 残りの ケースではそれぞれ実行に ms …

D - FT Robot 問題概要 2次元平面の原点にロボットが置かれていて、はじめは 軸の正の方向を向いている。 'F', 'T' のみからなる文字列 が命令として与えられ、先頭から順に実行される。 'F' : 今向いている向きに1すすむ 'T' : 時計回りまたは反時計回りの…

https://beta.atcoder.jp/contests/colopl2018-qual/tasks/colopl2018_qual_c 問題概要 以上 以下の整数を0個以上選ぶ。 選んだ整数のうちすべての整数が互いに素であるように選ぶとき、何通りの選び方があるか。制約 解法 より、それぞれの整数が35以下のど…

D - Built? 問題概要 個の街があり、 番目の街は座標 にある。 座標 にある街と座標 にある街の間に道をつくるのに、コストが 円かかる。 任意の2つの街の間を道を通って行き来できるようにするための最低コストを求めよ。制約 解法 3つの街が にあるとする…

B - Palindrome-phobia 問題概要 'a', 'b', 'c' の3種類の文字からなる文字列 が与えられる。 文字列 を自由に並び替えて、部分文字列に2文字以上の回文を含まないようにできるかどうか判定せよ。制約 解法 2文字以上の回文が含まれないとき、並べ替えた文字…

C - ロト2 問題概要 個の整数があり、 番目の整数は である。 が の倍数となるような と の組み合わせ が何通りあるか求めよ。制約 解法 積が の倍数になればいいのだから、 それぞれの において必要な情報は、 の約数のうちどれが含まれているか。 よって、…

B - Hamiltonish Path 問題概要 頂点 辺の、連結な単純無向グラフが与えられる。 頂点には から までの番号がついており、辺には から までの番号がついている。 辺 は、頂点 と頂点 を結んでいる。 次の条件を満たすパスを つ見つけて出力する（あり得る答…

D - Recording 問題概要 個のテレビ番組を録画したい。 テレビが受信できるチャンネルが 個あり、1から までの番号がついている。 録画したいテレビ番組のうち、 個目のテレビ番組は、時刻 から時刻 までチャンネル で放送される（時刻 を含み時刻 を含まな…

小数きらいD - AtCoder Express 問題概要 次のような列車を運行する。 走行開始時と走行終了時には列車は止まっていなければならない。 列車の走行時間は 秒である。 最初の 秒間は列車は速度 以内で走行しなければならない。また次の 秒間は列車は速度 以内…

数学的な問題ほど解けないの、どうすればいいんでしょう…？ （解説を読んだ後、フォロワーさんたちにもいろいろ教えていただいた）A - Getting Difference 問題概要 箱に 個のボールが入っていて、 番目のボールには整数 が書かれている。 「箱から2つのボー…

D - Wall 問題概要 1つの数字を から に変えるコストを とする。 行列 が与えられ、 のとき上から 番目、左から 番目のマスに数字 が書かれていて、 のとき上から 番目、左から 番目のマスに数字が書かれていないことを意味する。 マスに書かれたすべての数…

D - Restoring Road Network 問題概要 次正方行列 が与えられる。すべての について、 の 行 列成分が頂点 と頂点 の最短距離となるようなグラフが存在するかを判定する。また、存在する場合、そのようなグラフのうち辺のコストの総和が最小となるものについ…

400点以上の問題は積極的にブログに書こうと思います。D - 2017-like Number 問題概要 「 も も素数」を満たす奇数 を2017に似た数と定義する。 個のクエリが与えられるので、それぞれのクエリに対して、 かつ2017に似た数となる奇数 の個数を答えよ。制約 …