ARC102 E - Stop. Otherwise...(700)
ARC102 E - Stop. Otherwise..(700)
E - Stop. Otherwise...
コンテスト中にすごい解けそうな気がしたんだけどなぁ…
多分想定解ではないです．
(editionalも解説放送もあっさりしてて正直想定解私には理解できなかった)
ARC102_D - All Your Paths are Different Lengths (700)
https://arc102.contest.atcoder.jp/tasks/arc102_b
コンテスト本番では"トポロジカル"という単語が見えたため即E問題に移りました(トポロジカルソートに苦い思い出があるため)
ただ、終わった後よく見てみたら個人的に好きな構築ゲーだったので、一考もしないのは少しもったいなかったかな…
(わりと発想ゲー感はあるのでコンテスト中のコンディションで解けたかは怪しい)
ARC102参加記
AtCoder Regular Contest 102 - AtCoder
2018-09-01(土) 21:00 ~ 2018-09-01(土) 22:40
一完Rated内361位，perf1632
レートはあがってるもののperfは落ち続けてるのでわりと冷え気味
E解きたかった…
(日記なので解説では)ないです
ARC101参加記
AtCoder Regular Contest 101 - AtCoder
2018-08-25(土) 21:00 ~ 2018-08-25(土) 22:40
一完だったけどRated内236位，perf1887
配点的にCが0WA＆まあまあ早解きできたので許された感
ABC106参加記
AtCoder Beginner Contest 106 - AtCoder
2018-08-18(土) 21:00 ~ 2018-08-18(土) 22:40
30分全完0WAで全体104位Rated内30位
前回，前々回に比べてCが簡単め，Dは典型って感じなのでみなさんありえん早い
Ford-Fulkerson法(最大フローを求める)をPythonで実装してみた
最大フローを求めるFord-Fulkerson法を実装したので忘れないうちに詳細を置いておく感じ
AtCoderの類題の他の方のコード読んで学んだことを自分なりにわかりやすいようにまとめた
解説記事とか探すとだいたいC++とかだから，こういう時にいろんな言語の他人のコードたくさん読めるAtCoderさんマジ感謝やで
証明とかはググってください()
最大フロー#とは
この辺が分かりやすかったです(ぶんなげ)
グラフネットワーク〜フロー&カット〜
重み付きの有向グラフが与えられて，それを辺の容量として始点から終点まで最大いくら流せるか
貪欲ではできないのでFord-Fulkersonというものを使う
参考問題
AOJ(まんまverify用)最大流 | グラフ | Aizu Online Judge
AtCoder(良い感じに落とし込める)D - 浮気予防
ABC105参加記
ABC105(Unrated) : 2018-08-11(土) 21:00 ~ 2018-08-11(土) 22:40
AtCoder Beginner Contest 105 - AtCoder
全体463位 Rated内254位 推定perf1237
43sec間に合わなくて3完でした…くっそ悔しい
C,Dで考察時間かけすぎた
