更新 2018年2月16日作成 2018年2月14日

Codeforces Round #462

Dashboard - Codeforces Round #462 (Div. 1) - Codeforces: http://codeforces.com/contest/933 Dashboard - Codeforces Round #462 (Div. 2) - Codeforces: 続きを読む

プログラミング

masashinakata
1074
0
0
0

前へ 1 2 3 4 ・・ 12 次へ

有為 @uwitenpen

D解けないの悲しすぎる・・ピタゴラス数を列挙してどうこうするやつ

2018-02-14 23:05:19

やざてん🍆 @Yazaten

こどふぉおつでした

2018-02-14 23:05:19

(nは自然数) @n_vip

B間に合わなかった…

2018-02-14 23:05:21

フェリン @ferin_tech15

3完 +1:-1

2018-02-14 23:05:36

satanic@研究💪 @satanic0258

こどふぉ出たかったね…(おつです)

2018-02-14 23:05:42

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

やめてました、D 折角まともなのになんで最後に一段階面倒にするかなぁ……

2018-02-14 23:05:48

つっつ @threepipes_s

Cが 1 2 で落ちることにロックした後気付いて悲しい気持ちになった

2018-02-14 23:05:51

(nは自然数) @n_vip

pを -k 進数みたいなので書くだけでしょ

2018-02-14 23:05:53

はむこ @hamko_intel

0完

2018-02-14 23:05:56

kmjp @kmjp_pc

Cでグダったけど、円のどれにも含まれないけど、３つの円に囲まれる領域が出るケースを考慮してない人がいたのでHackで取り戻した。最初愚直に幾何で解こうとしたけど面倒になって拡大して塗りつぶしてしまった。

2018-02-14 23:06:11

有為 @uwitenpen

@n_vip そうだよ

2018-02-14 23:06:12

agw @masashinakata

Bを見ずにAの5 x Hackに1時間かけちゃったのは作戦失敗だったな（´ー`）ﾌｯ

2018-02-14 23:06:14

リッキー @rickytheta

A : O(N)DP B : -k進数は不可能 C : 7のケースがあるんだけど対処したのが30秒前なので多分落ちる……

2018-02-14 23:06:22

satanic@研究💪 @satanic0258

A(未):b[l][r]:=[l,r]内で最長広義単調減少部分列,L[i]:=[0,i)の1の数,R[i]:=(i,n]の2の数,を前計算で求めてmax(L[i]+b[i][j]+R[j]) B(未):m:=pとして以下を実行: 1.q:={0<=m+q*k<kなるq},r:=m+q*kとする 2.rを答えに追加 3.q==0なら終了 4.q!=0ならm<-qとして1.に戻る繰り返し回数はO(logP) (→)

2018-02-14 23:06:24

(nは自然数) @n_vip

C問題から絶対におまえを落としてやるぞという気合を感じて怖すぎる

2018-02-14 23:06:30

フェリン @ferin_tech15

d2Cは前後から累積和取ってセグ木みたいなのをしたんですがもっといいのがありそう

2018-02-14 23:06:30