ABC071 C - Dubious Document 2(300) C: Dubious Document 2 - AtCoder Beginner Contest 076 | AtCoder 概要 英小文字からなる文字列と、英小文字と?からなるが与えられる。 はを含み、かつの?を任意の英小文字で置き換えてできる文字列とする。 この時、と…

KUPC2015 A - 東京都 A - 東京都 概要 英小文字からなる文字列を任意の文字間で任意回区切り、 tokyoという文字列とkyotoという文字列を作るとき、合わせて最大で何個作れるか出力せよ。 制約 方針 文字列の前からtokyo、kyotoそれぞれでマッチングしていく…

AOJ 0521 おつり おつり | Aizu Online Judge 概要 1000円以下の買い物金額に対し、1000円支払ったとき お釣りの硬貨の最小枚数を答えよ。 制約 問題のとおり。 方針 金額が大きい硬貨から使ってゆく。 解答 #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=(a);i<(</bits/stdc++.h>…

ABC054 C - One-stroke Path C - One-stroke Path 概要 与えられた自己ループと二重辺を含まない 頂点辺の重み無し無向グラフについて、 頂点1から始めて全ての頂点を1度だけ訪れるパスは何通りあるかを出力せよ。 制約 方針 訪れる頂点の順番を順列で与え、…

ABC007 C - 幅優先探索 C - 幅優先探索 概要 縦マス、横マスの迷路が与えられる。 この迷路の始点から終点までの最短移動数を答えよ。 制約 方針 BFSで計算する。 解答 Submission #3858461 - AtCoder Beginner Contest 007 #include <bits/stdc++.h> #define FOR(i,a,b) fo</bits/stdc++.h>…

ATC001 A - 深さ優先探索 A: 深さ優先探索 - AtCoder Typical Contest 001 | AtCoder 概要 縦、横の迷路が与えられる。始点から終点まで到達できるかを判定せよ。 制約 方針 DFSで行けるマスの記録をつけながら、行けるマスにひたすら行く。 ヒューリスティ…

ARC061 C - たくさんの数式 / Many Formulas (300) C: たくさんの数式 / Many Formulas - AtCoder Regular Contest 061 | AtCoder 概要 数字のからよりなる文字列が与えられる。 この文字列の文字間に好きなだけの記号を挿入した算式を作成し、その和を計算…