競プロ参戦記

32
ノート

競プロ参戦記 移転のお知らせ

2018年8月ごろから先週まで連載していた競プロ参戦記ですが、プラットフォームを変えることにしました。

以下が今週の記事になります。「競プロ参戦記」タグでやっていきます。

競プロ参戦記 #33 Match Matching | ABC 118 - Qiita

今後ともよろしくお願いします。

競プロ参戦記 #32 偶奇 | みんぷろ2019 [ABC]

今週はヤフー主催の「みんぷろ」に参加しました。

## みんなのプロコン2019

問題一覧: https://atcoder.jp/contests/yahoo-procon2019-qual/tasks

## A - Anti-Adjacency

問題概要: N, K が与えられる。1 以上 N 以下の整数から、どの2つの数も差が2以上であるように K 個選ぶことができるか、判定せよ。

もっとみる

競プロ参戦記 #31 「料理 / 木の復元」 | 全国統一2019

日経主催の競プロコンテストに参加しました。着手した問題の考察、というか自分が取った解法を書いていきます。

## 全国統一プログラミング王決定戦予選

問題一覧: https://atcoder.jp/contests/nikkei2019-qual/tasks

## A - Subscribers

問題概要: N 人のうち、新聞Xを購読しているのはA人、新聞Yを購読しているのはB人いる。新聞

もっとみる

競プロ参戦記 #30 「花壇とスシ」  | ABC 116

ABC-only 回に参加しました。いつもどおり考察を書きます。

AtCoder Beginner Contest 116

問題リスト: https://atcoder.jp/contests/abc116/tasks

A - Right Triangle

問題概要: ある直角三角形の3辺の長さが与えられる。面積を求めよ。

考察: 私は問題文を誤読してしまいました。

誤読時の考察: ~

もっとみる

競プロ参戦記 #29 「最小全域木」 | KEYENCE 2019 [ABCE]

KEYENCE 社主催のコンテストです。手を付けた問題の考察を書きます。

KEYENCE Programming Contest 2019 / キーエンス プログラミング コンテスト 2019

問題リスト: https://atcoder.jp/contests/keyence2019/tasks

A - Beginning

問題概要: 4つの数が与えられる。並び替えて 1, 9, 7,

もっとみる

競プロ参戦記 #28 「白黒経路とカードゲーム」 | エイシング 2019 [ABCD]

あけましておめでとうございます。今年初参加の AtCoder です。着手した問題の考察を書いていきます。

AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019

問題リスト: https://atcoder.jp/contests/aising2019/tasks

A - Bulletin Board

問題概要: N*N の盤面

もっとみる

競プロ参戦記 #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 なら Christm

もっとみる

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

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

## AtCoder Beginner Contest 114

問題一覧:

## A - 753

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

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

筆者の回答 [AC]

## B - 754

問題概要:N の連続

もっとみる