【新機能】作り忘れたまとめはありませんか?31日前まで期間指定してまとめが作れる高度な検索ができました。有料APIだからツイートの漏れはありません!
このまとめをお気に入りにして応援しよう!
0
ログインして広告を非表示にする
Mister @mistter_gp 2018-06-06 15:47:33
Dijkstra法に関して私の持つ知識、イメージをまとめてみました。 前半と言っていますが、後半の投稿予定は未定です。黄色くなったら上げるかもね。 Dijkstra法に関するn考察 〜前半〜 - Mister雑記 misteer.hatenablog.com/entry/Dijkstra…
有為 @uwitenpen 2018-06-06 23:40:42
CSA一応れじったけど9割がた出ない
青天井界のtourist @tempura_pp 2018-06-07 00:22:18
がああああああドラマ見てたらCSA忘れてたぁぁぁぁぁあ
tsutaj (ARC-C 95/98) @_TTJR_ 2018-06-07 01:00:04
ここで放置してもたぶんレートは上がるし、明日早い時間から動きたいし、もう寝たほうがいいかな
宮内けんこ (けんちょん) @drken1215 2018-06-07 01:17:01
ごめんなさい、ちょっと常軌を逸した眠さなので寝るのん。。。
kmjp @kmjp_pc 2018-06-07 02:06:20
うーん、Eは2通りの解法試したけどどっちもだめだ。O(N^3)はともかくO(N^2)解法が思いつかない。
いなーしゃ @TangentDay 2018-06-07 02:07:30
D:累積和をseg木のindexにしてdp E:MSTとってうまくたためばいいんだろうけど間に合わない
agw @masashinakata 2018-06-07 02:10:21
ABCで終了。このCが解けたのは嬉しかった ヽ(´▽`)ノ
青天井界のtourist @tempura_pp 2018-06-07 02:12:10
D今提出したら全テストケースの結果が見れるのですが通らないの1個だけだね(悲しい)
こうき (KokiYmgch) @Ymgch_K 2018-06-07 02:12:22
D、左から順に、A-B>=0とすることが可能ならその範囲でA-Bを最小化する位置まで使う、不可能ならとりあえずA-Bを最小化する位置まで使う、を繰り返していけば損はしないので、結局左から貪欲でよい
はむこ @hamko_intel 2018-06-07 02:12:32
「E は MST の E」、雑言及すぎて笑う
夕叢霧香@競プロ @kirika_comp 2018-06-07 02:15:04
E は一目妥当な操作と全域木が一対一対応しているように見えるので、当然最小全域木をとるというのが思い浮かぶわ。
青天井界のtourist @tempura_pp 2018-06-07 02:16:49
こんなことやってるからダメなんですね
残りを読む(22)

コメント

カテゴリーからまとめを探す

ログインして広告を非表示にする
ログインして広告を非表示にする