CADDi 2019 + AtCoder Grand Contest 032

CADDi 2019 - AtCoder: https://atcoder.jp/contests/caddi2019 AtCoder Grand Contest 032 - AtCoder: 続きを読む
0
前へ 1 ・・ 95 96 次へ
kuuso @kuuso1

Cは閉路3つ取り出す方針で,うっかり閉路2つに分かれてしまってもその2つの交点が3つ以上あればいいはず.

2019-03-24 01:35:14
のみ @nomikura

@tempura_cpp なんとなーくはわかるんですが、すっきりとわかった感じがしない状態です... てんぷらさんはこの問題どういう流れで解きましたか?

2019-03-24 01:36:15
public_yusuke @public_yusuke

400早解きで青だってみんなが言ってたAtCoderはどこへ行ったんだよ…最近のお前おかしいよ…どうしちゃったんだよ…(?)

2019-03-24 01:38:12
リッキー @rickytheta

解の上界決めてもなんも嬉しくないのか 天才になるしかないじゃん

2019-03-24 01:39:07
public_yusuke @public_yusuke

ほんまでも競プロで身についたのは他人と比べて一喜一憂するのはやめましょうという話 過去の自分を参照することが唯一の救いで、これ以外は悪い方向へ働きやすい気がする(落ち込みすぎるとか、一時期の優越感は後に悲しさへと変化することもあるし)

2019-03-24 01:40:49
てんぷら @tempura_cpp

@nomikura 構築はできるのでできます、でいい部分はあると思っていて() 辺を何本も増やすの難しいなぁって思って(x-y間に辺を増やすとx側はy増えてy側はx増えるのでなんか扱いにくい)、でもそれなりに本数ないと連結にならないのでとりあえず全部繋いだグラフを書いてみて和を計算してみたらうまくいきました

2019-03-24 01:41:15
リッキー @rickytheta

でぐわーさんの言ってた乱択解が強そうだから考えてみるか(解説解はTHE観察の天才みたいなところがある

2019-03-24 01:41:15
fine @refine_P

やっぱりCを捨ててDに行くというムーブ自体は正しかったっぽい 考察の筋自体は悪くなかったらしい

2019-03-24 01:42:09
千咲=タプリス=シュガーベル @gzlcp

AtCoderのハンドルネーム: gazelle 目標レーティング: 2399 必要パフォーマンス: 2337.82 greasyfork.org/ja/scripts/369…

2019-03-24 01:42:27
のみ @nomikura

B通った。完全グラフ思いついて実験すれば解けたのか...?

2019-03-24 01:42:41
リッキー @rickytheta

いや前提がsplit出来るだったので無になった

2019-03-24 01:42:58
kuuso1_ac @kuuso1ac

AtCoder Grand Contest 032 A - Limited Insertion atcoder.jp/contests/agc03…

2019-03-24 01:43:20
kuuso1_ac @kuuso1ac

AtCoder Grand Contest 032 B - Balanced Neighbors atcoder.jp/contests/agc03…

2019-03-24 01:43:25
kuuso1_ac @kuuso1ac

[practice] AtCoder Grand Contest 032 C - Three Circuits atcoder.jp/contests/agc03…

2019-03-24 01:43:30
Kohei Arai @koheiarai94

今日の競プロオフ会用にAGCの問題でも解くか

2019-03-24 01:44:57
のみ @nomikura

@tempura_cpp 偶奇わけとかも実験わかった感じですか?

2019-03-24 01:46:47
Md @Md19970824

証明してないけど、1~nの和をS、Sの1より大きい最小の約数をdとしたとき、{1, ... ,n}はそれぞれの和がS/dとなるd個の集合に分割できそう

2019-03-24 01:47:12
てんぷら @tempura_cpp

@nomikura 完全にこれと同じことをしました(N=5のときは辺を抜いて現状和が1番小さい10に揃えられないかなって思ったらできて、N=6のときはそれは無理だったけどN=5で大と小、中と中みたいな組み方がよさそうだったのでやってみたらあってた) twitter.com/kyopro_friends…

2019-03-24 01:49:25
競技プログラミングをするフレンズ @kyopro_friends

サーバル「AGC032に参加して42分3完で110位だったよ! A問題は逆から順に考えればいいよ。最後に挿入した数として考えられるものが複数あるときは、一番後ろにあるものを取らないといけないね。B問題は完全グラフから引いていくと簡単だよ!」 pic.twitter.com/JupnLvdGBL

2019-03-23 23:52:31
Md @Md19970824

ン?そんなことはない

2019-03-24 01:50:41
Md @Md19970824

たとえばn = 7のとき {7, 6, 1}と{5, 4, 3, 2}に別れる

2019-03-24 01:51:34
nico_shindannin(診断人) @nico_shindannin

じじい、初サンフランシスコじゃ。できれば、アメリカ横断ウルトラクイズで、来たかった… pic.twitter.com/UW4DR7pbQr

2019-03-24 01:55:59
拡大
前へ 1 ・・ 95 96 次へ