2018-01-01から1年間の記事一覧
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 概要 数字のからよりなる文字列が与えられる。 この文字列の文字間に好きなだけの記号を挿入した算式を作成し、その和を計算…
A - Poisonous Cookies (200) A - Poisonous Cookies 概要 解毒剤入りの美味しくないクッキーが枚、解毒剤入りの美味しいクッキーが、毒入りの美味しいクッキーが枚ある。 毒入りクッキーを２枚連続で食べないという条件のもと、最大何枚の美味しいクッキー…
1-1 くじ引き JOI 2007 本選 C ダーツ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0529 概要 数列から重複を許して多くとも4つの項を取り出すとき、 取り出した項の和の最大値を答えよ。 ただし、最大値はを超えてはならない。 制約 方針 、…
C - Inserting 'x' (400) C - Inserting 'x' 概要 英小文字からなる文字列について、英小文字を好きなだけ挿入してを回文にできるとき、挿入数の最小値を求めよ。 どれだけ挿入しても回文にできないときはを出力せよ 方針 からを取り除いた文字列をとする。 …
D問題 Equal Cut (600) D - Equal Cut 概要 長さの配列を4つの部分に分け、部分の和をそれぞれとする。 このときの「最大値と最小値の差」の最小値を求めよ。 方針 区切りは全部で3つだが、このうち真ん中の区切りに注目する。 このとき、左の最適な区切り方…
A問題 Taro vs. Jiro (500) A - Taro vs. Jiro 概要 赤と青に塗り分けられた無向単純連結グラフがある。 このグラフ上の一つの頂点にコマを置き、先手・後手で交互に動かすゲームを考える。 合わせて回動かし最終的に青の頂点にコマがあれば先手の勝ち、赤の…
C問題 Product and GCD (300) C - Product and GCD 概要 ある整数について、個の整数を用いてと表したとき、 の最大公約数の最大値を求めよ。 方針 なら最大公約数はとなる。 の時は素因数分解する。 なるべく素因数がにばらけるように分配する。 感想 素数…
