マガジンのカバー画像

競プロ参戦記

32
本
競技プログラミングの問題を解いて考察を書いていく日記
運営しているクリエイター
令掛ベイン
令掛ベイン

令掛ベイン

競プロ参戦記 #27 「ゲーム」 CADDi 2018 [CD]

競プロ参戦記 #27 「ゲーム」 CADDi 2018 [CD]

企業コンですが実質 ARC です。

## CADDi 2018
問題一覧：

## C - Product and GCD
問題概要：長さ N の正の整数からなる数列 A(i) について、要素の積が P に等しい。数列の最大公約数として可能な最大値を求めよ。

考察：仮に最大の最大公約数が g だとすると、 P は次のようにかけます。

P = (g・A(1)/g)・(g・A(2)/g)・ ..

もっとみる
令掛ベイン

令掛ベイン

競プロ参戦記 #26 「和が2冪」  AGC 29 [AB]

競プロ参戦記 #26 「和が2冪」  AGC 29 [AB]

AGC に参加して、B 完でした。

## AtCoder Grand Contest 29問題一覧：

## A - Irreversible operation問題概要: WとBからなる長さNの文字列がある。 "BW" を "WB" に置換する操作を最大で何回行えるか数えよ。

考察：例えば WBWBW なら

WBWBWWBWWBWWBWBWWWBB

のように3回操作できます。

操作がで

もっとみる
令掛ベイン

令掛ベイン

競プロ参戦記 #25 「クリスマス多次元バーガー」 ABC 115

競プロ参戦記 #25 「クリスマス多次元バーガー」 ABC 115

今週も AtCoder プログラミングコンテストに参加したので、考察を書いていきます。先週と同じく ABC-only 回です。

## AtCoder Beginner Contest 115問題一覧:

## A - Christmas Eve Eve Eve問題概要：D=25 なら Christmas を、D=24 なら Christmas Eve を、 D=23 なら Christmas E

もっとみる
令掛ベイン

令掛ベイン

競プロ参戦記 #24 「約数75」 ABC 114

競プロ参戦記 #24 「約数75」 ABC 114

今週もプログラミングコンテストに参加したので考察を書いていきます。今週は ABC-only です。

## AtCoder Beginner Contest 114問題一覧：

## A - 753問題概要：いまX歳の高橋くんが、七五三で祝われるか判定せよ。

考察：X が 7 か 5 か 3 であれば YES です。

筆者の回答 [AC]

## B - 754問題概要：N の連続する3桁を取

もっとみる