2019-08-16から1日間の記事一覧
https://atcoder.jp/contests/otemae2019/tasks/otemae2019_e 解説 https://atcoder.jp/contests/otemae2019/submissions/6931414 問題を整理すると、校長がまず出発して、先頭から順番に前との距離がある一定の距離になったら歩き出すような 入場でよくある…
https://yukicoder.me/problems/no/858 解説 https://yukicoder.me/submissions/368837 A/Bをしていって商をこたえていく。 余りを10倍して小数点以下の答えを求めていく。 Bで割って、あまりを残して、10倍して…というのを繰り返す。 ll A, B; //----------…
https://yukicoder.me/problems/no/857 解説 https://yukicoder.me/submissions/368776 基本的にはZ回素振りをするのだが、X,YがZ以内になっていれば、そこは素振りしないので、デクリメントしよう。 ll X, Y, Z; //---------------------------------------…
https://codeforces.com/contest/1203/problem/E N要素の配列Aがある。 各要素1だけ増減することができる(自然数の範囲で)とき、作ることのできる数の最大種類数は? 1≦N≦150000 解説 https://codeforces.com/contest/1203/submission/58867373 貪欲に作る…
https://atcoder.jp/contests/otemae2019/tasks/otemae2019_g 前提知識 座標圧縮 imos ダイクストラ 解説 https://atcoder.jp/contests/otemae2019/submissions/6932829 ベースはBFSな感じがする。 だが、BFSにしては盤面が広い。 そこで座標圧縮してダイク…
https://atcoder.jp/contests/otemae2019/tasks/otemae2019_f 前提知識 DP更新最適化 解説 https://atcoder.jp/contests/otemae2019/submissions/6931848 最小値を求める問題で制約も103くらいなので、DPかフローかという雰囲気がある。 まずはDPから考えて…
https://atcoder.jp/contests/otemae2019/tasks/otemae2019_d 前提知識 桁DP 解説 https://atcoder.jp/contests/otemae2019/submissions/6931592 まずmod109+7なので、とりあえずDPを疑おう。 今回は桁数が大きく、かつ、上から決めていくので、桁DPを疑おう…
https://atcoder.jp/contests/otemae2019/tasks/otemae2019_c 解説 https://atcoder.jp/contests/otemae2019/submissions/6931000 カード列Bを使って、Ciを何個作れるかという問題であるが、カード列Bは毎回並び替えるので、特に順番は関係ない。 関係あるの…
https://atcoder.jp/contests/otemae2019/tasks/otemae2019_b 解説 https://atcoder.jp/contests/otemae2019/submissions/6930836 変数が多く、何か手を付けていいかわからないかもしれない。 こういう時は何かを固定するのがいい。 最も効果的な決め所を探…
https://atcoder.jp/contests/otemae2019/tasks/otemae2019_a 解説 https://atcoder.jp/contests/otemae2019/submissions/6928689 B≦Aを満たすときに授業に間に合う。 そうでないなら、遅刻と答えよう。 int A, B; //--------------------------------------…