競プロ参戦記

2019年2月9日 23:16

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

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

## みんなのプロコン2019問題一覧: https://atcoder.jp/contests/yahoo-procon2019-qual/tasks

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

考察:

もっとみる

令掛ベイン

2019年1月28日 00:03

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

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

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

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

もっとみる

令掛ベイン

2019年1月20日 23:26

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

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

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

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

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

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

もっとみる

令掛ベイン

2019年1月14日 00:43

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

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

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

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

もっとみる

令掛ベイン

2019年1月13日 13:50

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

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

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

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

もっとみる

令掛ベイン

2018年12月22日 23:43

競プロ参戦記 #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)・ ..

もっとみる

令掛ベイン

2018年12月15日 23:36

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

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

## AtCoder Grand Contest 29問題一覧：

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

考察：例えば WBWBW なら

WBWBWWBWWBWWBWBWWWBB

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

操作がで

もっとみる

令掛ベイン

2018年12月8日 23:27

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

もっとみる

令掛ベイン

2018年12月2日 22:44

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

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

## AtCoder Beginner Contest 114問題一覧：

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

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

筆者の回答 [AC]

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

もっとみる

令掛ベイン

2018年11月26日 20:40

競プロ参戦記 #23 「チップストーリー」 / DDCC 2019 予選

金曜祝日開催の AtCoder！参加できなかったので練習記です。

今回は公式の解説PDFがとても詳しく、発展的な解法についても載っていて面白いので、解けた人も読みましょう。

概要未来のプログラマーを発掘！
ディスカバリーチャンネルは本コンテストを通じて、
若く優秀なソフトエンジニアを発掘・支援し、
未来を創造するソフトエンジニアの育成に貢献します。
4回目を迎える今年は、「装置実装部門※」が

もっとみる

令掛ベイン

2018年11月24日 22:30

競プロ参戦記第22回「最大の論理積」 / ドワンゴコン5 [ABC]

ドワンゴ主催のプログラミングコンテストに参加しました。B完でした。Cまで考察を書いていきます。

第5回ドワンゴからの挑戦状予選問題一覧：

A - Thumbnail問題概要：数列 A が与えられる。平均値にもっとも近い最初の要素を求めよ。

考察：実際に平均値を求めて、平均値との差が最小である要素を線型探索すればOK。

「平均値との差が最小である要素の線型探索」は前回の記事のB問題の考

もっとみる

令掛ベイン

2018年11月4日 23:40

競プロ参戦記第21回「気温とあみだくじ」 ABC 113

競プロの大会に参加しました！この参戦記では問題ごとに考察を書いていきます。

今週は ABC-only 回です。

AtCoder Beginner Contest 113

A - Discount Fare問題概要：位置AからBに移動するのにX円かかり、BからCにはY円かかる。いま、BからCへの移動は半額になる。AからCへの移動にかかる金額を求めよ。

考察：BからCにかかる金額は Y /

もっとみる

令掛ベイン

2018年10月27日 23:32

競プロ参戦記第20回「差と交差」天下一2018 [CD]

久しぶりですが、プログラミングコンテストに参加しました。解けた問題だけ考察を書いていきます。

天下一プログラマーコンテスト 2018概要
「天下一プログラマーコンテスト」はガチンコの競技プログラミングコンテストです。今年もジャッジシステムや問題の作成・監修にAtCoder社が全面協力。
最強最速アルゴリズマーは誰だ!?

私はD完でした。

C - Align問題概要：数列を適当に並べ替えて、隣

もっとみる

令掛ベイン

2018年10月7日 00:24

競プロ参戦記第19回「ピラミッドと公約数」 ABC 112

土曜21時は AtCoder！ ABC-only 回に参加したので解説を書いていきます。私はC完でした。

AtCoder Beginner Contest 112問題リスト：

A - Programming Education問題概要：N=1 なら Hello World を出力せよ。N=2 なら A+B を出力せよ。

解説：最初に1行目を読み込んでから条件分岐し、N=2 のときだけ2~3行

もっとみる

#競技プログラミング