2020-04-22から1日間の記事一覧
二項係数を使いこなすっ!!! 問題へのリンク 問題概要 種類の花束から何個か選ぶ方法のうち、それが 個でも 個でもないようなものが何通りあるかを 1000000007 で割ったあまりを求めよ。 制約 考えたこと 結局、 個のものからいくつか選ぶ方法 ( 通りある)…
AtCoder
AtCoder400点
ABC-D
各kに対して
BFS
グラフ
最短路問題
緑色diff
【問題集】DFS・BFSのステップアップ
【問題集】最短路問題
NoviSteps2Q
場合分け
すごく色んな考え方ができる問題ですね! 問題へのリンク 問題概要 個の頂点を持つ無向グラフ がある。 の辺集合は と とを結ぶ辺 頂点 と頂点 とを結ぶ辺 とで構成されている。各 に対して、最短距離が であるような頂点対が何個あるかを求めよ。 制約 考え…