- 運営しているクリエイター
2018年12月の記事一覧
競プロ参戦記 #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]
AGC に参加して、B 完でした。
## AtCoder Grand Contest 29問題一覧:
## A - Irreversible operation問題概要: WとBからなる長さNの文字列がある。 "BW" を "WB" に置換する操作を最大で何回行えるか数えよ。
考察:例えば WBWBW なら
WBWBWWBWWBWWBWBWWWBB
のように3回操作できます。
操作がで
競プロ参戦記 #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
今週もプログラミングコンテストに参加したので考察を書いていきます。今週は ABC-only です。
## AtCoder Beginner Contest 114問題一覧:
## A - 753問題概要:いまX歳の高橋くんが、七五三で祝われるか判定せよ。
考察:X が 7 か 5 か 3 であれば YES です。
筆者の回答 [AC]
## B - 754問題概要:N の連続する3桁を取