CPSCO2019 Session3 G - Grand Election (800 点設定)

資源配分問題とも言われるタイプの問題。均等配分からの摂動で良さそう (嘘解法) だと騙すことを狙った！問題へのリンク問題概要個の正の整数 (総和をとする) が与えられたとき、が最小値となるを満たすような非負整数の組を求めよ。複数通り考えられ…

AtCoder ABC 102 C - Linear Approximation (ARC 100 C) (緑色, 300 点)

| x - a | + | x - b | + | x - c | + ... の最小値を求める問題には定石があるぞいぞい問題へのリンク問題概要長さの整数列が与えられます。整数をいろいろ変えたときのの最小値を求めてください。制約考えたこと非本質だけど、って普通「変数」…

時刻に対する面積関数の最小化問題。全体で三分探索をするのは嘘。問題へのリンク問題概要二次元平面上に個の点がある。各点は初期位置から出発して秒速 1 の速度で上下左右のいずれかに動いている。このとき、点のの値の最小値を求めよ。制約考…

AtCoder AtCoder600点 ABC-F データ構造差分更新 priority_queue メディアン絶対値に関する問題クエリ処理問題区分線形関数凸関数黄色diff

超絶苦手系。でもこういうのパッとできるようにせな。問題へのリンク問題概要関数があります。はじめ、これは定数関数です。個のクエリが与えられるので、順番に処理してください。クエリは 2 種類あり、入力形式とクエリの内容は以下の通りです。更…