Ecasdqina's MEMO.

メモ帳.

競プロ百物語 035-057+α 17/10/9-10/23

競プロ百物語について

ecasd-qina.hatenablog.com

解いた問題

035 ABC-C 風力観測

C: 風力観測 - AtCoder Beginner Contest 001 | AtCoder

控えめに言ってクソ問。

Submission #1676762 - AtCoder Beginner Contest 001 | AtCoder

036 ABC-C Multiple Clocks

C: Multiple Clocks - AtCoder Beginner Contest 070 | AtCoder

入力ごとに最小公倍数を求める。

Submission #1688258 - AtCoder Beginner Contest 070 | AtCoder

037 ABC-C Colorful Leaderboard

C: Colorful Leaderboard - AtCoder Beginner Contest 064 | AtCoder

"色を自由に変えることができる"に注意。

Submission #1688301 - AtCoder Beginner Contest 064 | AtCoder

038 ABC-C Chocolate Bar

C: Chocolate Bar - AtCoder Beginner Contest 062 | AtCoder

場合分けして全探索。

Submission #1688497 - AtCoder Beginner Contest 062 | AtCoder

039 ABC-C Big Array

C: Big Array - AtCoder Beginner Contest 061 | AtCoder

pairでいい感じに情報を持つ。

Submission #1688533 - AtCoder Beginner Contest 061 | AtCoder

040 ABC-C Go Home

C: Go Home - AtCoder Beginner Contest 056 | AtCoder

1+2+\dots+(n-1)+n=\frac{n(n+1)}{2}が初めてXを超えるnを探す。

Submission #1688556 - AtCoder Beginner Contest 056 | AtCoder

041 ABC-C Back and Forth

C: Back and Forth - AtCoder Beginner Contest 051 | AtCoder

あるブロックの上下左右にあるブロックの数は4つ。

Submission #1690924 - AtCoder Beginner Contest 051 | AtCoder

042 ABC-C 柱柱柱柱柱

C: 柱柱柱柱柱 - AtCoder Beginner Contest 040 | AtCoder

DP。

Submission #1690954 - AtCoder Beginner Contest 040 | AtCoder

043 ABC-C 単調増加

C: 単調増加 - AtCoder Beginner Contest 038 | AtCoder

順に見ていく。

Submission #1691471 - AtCoder Beginner Contest 038 | AtCoder

044 ABC-C 総和

C: 総和 - AtCoder Beginner Contest 037 | AtCoder

累積和。

Submission #1691482 - AtCoder Beginner Contest 037 | AtCoder

045 ABC-C 座圧

C: 座圧 - AtCoder Beginner Contest 036 | AtCoder

座標圧縮。

Submission #1691511 - AtCoder Beginner Contest 036 | AtCoder

046 ABC-C オセロ

C: オセロ - AtCoder Beginner Contest 035 | AtCoder

いもす法。

Submission #1691530 - AtCoder Beginner Contest 035 | AtCoder

047 ABC-C 列

C: 列 - AtCoder Beginner Contest 032 | AtCoder

左と右でカーソルをもってぐにゃぐにゃ進む。

Submission #1691552 - AtCoder Beginner Contest 032 | AtCoder

048 ABC-C 数列ゲーム

C: 数列ゲーム - AtCoder Beginner Contest 031 | AtCoder

全探索。

Submission #1691607 - AtCoder Beginner Contest 031 | AtCoder

049 ABC-C Brute-force Attack

C: Brute-force Attack - AtCoder Beginner Contest 029 | AtCoder

DFS。

Submission #1691734 - AtCoder Beginner Contest 029 | AtCoder

050 ARC-A 宝くじ

A: 宝くじ - AtCoder Regular Contest 006 | AtCoder

やるだけ。

Submission #1691756 - AtCoder Regular Contest 006 | AtCoder

051 ARC-B 2点間距離の最大と最小

B: 2点間距離の最大と最小 ( Maximum and Minimum ) - AtCoder Regular Contest 004 | AtCoder

最大は総和、最小は距離が一難長い2点を2円の中心にしたときに交わるかどうかで場合分け。

Submission #1691782 - AtCoder Regular Contest 004 | AtCoder

052 ABC-C 数を3つ選ぶマン

C: 数を3つ選ぶマン - AtCoder Beginner Contest 028 | AtCoder

DFS。

Submission #1692015 - AtCoder Beginner Contest 028 | AtCoder

053 ABC-C 倍々ゲーム

C: 倍々ゲーム - AtCoder Beginner Contest 027 | AtCoder

解説の図を見ましょう。

Submission #1692070 - AtCoder Beginner Contest 027 | AtCoder

054 ABC-C 高橋君の給料

C: 高橋君の給料 - AtCoder Beginner Contest 026 | AtCoder

実装ゲー。

Submission #1692168 - AtCoder Beginner Contest 026 | AtCoder

055 ABC-C 飛行機乗り

C: 飛行機乗り - AtCoder Beginner Contest 030 | AtCoder

貪欲法。

Submission #1692170 - AtCoder Beginner Contest 030 | AtCoder

056 JOI予選 12-3 最高のピザ(Best Pizza)

C: 最高のピザ (Best Pizza) - 第11回日本情報オリンピック 予選(オンライン) | AtCoder

貪欲法+全探索。

Submission #1695967 - 第11回日本情報オリンピック 予選(オンライン) | AtCoder

057 CODE FESTIVAL 2017 qual C-C Inserting 'x'

C: Inserting 'x' - CODE FESTIVAL 2017 qual C | AtCoder

右と左でカーソルを分けてえいっ。

Submission #1703109 - CODE FESTIVAL 2017 qual C | AtCoder

057-2 CODE FESTIVAL 2017 qual C-B Similar Arrays

B: Similar Arrays - CODE FESTIVAL 2017 qual C | AtCoder

数学解の考察に大失敗して再帰を書いたらバグったので先にCを解いてたらDP解が降ってきた。

Submission #1703581 - CODE FESTIVAL 2017 qual C | AtCoder