2017年12月24日

Codeforces Round #453 + SRM 726

Dashboard - Codeforces Round #453 (Div. 1) - Codeforces: http://codeforces.com/contest/901 Dashboard - Codeforces Round #453 (Div. 2) - Codeforces: 続きを読む

プログラミング

前へ 1 ・・ 14 15

satanic@研究💪 @satanic0258

カクタスって競プロer的固有名詞かと思ったらグラフ理論の言葉だったのね(初めて知った)

2017-12-20 05:13:20

olphe @_olphe

なもりグラフに似てそう

2017-12-20 05:15:33

satanic@研究💪 @satanic0258

グラフがcactusであることが保証されてるなら適当にDFSするだけでサイクル検出できそうね

2017-12-20 05:18:51

satanic@研究💪 @satanic0258

親へのポインタ張っといて後退辺検出するごとにポインタ辿ってけば良さそう

2017-12-20 05:20:20

olphe @_olphe

C問題、[1,i]と[i,N]について累積和持っといて足し引きすればいいっぽい？

2017-12-20 05:22:10

olphe @_olphe

条件を満たしているグラフに新たな頂点を追加するときに追加した後も条件を満たしたままかどうか調べるのをO(1)でやりたいけど無理そう…

2017-12-20 05:31:06

olphe @_olphe

うしさんのコード見るか

2017-12-20 05:32:27

iwashi31 @iwashi31

CF: 1838->1875(+37) オーケー

2017-12-20 08:37:29

前へ 1 ・・ 14 15