2019年を軽く振り返ろうと思います。 1月~3月 受験があったらしいです。この時期が今年だったと感じられないくらい昔に感じます。センター試験が終わった頃に、何かやりたいなぁと思って、競技プログラミングを再開することにしました。競技プログラミングは…

atcoder.jp 考察 うさぎがジャンプする前後の座標の期待値の変化を考えます()。うさぎのジャンプ前後のうさぎの座標をそれぞれとします(これらは確率変数です)。 (1) のとき(うさぎがジャンプする場合) 点の点に関して対象な点の座標をで表すとすると、 \beg…

atcoder.jp 1679->1673(-6) 厳しいですね C. Snack を求めればよいです。より、です。はC++であれば__gcd(組み込み関数?)を使って求められます。 #include<bits/stdc++.h> using namespace std; using Lint=long long; Lint lcm(int a,int b) { return (Lint)a*b/__gcd(a,b)</bits/stdc++.h>…

codeforces.com 1733->1841(+108) 証明: ACをしました A. Equation 問題 整数が与えられます。を満たすような合成数を求めてください。 制約 考察 とを出力すれば良いです。これらは合成数で、制約を満たします。 B. Modulo Equality 問題 要素の数列が与え…

atcoder.jp 問題 頂点の木が与えられます。各頂点に整数を1つ書き込んで、隣接する頂点に書き込まれている数字の差がになるようにしたいです。すでに個の頂点に数字が書き込まれているとき、条件を満たすように数字を書き込むことができるか判定してください…

問題 atcoder.jp 考察 操作によって生じるコストを、生じる場所によって別々に考えてみることにします。そうすると、操作によってかかるコストの総和の下界がであることが分かります1。これが達成可能かどうかを考えてみます。 列に対する操作を整数で表すこ…

atcoder.jp 問題 のマス目が与えられます。各マスは黒か白で塗られています。このマス目に含まれる'N'の大きさの最大値を求めてください。ここで'N'とは、正方形状のマス目であって、両端の列のマス目と、左上から右下にかけての対角線上のマス目が黒で塗ら…

前書き 運良く予選を通過することができたので(190位くらい)、本戦に参加してきました。オンサイト決勝は初参加です。 移動 東京駅には何度か行ったことがありますが、一人で行くのは初めてでした。迷子になったときのために早めに出ました。会場の最寄り駅(…

atcoder.jp 問題 要素数の数列に対して、以下の操作を行う。 操作: 以下の正の整数を選び、初めて以上になるような要素からを引く。ただしこの操作によって要素がになってはいけない。 この操作を最大で何回行えるか。 制約 解法の概要 前から順番に操作を行…