きろく

特筆すべき記録のまとめ

2019-06-02から1日間の記事一覧

AtCoder Grand Contest 034:A - Kenken Race

問題 解法 解答 問題 atcoder.jp 解法 まず,それぞれ 2 人がもう一方がいなかった場合にゴールまでたどり着けるかを調べる.これは,[A, C], [B, D] 中に岩が 2 つ以上連続している箇所があったら乗り越えられないので,到達不可能となる.この時点でどちら…

M-SOLUTIONS プロコンオープン

結果 A - Sum of Interior Angles B - Sumo D - Maximum Sum of Minimum 結果 6 問中 3 問正解(800 / 2900 点, 49:19),3283 位中 571 位,パフォーマンス 1632,新レート 1597 (+3).500 点の D 問題を結果的に通すことができてよかったが,解法ミスに気…

AtCoder Beginner Contest 128

結果 A - Apple Pie B - Guidebook C - Switches D - equeue 結果 6 問中 4 問正解(1000 / 2100点, 27:14),5186 位中 371 位,パフォーマンス 1805,新レート 1594 (+27).目標であった 5 問正解は達成できなかったが,4 問目までを早く通すことができた…

AtCoder Beginner Contest 127:E - Cell Distance

問題 解法 解答 問題 atcoder.jp 解法 まず,求める答えは x 方向の差の絶対値の合計と y 方向の差の絶対値の合計に分解できる.まず x 方向の差の合計について考える.ここで「差が k となるような 2 つの駒の置き方」を求める.これは x 方向の長さは M で…

AtCoder Beginner Contest 127:D - Integer Cards

問題 解法 解答 問題 atcoder.jp 解法 M 回の操作は順序を入れ替えても問題ないので,C_i が大きい順に行っていくのがよい.また,A_i を小さい順に操作するかどうかを決めていく.今見ている操作が i 番目で今見ている要素が j 番目のとき,C_i が A_j より…

AtCoder Beginner Contest 127:C - Prison

問題 解法 解答 問題 atcoder.jp 解法 全ての [L_i, R_i] に含まれるカードの枚数を求めればよい.これは,L_i のうち最も大きいものと R_i のうち最も小さいものの差になる.この2つの位置が逆転するとき,答えは 0 となるので注意.O(N). 解答 atcoder.j…