2020-05-01から1ヶ月間の記事一覧

競プロ精進日記 #35

精進や復習で解いた問題を載せていきます。 新規 AC した問題だけ載せます。。。 今日は新ABCのD問題を解き直しました。 AtCoder abc169に参加しました。

競プロ精進日記 #34

精進や復習で解いた問題を載せていきます。 AtCoder DDCC 2017 Final B - GCDロボット 数列 a の各要素と z の gcd の全ての lcm を求めます。 提出したソースコード

競プロ精進日記 #33

精進や復習で解いた問題を載せていきます。 AOJ GRL_5_C Lowest Common Ancestor LCA の verify に使用。 提出したソースコード AtCoder ARC080 A - 4-adjacent 条件分岐をきちんとしないといけない。 提出したソースコード 第一回アルゴリズム実技検定 K - …

競プロ精進日記 #32

精進や復習で解いた問題を載せていきます。 Codeforces Round #640 (Div. 3) F. Spy-string n, m 共に 10 以下と制約が小さいので、 各位置に現れることができる文字列について全探索します。 条件分岐がややこしいですが、なんとかなります。 提出したソー…

競プロ精進日記 #31

精進や復習で解いた問題を載せていきます。 AOJ ALDS 1-14-D Multiple String Match Suffix Array の verify に使用。 提出したソースコード Codeforces #644 (Div. 3) A. Minimal Square 入力 a と b (便宜上 ) が、 ならば を出力、 それ以外ならば を出力…

競プロ精進日記 #30

精進や復習で解いた問題を載せていきます。 AtCoder *ARC074 C - Chocolate Bar 高さを全探索して、縦方向と横方向の分割を考えます。 提出したソースコード

競プロ精進日記 #29

精進や復習で解いた問題を載せていきます。 よるかつ AtCoder Problems 上で開催されたよるかつの後追いをしました。 ABC158 B - Count Balls 算数です。 提出したソースコード ABC145 C - Average Length 制約が小さいのでnext_permutation なりして求めま…

競プロ精進日記 #28

精進や復習で解いた問題を載せていきます。 yukicoder No.1054 Union add query Disjoint Set を少しいじります。 新しく木をマージする際の処理が難しい。。。 提出したソースコード

競プロ精進日記 #27

精進や復習で解いた問題を載せていきます。 Codeforces #642 (Div. 3) B. Two Arrays And Swaps 配列 A を昇順に、B を降順にソートし順番に見ます。 スワップ回数が k 回以下かつ現在見ている A の要素が B の要素より小さければスワップします。 スワップ…

競プロ精進日記 #26

精進や復習で解いた問題を載せていきます。 Codeforces #640 (Div. 4) B. Same Parity Summands n が奇数で k が偶数の時と n が k より小さい時はあらかじめ NO と出力し continue します。 k は 100 以下と小さいのでシミュレーションします。 全て奇数に…

競プロ精進日記 #25

精進や復習で解いた問題を載せていきます。 Codeforces Round #640 (Div 4) A. Sum of Round Numbers 一番下の桁から余りを計算し 0 でなければ、それまでの桁数回 10 をかけて配列に入れます。 最後にその配列のサイズと中身を出力します。 提出したソース…

競プロ精進日記 #24

精進や復習で解いた問題を載せていきます。 AtCoder 第 2 回アルゴリズム実技検定 J - 文字列解析 PAST は別記事で。 提出したソースコード

競プロ精進日記 #23

精進や復習で解いた問題を載せていきます。 AtCoder 第二回アルゴリズム実技検定 I - トーナメント PAST は別記事で。 提出したソースコード JOI 予選 2015 D - シルクロード (Silk Road) 次の街に移動するかしないかを考えながら DP をします。 提出したソ…

競プロ精進日記 #22

精進や復習で解いた問題を載せていきます。 AtCoder 第7回日本情報オリンピック 予選(オンライン)D - 星座探し E869120 さんの記事から解きました。 map を使って全探索しました。 提出したソースコード 第14回日本情報オリンピック 予選(オンライン)…

競プロ精進日記 #21

精進や復習で解いた問題を載せていきます。 AtCoder ABC167 E - Coloring Blocks 数え上げ問題。 考察するのが苦手すぎる。 提出したソースコード ABC156 D - Bouquet 数え上げ問題だから解きました。 提出したソースコード ABC151 E - Max-Min SUMs 最大値…

AtCoder ABC168 参加記

5/17 に開催された AtCoder の ABC168 に参加したので参加記を書いていこうと思います。 非常にあったまりました。 E からの壁が高かったという印象です。 A, B, C, D の 4 完でした。 A 問題 問題概要 999 以下の正整数 N が与えられる 1 の位の値によって…

競プロ精進日記 #20

精進や復習で解いた問題を載せていきます。 AtCoder ABC107 B - Grid Compression 白いマスを発見したらそのマスを含む行と列が全て白いかどうかを確認しました。 解説の交差する行と列だけを出力する賢すぎ。。。 提出したソースコード ABC146 D - Coloring…

競プロ精進日記 #19

精進や復習で解いた問題を載せていきます。 よるかつ AtCoder Problems 上で開催されていたよるかつの後追いをしました。 ABC116 A - Right Triangle 辺 AB と辺 BC をかけて 2 で割ります。 提出したソースコード ABC088 C - Takahashi's Information a[0] …

競プロ精進日記 #18

精進や復習で解いた問題を載せていきます。 よるかつ 昨日 AtCoder Problems 上で開催されていたよるかつを解きました。 ABC103 B - String rotation substr などで文字列を切り出して回転の操作をします。 提出したソースコード ABC096 C - Grid Repainting…

競プロ精進日記 #17

精進や復習で解いた問題を載せていきます。 あさかつ AtCoder Problems 上で開催されているあさかつの問題を後から解きました。 ABC029 B - カキ 問題文の通りに処理をします。 提出したソースコード ARC013 A - 梱包できるかな? 全探索しました。 提出した…

競プロ精進日記 #16

競プロ精進日記

競プロ精進日記 #15

競プロ精進日記

競プロ精進日記 #14

競プロ精進日記

競プロ精進日記 #13

競プロ精進日記

競プロ精進日記 #12

競プロ精進日記

競プロ精進日記 #11

競プロ精進日記

競プロ精進日記 #10

競プロ精進日記

競プロ精進日記 #9

競プロ精進日記

競プロ精進日記 #8

競プロ精進日記

競プロ精進日記 #7

競プロ精進日記