問題概略 H*Wのグリッドがあり、そこにはお金Pと入場料Fがある。 上以外へ移動できる時、[H][1~W]での最大かねを求めよ H p,f 解法 解説見てもよくわからなかったので、kmjpさんの実装をみて理解しました Submission #2022964 - SoundHound Inc. Programming…

問題概略N人の人をチーム分けしたい。 ただしi番目の人はai人以下のチームに配属しなくてはいけない制約 1 1≤ai≤N解法 一人ひとりについてどのチームに属するか考える事はできない。 oo人以下にしか属せない物の数を数えておけばまとめて考えることが出来る…

No.409 ダイエット - yukicoder 問題概略N日あり、毎日ドーナッツiを食べるか食べないかを選択できる。iを食べるとDi体重が増えるがストレスが0に、食べないと、体重がA減る代わりにストレスが1増え、体重がB*(ストレス)増える。初期体重はW、最終日の最軽は…

問題概略 N個の点がある。R = 10^10^10^10として、半径R内の円無いから無作為に一点を選ぶ際、それぞれの点が一番近い確率を求めよ。制約 2≤N≤100 xi , yi ≤106(1≤i≤N) 与えられる点は全て相異なる解法 それぞれの点が一番近い範囲を書いてみると、凸包上で…

問題概略 木の直径をK以下にしたい。削除するべき頂点の数は最小でいくつか制約 2 1 解法 木には|S|が偶数の時は一つの中心が、奇数の時は2つの中心あり、最大パスがDの時にそれぞれ全体への距離がD/2以下、(D-1)/2以下となる。 最終的な木の中心を決めてや…

D: Robot Arms - AtCoder Regular Contest 103 | AtCoder問題概略 m個の腕があるロボットアームがあり、これらは一つ前の関節からUDLRの方向に曲げることが出来る。 今N個の座標が与えられる。アームの先端がN個全部を指せるような腕の長さと方向の組み合わ…

問題概略 長さNの数列Aと整数Kが与えられる。 以下の操作をQ回行う 連続するK個を選び最小値を取り除く。上の操作で得られた最大値と最小値の差を最小にしたい。制約 1 1 解法 問題をそのまま捉えるとよくわからなくなる。 これは一番いい最大値と最小値を選…

問題概略 1 ~ Nが書かれた、白と黒のボールが2N個並べられている。 隣り合う２つのボールを入れ替えることが出来る時、白黒をそれぞれの色についてソートするのにかかる最小手数はなにか。制約 1 解法 実際にソートする時の事を考えると、左詰めにやっていき…

E: Decrease (Judge ver.) - AtCoder Regular Contest 079 | AtCoder問題概略 長さNの非負整数列aに対して、数列の最大値がN-1以下になるまで以下の操作を繰り返し行う。 数列の最大値を一つ選びN減らす。それ以外の値を1増やす上の操作は何回行われるか。制…

E - Don't Be a Subsequence問題概略 文字列Sに対して、その中の部分列でない文字列のうち、一番短く辞書順最小のものを求めよ。制約 10^5解法 0文字目からスタートして、a~zについて、自分に一番近いところをとることを文字列の外に出るまで繰り返すことで…