CADDi 2019 + AtCoder Grand Contest 032
CADDi 2019 - AtCoder:
https://atcoder.jp/contests/caddi2019
AtCoder Grand Contest 032 - AtCoder:
続きを読む
- masashinakata
- 8593
- 1
- 0
- 0
tarattata
@tarattata1
@ngtakana あ、伝わってよかったです。(こういうのって、ちゃんと伝わるように書こうとすると図を書いたり式を書いたりするのが面倒な感じなので)
2019-03-24 01:23:31
kuuso
@kuuso1
100. AtCoder Grand Contest 032 C - Three Circuits (800) オレオレ解法で通してしまった.1筆書き判定+閉路を2回無理くり取り出す. atcoder.jp/contests/agc03…
2019-03-24 01:24:58
ながたかな@VSinger
@ngtkana
@tarattata1 交差点2つのときの場合わけも、交差点以外の頂点を全部縮退させたときにループがあるかどうかがキーなので、それと同じってのがすごく分かりやすいなって思いました。
2019-03-24 01:25:15
フェリン
@ferin_tech15
104 AGC032 B - Balanced Neighbors atcoder.jp/contests/agc03… #ferin精進 pic.twitter.com/jcFbah8BND
2019-03-24 01:26:26
拡大
きり
@kiri8128
通らない!! atcoder.jp/contests/agc03… 7 9 1 2 1 3 2 3 2 4 2 5 4 5 3 6 3 7 6 7 はYes 5 7 1 2 2 3 3 5 2 5 2 4 4 5 1 5 はNo は手打ちして確かめたけど。。
2019-03-24 01:26:48
ながたかな@VSinger
@ngtkana
部分グラフを縮退させて頂点にするってのはよくありますけど、パスを縮退させて辺にするってのも、特に考察パートでかなり大事なのではないかということを学びました。
2019-03-24 01:28:15
ながたかな@VSinger
@ngtkana
C、どうせ頂点次数とかでなんとかなるんでしょと言ってグラフすら作らなかったので、DFSする段になって「おっと……」となったのはここだけのお話です。
2019-03-24 01:30:33
hango
@han_goat
あいこんでこったーみたいな感じで、TwitterアイコンにAtCoderの色のフレームをデコりたい。誰かそんな感じのウェブサービス作って。
2019-03-24 01:34:43