Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) (2ページ目)

とーらす🌸📦🌕✨🍀 @torus711

ぐへぇー（数弱）

2016-10-09 00:15:56

koyumeishi @koyumeishi_

D嘘方針突っ走って時間溶かした上、通りそうなやつはバグらせて出せなかったorz

2016-10-09 00:16:08

kuuso @kuuso1

Ｄ分からんかったな．（なおＤオープンＣ未トライの模様）

2016-10-09 00:16:10

なす @roxion1377

DオープンC未トライわかる

2016-10-09 00:16:47

鍵ツイートは、本人によりツイート毎に公開可能です。

kmjp @kmjp_pc

Eは先日のKUPCの壁を思い出す問題だったけど、解法似てたりするんかな。

2016-10-09 00:17:18

鍵ツイートは、本人によりツイート毎に公開可能です。

kmjp @kmjp_pc

CはなんでN,Mの上限を10^9にしなかったんだろう。

2016-10-09 00:17:47

つっつ @threepipes_s

Dは貪欲でやって愚直解比較も通ったのでいけるはず

2016-10-09 00:17:56

鍵ツイートは、本人によりツイート毎に公開可能です。

有為 @uwitenpen

@Kmcode1 Gはサイクル基底とったらあとは任意のパスのxorとサイクル基底からつくられる任意の値を頑張ってかけあわせる。ただし連結とはいってないのでめんどい

2016-10-09 00:18:08

つっつ @threepipes_s

問題はC

2016-10-09 00:18:09

有為 @uwitenpen

Eは後ろからやっていってできるだけ均すようにやるんだと思うんだけど、現在のを配りかたがあんまりうまくいってなかった

2016-10-09 00:18:59

鍵ツイートは、本人によりツイート毎に公開可能です。

とーらす🌸📦🌕✨🍀 @torus711

やったこと　A: 曜日の配列埋め込んで適当に　B: がんばって全部試す　D: 使う文字の上限を 1 ずつ増やしつつ「上限以下は全て使う」戦略をとると，ある時点で不可能から可能に変わる．最後に足した文字の個数を最小化すればよくて，これは「使うならできるだけ右から取る」で最適になる

2016-10-09 00:19:19

有為 @uwitenpen

Fはわかんねぇ・・内点の数だけはわかるけどそこから先はどうしようもない

2016-10-09 00:19:43

kuuso @kuuso1

BはO(M^4 * N)の富豪プログラミング（違

2016-10-09 00:19:50

有為 @uwitenpen

Dは文字ごとに貪欲にとる。カバーできなかったときは現在ある文字をすべて使うようにしてから次に移る

2016-10-09 00:20:25

kuuso @kuuso1

んーDの方針とーらすさんと同じっぽいけどバグってたのかな．．．

2016-10-09 00:20:54

koyumeishi @koyumeishi_

Cは鏡像的なのを展開すると t mod 2n = x t mod 2m = y になるから中国剰余定理でホイ Dはあるアルファベットより小さいやつ全て使ってほげーって感じのを実装できなくて死んだ

2016-10-09 00:21:13

鍵ツイートは、本人によりツイート毎に公開可能です。

(nは自然数) @n_vip

こどふぉが終わったのか

2016-10-09 00:23:21

有為 @uwitenpen

あーE, 泣きの+1するときに前から足してた・・後ろから足さないと昇順が維持できない・・

2016-10-09 00:23:44

有為 @uwitenpen

無限にバグ埋め込んでいたので惜しくはない

2016-10-09 00:23:52

いま話題のタグ