条件の厳しいやつからペアを組ませる系 atcoder.jp 【問題】 箱と荷物がある。荷物には重さと価値があり、箱は重さXi以下の荷物を1つしか入れられない。 適切に箱に荷物を詰めて価値を最大化せよ。 ただし、クエリごとに詰められない箱の区間が与えられる。 …

atcoder.jp ケーキをパラメータの合計値でグループ分けする、という考察までは進んだが、そこで詰まった。 【問題】 1各パラメータの昇順に並んでいる。K番目の(a,b,c)の値を出力せよ。 【典型ポイント】 辞書順Ｋ番目を求める問題は、各パラメータごとにグ…