2020-06-06から1日間の記事一覧
https://atcoder.jp/contests/past202005-open/tasks/past202005_o 前提知識 最小費用流 解説 https://atcoder.jp/contests/past202005-open/submissions/14070327 問題を見ると色々な制約がある。 各ラウンド事に命中させると点数を得ることができ、かつ、…
https://atcoder.jp/contests/past202005-open/tasks/past202005_m 前提知識 ダイクストラ bitDP 解説 https://atcoder.jp/contests/past202005-open/submissions/14069459 制約でK≦16というのがあるので、戦略的にここから取り組む。 bitDPだろうと仮定が立…
https://atcoder.jp/contests/past202005-open/tasks/past202005_l 解説 https://atcoder.jp/contests/past202005-open/submissions/14069260 この問題の制約で1≦ai≦2というどう見てもおかしい制約があるので、ここから考える。 ai=1かai=2の2パターンしかな…
https://atcoder.jp/contests/past202005-open/tasks/past202005_k 前提知識 単方向リスト 解説 https://atcoder.jp/contests/past202005-open/submissions/14068861 単方向リストを実装させる問題である。 (あまり見ないが、双方向リストであればコドフォ…
https://atcoder.jp/contests/past202005-open/tasks/past202005_j 前提知識 セグメントツリー 二分探索 解説 https://atcoder.jp/contests/past202005-open/submissions/14068492 最初に「まだお寿司を1つを食べていない」という条件は、 自分の過去最高美…
https://atcoder.jp/contests/past202005-open/tasks/past202005_i 解説 https://atcoder.jp/contests/past202005-open/submissions/14068050 難しい問題。 差分を計算するイメージではあるが、情報をいかに圧縮して計算量を減らせるかという問題。 「4 A B…
https://atcoder.jp/contests/past202005-open/tasks/past202005_h 前提知識 DP 解説 https://atcoder.jp/contests/past202005-open/submissions/14067495 DPで解く。 なんでDPって分かるんだ!という話であるが、 - N≦105で最小値、DPかな? - 行動によって…
https://atcoder.jp/contests/past202005-open/tasks/past202005_g 前提知識 BFS 解説 https://atcoder.jp/contests/past202005-open/submissions/14067221 さあ、この辺からギアが上がってくる感じがある。 コスト1の移動である地点からある地点への最短距…
https://atcoder.jp/contests/past202005-open/tasks/past202005_f 解説 https://atcoder.jp/contests/past202005-open/submissions/14067015 たぶん、競技プログラミングをやってこないと回文を扱うプログラムを書いたことは無いだろうと思う。 まあそれは…
https://atcoder.jp/contests/past202005-open/tasks/past202005_e 解説 https://atcoder.jp/contests/past202005-open/submissions/14066764 この問題では、競技プログラミングではよく出る無向グラフをうまく扱えるかが問われている問題。 競プロでは、無…
https://atcoder.jp/contests/past202005-open/tasks/past202005_d 解説 https://atcoder.jp/contests/past202005-open/submissions/14066582 パターンマッチングを頑張る問題。 パターンマッチングなので、数と対応した文字列を紐づける必要があるが、 丁度…
https://atcoder.jp/contests/past202005-open/tasks/past202005_c 前提知識 繰り返し二乗法 解説 https://atcoder.jp/contests/past202005-open/submissions/14066469 (公式解説見たら、解説の方がよっぽどいい方針でした。そちらがオススメ) 自分の解法…
https://atcoder.jp/contests/past202005-open/tasks/past202005_b 解説 https://atcoder.jp/contests/past202005-open/submissions/14066138 クエリ問題。 まだ序盤なので、競プロで要求されるようなクエリ問題へのアプローチは必要なく、単なるシミュレー…
https://atcoder.jp/contests/past202005-open/tasks/past202005_a 解説 https://atcoder.jp/contests/past202005-open/submissions/14065972 PASTではややおなじみである気がするが、ABCのA問題級が最初に来ることはあまりない。 ちょっとばかりのややこし…
hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 競技プログラミング NOMURA プログラミングコンテスト 2020 - AtCoder Study Scheduling [NOMURA Programming Competition 2020 A] Postdocs [NOMUR…