2020-01-01から1日間の記事一覧
https://atcoder.jp/contests/abc149/tasks/abc149_e 解説 https://atcoder.jp/contests/abc149/submissions/9263822 直感的には最大のものからペアで使っていくのが良い。 Ax+Ayを列挙すると1010通りあるので、列挙するのは現実的ではない。 ここから発想の…
![はてなブックマーク - Handshake [AtCoder Beginner Contest 149 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/024415)
https://atcoder.jp/contests/abc149/tasks/abc149_d 解説 https://atcoder.jp/contests/abc149/submissions/9263426 じゃんけんは基本は独立に処理することができる。 だが、K回前のじゃんけんで出した手と同じ手を出すことはできないという制約から、 K個…
![はてなブックマーク - Prediction and Restriction [AtCoder Beginner Contest 149 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/024316)
https://atcoder.jp/contests/abc149/tasks/abc149_c 前提知識 エラトステネスの篩 解説 https://atcoder.jp/contests/abc149/submissions/9263189 素数判定をするが、雑な解き方をすると、106までの素数を全列挙して、X以上の最小の素数を答えればいい。 1…
![はてなブックマーク - Next Prime [AtCoder Beginner Contest 149 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/024215)
https://atcoder.jp/contests/abc149/tasks/abc149_b 解説 https://atcoder.jp/contests/abc149/submissions/9263127 高橋くんがクッキーを尽きるまで食べる。 高橋くんが食べるクッキーの量はmin(A,K)枚である。 よってこの枚数分だけ食べて、それをKからひ…
![はてなブックマーク - Greedy Takahashi [AtCoder Beginner Contest 149 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/024113)
https://atcoder.jp/contests/abc149/tasks/abc149_a 解説 https://atcoder.jp/contests/abc149/submissions/9263084 文字列を別々に入力して、逆順に出力する。 文字列の入出力の方法を学ぼう。 googleで「競技プログラミング 使用する言語名」で入出力サン…
![はてなブックマーク - Strings [AtCoder Beginner Contest 149 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/024012)
https://atcoder.jp/contests/past201912-open/tasks/past201912_o 解説 https://atcoder.jp/contests/past201912-open/submissions/9262038 サイコロを振って出た目を並べると、単調増加になっている。 出た目がiである状態からサイコロを振ったときの遷移…
![はてなブックマーク - 持久戦 / Endurance [第一回 アルゴリズム実技検定 過去問 O]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/010511)
https://atcoder.jp/contests/past201912-open/tasks/past201912_k 前提知識 オイラーツアー 解説 https://atcoder.jp/contests/past201912-open/submissions/9257892 この問題はN頂点の木に帰着させることができる。 まずは、この帰着が見えないと、解くの…
![はてなブックマーク - 巨大企業 / Conglomerate [第一回 アルゴリズム実技検定 過去問 K]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/010045)
https://atcoder.jp/contests/past201912-open/tasks/past201912_o 解説 https://atcoder.jp/contests/past201912-open/submissions/9262038 サイコロを振って出た目を並べると、単調増加になっている。 出た目がiである状態からサイコロを振ったときの遷移…
![はてなブックマーク - 持久戦 / Endurance [第一回 アルゴリズム実技検定 過去問 O]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/000510)
https://atcoder.jp/contests/past201912-open/tasks/past201912_n 前提知識 座標圧縮 累積和 解説 https://atcoder.jp/contests/past201912-open/submissions/9261403 まずは、なにか全探索できる部分は無いだろうか。 門を設置する場所が分かれば、そこに…
![はてなブックマーク - 整地 / Land Clearing [第一回 アルゴリズム実技検定 過去問 N]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/000409)
https://atcoder.jp/contests/past201912-open/tasks/past201912_m 解説 https://atcoder.jp/contests/past201912-open/submissions/9260790 分数の形の最大化といえば、二分探索が思いつく。 とりあえず、こちらの方針で考えてみる。 強さをstrong以上にで…
![はてなブックマーク - おまかせ / Auto Choice [第一回 アルゴリズム実技検定 過去問 M]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/000308)
https://atcoder.jp/contests/past201912-open/tasks/past201912_l 前提知識 最小全域木 解説 https://atcoder.jp/contests/past201912-open/submissions/9258479 条件も多くて大変そう。 似ているアルゴリズムを考えると、最小全域木であるが、0＜Mなのでど…
![はてなブックマーク - グラデーション / Gradation [第一回 アルゴリズム実技検定 過去問 L]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/000147)
https://atcoder.jp/contests/past201912-open/tasks/past201912_k 前提知識 オイラーツアー 解説 https://atcoder.jp/contests/past201912-open/submissions/9257892 この問題はN頂点の木に帰着させることができる。 まずは、この帰着が見えないと、解くの…
![はてなブックマーク - 巨大企業 / Conglomerate [第一回 アルゴリズム実技検定 過去問 K]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2020/01/01/000045)
