CADDi 2019 + AtCoder Grand Contest 032
- masashinakata
- 8575
- 1
- 0
- 0
@tempura_cpp なんとなーくはわかるんですが、すっきりとわかった感じがしない状態です... てんぷらさんはこの問題どういう流れで解きましたか?
2019-03-24 01:36:15400早解きで青だってみんなが言ってたAtCoderはどこへ行ったんだよ…最近のお前おかしいよ…どうしちゃったんだよ…(?)
2019-03-24 01:38:12ほんまでも競プロで身についたのは他人と比べて一喜一憂するのはやめましょうという話 過去の自分を参照することが唯一の救いで、これ以外は悪い方向へ働きやすい気がする(落ち込みすぎるとか、一時期の優越感は後に悲しさへと変化することもあるし)
2019-03-24 01:40:49@nomikura 構築はできるのでできます、でいい部分はあると思っていて() 辺を何本も増やすの難しいなぁって思って(x-y間に辺を増やすとx側はy増えてy側はx増えるのでなんか扱いにくい)、でもそれなりに本数ないと連結にならないのでとりあえず全部繋いだグラフを書いてみて和を計算してみたらうまくいきました
2019-03-24 01:41:15AtCoderのハンドルネーム: gazelle 目標レーティング: 2399 必要パフォーマンス: 2337.82 greasyfork.org/ja/scripts/369…
2019-03-24 01:42:27AtCoder Grand Contest 032 A - Limited Insertion atcoder.jp/contests/agc03…
2019-03-24 01:43:20AtCoder Grand Contest 032 B - Balanced Neighbors atcoder.jp/contests/agc03…
2019-03-24 01:43:25[practice] AtCoder Grand Contest 032 C - Three Circuits atcoder.jp/contests/agc03…
2019-03-24 01:43:30証明してないけど、1~nの和をS、Sの1より大きい最小の約数をdとしたとき、{1, ... ,n}はそれぞれの和がS/dとなるd個の集合に分割できそう
2019-03-24 01:47:12@nomikura 完全にこれと同じことをしました(N=5のときは辺を抜いて現状和が1番小さい10に揃えられないかなって思ったらできて、N=6のときはそれは無理だったけどN=5で大と小、中と中みたいな組み方がよさそうだったのでやってみたらあってた) twitter.com/kyopro_friends…
2019-03-24 01:49:25サーバル「AGC032に参加して42分3完で110位だったよ! A問題は逆から順に考えればいいよ。最後に挿入した数として考えられるものが複数あるときは、一番後ろにあるものを取らないといけないね。B問題は完全グラフから引いていくと簡単だよ!」 pic.twitter.com/JupnLvdGBL
2019-03-23 23:52:31じじい、初サンフランシスコじゃ。できれば、アメリカ横断ウルトラクイズで、来たかった… pic.twitter.com/UW4DR7pbQr
2019-03-24 01:55:59