TCO 17 Algorithm Round 3B

有為 @uwitenpen

medを落とせるスキルがない

タッパーをオーブンで焼かない @DEGwer3456

-25点です。詰みです。お疲れ様でした。

有為 @uwitenpen

すごいなよくmed落とせるな

(nは自然数) @n_vip

自分が下に居すぎて撃墜されたと勘違いする

tubo28 @tubo28

上位何人通過ですかこれ

するめがあったー @tc_srm_jp_bot

TCO17 Algorithm Round 3B 終了しました at 2017年09月10日（日） 02時35分 #Topcoder #SRM

するめがあったー @tc_srm_jp_bot

次の TCO17 Algorithm Online Wildcard Round / Fun SRM は 2017年09月11日（月） 01時00分 からです #Topcoder #SRM

(nは自然数) @n_vip

枝刈りやめろ（最悪7.6e7とかになってこわくないですか）

タッパーをオーブンで焼かない @DEGwer3456

なんで8以上全探索してるやつ落ちへんの、10^12/2520だと間に合うの

有為 @uwitenpen

targetが2人落とされている・・魔境すぎる

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

hard、どう探索するといいんだろ

(nは自然数) @n_vip

なんかd*=2してない人が居て、迷ってるうちに落とされたんだけど、あれサンプル通るのか

chokudai(高橋 直大)@AtCoder社長 @chokudai

誤読した時点で詰んでたねー。とりあえずりんごおめ。

(nは自然数) @n_vip

hardは行か列片方にしかペアが作れる相手がいないやつから順番に確定させていける場合がuniqueな気がしたけど、それを認めたところで解けない

タッパーをオーブンで焼かない @DEGwer3456

easy最初subsequenceだと思っててまったく解けなくて残り15分で誤読に気づいてから書き始めたけど間に合わなかった

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

りんごさんsystest前は12いくら位だったけど上結構落ちたんだなぁ。

有為 @uwitenpen

med, 1個だけみつかるとK<=16確定で、BFSで10^5個みつけるとK<=11確定なんだけどこれでも半分全列挙で10^8オーダーいってやばい

(nは自然数) @n_vip

うっわーごっそり落ちてるなあ

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@rng_58 👏

あんた @anta_prg

TCO 2017 3B。Easy：結局任意の入れ替えができて、2SATになったのでそうしたけどもっと簡単にできるんだろうか。Med：kが大きい時は大きい方から列挙すればよくて(K最短路なので線形でできる)、kが小さいときは包除原理を使う半分全列挙をすればいいと思ったけど実装できず

(nは自然数) @n_vip

チャレンジフェーズで+4すると通過してました

ＳＫＹ/sky58🍊 @skyaozora

うげーEasy落ちてる。こういう問題であの程度のサンプルでフィードバック無しは流石に通せる気がしない･･･

kinaba @kinaba

#topcoder 撃墜フェーズ開始早々に、特に間違ってるつもりもなかった250が落とされたのでこれはもうだめだと思ってスコアボード見るだけ勢をしていました

(nは自然数) @n_vip

なんかeasy爆速マンいたんだけど、楽な方法がありますか

tubo28 @tubo28

りんごさんやばい