揉んでみるまで柔らかいかどうかは分からない白紙の地図になにを書こうかこの広告は、90日以上更新していないブログに表示しています。BoundingBoxたくさんの点が与えられる。これらの点を内包する最小の矩形の面積を求める。PalindromicSubstringsDiv2vectorS1とS2が与えられる。これらを連結したSに含まれる回文はいくつか。普通にO(N3)で判定していったらTLEになる。CombinationLockDiv2ダイヤル錠がある。これをSからTにする。隣接する複数の数字を同時に同じ方向に動かせる。最小で何回でTにできるか。DPで解けるらしいです。Recuits警察署がある。はじめは一人も警察官がいない。与えられた数字が-1なら事件が起き。正整数ならその人数の新人を雇う。新人は雇われた後に起きた事件を一つだけ解決する。解決されない事件の数を答えよ。TransferN人の囚人が居て、そのうちの連続するC人を別の収容所に送りたい。C人の犯した犯罪の卑劣さがすべてTを超えないように選ばなければならない。何通りの選び方があるか。全探索するとO(N2)で間に合わないのでセグメント木を使います。はじめは配列サイズが足りなくてTLEが出て、配列の大きさを直したらACになったのでよくわからないC都市があってN個の合流点がありそれぞれに係留地を作るためのコスト、そしてM個の道が与えられる。ある係留地から進んで戻ってこれるところにパトロールに行くことができる。すべての合流点にパトロールに行くために最低限作る必要のある係留地と建設コストとその方法の数を求める強連結成分でかっこいいことをするようですまとめcodeforces難しすぎやしませんかね。ツイートはてなブログをはじめよう!raven38さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。