くるのプログラミング記録

プログラミングの感想とか解説とか。

2018-01-01から1年間の記事一覧

CODE THANKS FESTIVAL 2018 E - Union (400)

リンク: beta.atcoder.jp ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー 問題文 の範囲の数字個をそれぞれについて以上以下の好きな個数だけ黒板に書いたあと、次の操作を繰り返す。・黒板に書かれている整数のうち、つ以上あ…

ARC 066 D - Xor Sum (600)

皆大好きXor Sum。解き直したので。 リンク:D - Xor Sumーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー問題文正の整数 が与えられます。 2 つの整数 であって、ある非負整数 が存在して、 となるようなものが何通りある…

ARC 093 E - Bichrome Spanning Tree (900)

900点。 天才解法というよりは理詰めで押し切れた問題なのでよかった。 リンク:E - Bichrome Spanning Tree ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー問題文頂点辺からなる重み付き無向グラフがあります。 グラフの…

ABC 104

ningenMe - AtCoderです。 ABC104に参加しました。 久々によく解けました。 114位/75:09 実装遅かったので順位表見るまでは微妙かなあという気持ちでしたが。 A - Rated for Me if文3つ。A問題なので制約よく読まずに提出。 B - AcCepted これ難しい。10分か…

AGC 018 A - Getting Difference (300)

300点とは思えない程考えさせられました。リンク:A - Getting Difference ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー問題文箱に個のボールが入っていて、 番目のボールには整数 が書かれています。 すぬけ君は、次の…

ABC過去問を全部解きました。[後編]

くる(ningenMe - AtCoder)です。 Atcoder Beginner Contest(001-098)の過去問を全部解きました。 D問題の感想と点数(主観)を書いていきたいと思います。 AとBとCはこちら。 ningenme.hatenablog.com 以下ものすごくネタバレを含んだ感想。 感雨時刻の整理(30…

ABC過去問を全部解きました。[前編]

くる(ningenMe - AtCoder)です。 Atcoder Beginner Contest(001-098)の過去問を全部解きました。 問題の感想と点数(主観)を書いていきたいと思います。 ネタバレがあるので気を付けてください。 A問題 pythonの練習がてらスマホで解きました。 B問題 たまにW…