問題概要 ある銀行では、お金の引き出しを難しくするために、一回の操作で引き出せる金額が以下のいずれかである。 1 円 6 円、 62 円、 63 円 9 円、 92 円、 93 円 この銀行からちょうどN 円を引き出す時の最小引き出し回数を求めよ。 制約 1 ≤ N ≤ 100000…

問題概要 H行W列のマス目で表されるキャンバスがあり、最初、全てのマス目は白色である。 このキャンバスに黒い絵の具を使って絵を描く時、\(s_{i,j}\) = '#'の時、マス(i, j)を黒色、\(s_{i,j}\) ='.'の時、マス(i, j)を白色にすることがゴールである。 し…

問題概要 N人の人がいて、i番目の人の名前は\(S_i\) この中から、以下の条件を満たすように3人を選ぶ 全ての人の名前がM, A, R, C, H のどれかから始まる 同じ文字から始まる名前を持つ人が複数いない これらの条件を満たすように3人を選ぶ方法の総数を求め…

問題概要 宝物が入っていそうな箱を開けたいが鍵がかかっている。 この箱には鍵がかかっていて、開けるためには、英小文字からなる文字列Sが必要 鍵となりうる文字列S'を見つけ、これは、文字列Sの0個以上|S|個いないの文字が'?'に置き換わった文字列である…

問題概要 自己ループと二重辺を含まない\(N\)頂点\(M\)辺の無向連結グラフが与えられる。 \(i\)番目の辺は頂点\(a_i\)と頂点\(b_i\)を結ぶ。 グラフから辺を取り除いた時、グラフ全体が火連結になるような辺のことを橋と呼ぶ時、橋の本数を求めよ。 制約 \(2…

問題概要 N台の時計があり、i(1 ≤ i ≤ N)番目の時計の針は、ちょうど\(T_i\)秒で時計盤を１周する。 全ての時計の針はまっすぐ上に向いている時、全ての時計の針がもう一度まっすぐ上に向くのに要する時間を求めよ。 制約 1 ≤ N ≤ 100 1 ≤ \(T_i\) ≤ 1018 答…

問題概要 空の配列が１つあ理、この配列に整数を挿入する操作を\(N\)回行う。 \(i(1 ≤ i ≤ N)\)回目の操作では、配列に整数\(a_i\)を\(b_i\)個挿入する。 \(N\)回の挿入操作後の配列の中で\(K\)番目に小さい数を求めよ。 制約 \(1 ≤ N ≤ \)105 \(1 ≤ a_i, b_…

問題概要 自己ループと二重辺を含まない\(N\)頂点\(M\)辺の重み無し無向グラフが与えられる。 \(i\)番目の辺は頂点\(a_i\)と頂点\(b_i\)を結ぶ。 頂点1を始発として、全ての頂点を１度だけ訪れるパスは何通りあるか求めよ。 制約 \(2 ≤ N ≤ 8\) \(0 ≤ M ≤ N(…

問題概要 3つの文字列\(A, B, C\)が与えられる。これらはそれぞれ、英小文字からなる長さ\(N\)の文字列である。 目標: これら３つの長さを等しくすること 操作: 文字列\(A, B, C\)のうち１つを選び、さらに\(1\)以上\(N\)以下の整数\(i\)を指定する。そして…

問題概要 英小文字からなる文字列 S が与えられます。 S の後ろに英小文字からなる任意の文字列 T (空文字列も含む)を連結することで、回文にしたいです。 条件を満たす文字列 T のうち、 T の最小の長さを求めてください。 制約 1 ≤ |S| ≤ 50 文字列Sは英小…