2019-10-20から1日間の記事一覧
AtCoder
AtCoder500点
Greedy
固定する変数を入れ替えて考える
Dijkstra法
DP値:二値
DP
Floyd-Warshall法
最短路問題
燃料補給系問題
グラフ問題
密グラフ
今が良いほど未来も良いGreedy
前処理
クエリ処理問題
青色diff
この Floyd--Warshall は天才すぎる! 問題へのリンク 問題概要 頂点 辺の重み付き無向単純グラフが与えられる。容量 の燃料タンクがあって、長さ の辺を通ると、タンクの燃料残量が だけ減少する。 各頂点では燃料を補給できて、補給すると満タン (容量 の…
教育的ないい問題!!!!! 問題へのリンク 問題概要 本の棒があって、それぞれ の長さをもっている。 このうちの 3 本を選ぶ方法であって、その 3 本で三角形が作れるものは何通あるか? 制約 解法の overview ものすごく色んな解法が考えられる問題だと思…
AtCoder
AtCoder600点
ABC-F
調和級数
二分探索
前処理
必要条件を列挙したら十分条件になる
縦に見るものを横に見る
累積和
数列
バケット
各kに対して
クエリ処理問題
操作を最大何回行えるか
操作
黄色diff
かなり辛いことを頑張ったけど、本当はすごく明快な問題だった!! 問題へのリンク 問題概要 個の整数 がある。各 に対して、以下の答えを求めよ。 残っている整数から、どの 2 つも互いに異なる 個の整数を選んで抜き取ることを繰り返したい 抜き取れる回数…