2020-03-16から1日間の記事一覧
インタラクティブ...でも問題自体は「単調性が成り立たなくても二分探索できるよ!」という教育的なものだった! 問題へのリンク 問題概要 円形状に並んだ 個の椅子がある ( は奇数)。各椅子は 男性がいる 女性がいる 空席 のいずれかである。どの隣り合う 2…
AtCoder
AtCoder300点
数列
操作
Yes/No判定問題
操作を好きな回数だけ行える
SをTにすることが目的の操作の問題
必要条件を列挙したら十分条件になる
決めてから整合性を確認する
Greedy:端から順に決まっていく
Greedy
緑色diff
AGC-like
面白かった。間違いやすいけど、このくらいなら!!! 問題へのリンク 問題概要 長さ の正の整数からなる二つの数列 、 が与えられる。以下の操作を好きな順序で好きな回数だけ行える。 と が一致するようにすることは可能か? の要素を一つ選んで する の要…
発想一発 問題へのリンク 問題概要 二つの整数 が与えられる。 の倍数であって の倍数でないものが存在すれば、それを一つ出力し、存在しなければ -1 を出力せよ。 考えたこと の倍数とは、 であるが、余計なリスクを回避したければ普通に を選んでおきたい …
AtCoder
AtCoder600点
グラフ
コーナーケース
連結成分
Greedy
最小コスト
Yes/No判定問題
必要条件を列挙したら十分条件になる
N個からK個を選ぶ設定の問題
DFS
青色diff
AGC-like
連結成分ごとに分解して考える
Greedy:条件を満たすまで大きい順に取っていく
最適化問題
面白かった 問題へのリンク 問題概要 頂点 辺の森が与えられる。各頂点 には、値 が付いている。これにいくつかの辺を追加して、連結にしたい。 頂点 と頂点 とを結ぶのに必要なコストは である すでに辺がある二頂点間は結べない 一度辺を張るのに使用した…