buyoh.hateblo.jp

残念な競技プログラミング参加者による学習記録

2019-02-01から1ヶ月間の記事一覧

LeetCode - Subarrays with K Different Integers

解けなかった 問題 leetcode.com K種類の整数から構成される連続部分配列をgoodと呼ぶ. 入力から与えられる配列の連続部分配列のうち,goodな配列はいくつ存在するか?

NIKKEI Programming Contest 2019 - E Weights on Vertices and Edges

問題文 atcoder.jp 頂点重みX 辺重みY の無向グラフが与えられる. 次の条件を満たすように,なるべく少ない辺を削除したい. 削除されていない任意の辺について、その辺を含む連結成分の頂点の重みの総和が、その辺の重み以上である。