マガジンのカバー画像

競プロ参戦記

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

2019年1月の記事一覧

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

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

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

## 全国統一プログラミング王決定戦予選問題一覧: https://atcoder.jp/contests/nikkei2019-qual/tasks

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

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

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

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

AtCoder Beginner Contest 116問題リスト: https://atcoder.jp/contests/abc116/tasks

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

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

誤読時の考察: ~~直角三

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

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

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

KEYENCE Programming Contest 2019 / キーエンス プログラミング コンテスト 2019問題リスト: https://atcoder.jp/contests/keyence2019/tasks

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

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

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

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

AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019問題リスト: https://atcoder.jp/contests/aising2019/tasks

A - Bulletin Board問題概要: N*N の盤面に H*

もっとみる