Codeforces Round #495 (Div. 2)

はむこ @hamko_intel

ねーねー僕も黄色になりたいんですけど

うし @ei1333

たぴこどふぉでようぜ

うし @ei1333

こどふぉぞい！

有為 @uwitenpen

よしこ

1 @komori3_

やる

うし @ei1333

zoい

1 @komori3_

C までは通ったが遅いな…

satanic@研究💪 @satanic0258

普通に見逃していてMember1-3になってしまってるけど

satanic@研究💪 @satanic0258

まあチーム名との編集距離1(大文字小文字無視)なのですぐにわかるね

てんぷら @tempura_cpp

ICPCだしこどふぉやめるかって言ってやめたのに結局この時間まで起きてるな(まぁライブラリの整理ができたのでよし)(今やることではなくないか)

satanic@研究💪 @satanic0258

「や，ICPC本番なら通ってるんだよな～」って言いながらAOJ-ICPCでTLEしてる

有為 @uwitenpen

F問題O(qlog^2 nlog W)しか思いつかない・・簡単にやる方法あるのかなぁ

hogeover30 @hogeover30

A: x[i]-d, x[i]+d を全部 set に入れて全部試す B: 010101010101010101 C: 説明がめんどい　codeforces.com/contest/1004/s… D: 場合分けしか思いつかなくてアホくさってなってデレステやってた

1 @komori3_

Codeforces Round #495 (Div. 2) A: x[i+1] - x[i] > 2*d なら +2, x[i+1] - x[i] == 2*d なら +1　あと両端の 2 つ B: 01010101010101010101010 C: 左から見たり右から見たり

はむこ @hamko_intel

Dは、n_i, m_iをtの約数としてO(t sum min(n_i, m_i))しか思いつかなくて、9e9だからダメだろうなあと言いながら定数倍がんばったものをぶん投げたらTLEどころかWAになってキレた

1 @komori3_

B に気付かなかったら怪我してた

てんぷら @tempura_cpp

g++ -Ofast はやい～って言ってる

はむこ @hamko_intel

問題が面白いと僕の順位が下がるので面白くない問題をください

はむこ @hamko_intel

これは完全に青に落ちます

1 @komori3_

D は rhombic(n, m, x, y, r) を O(1) で求めるとこまでは行ったが考慮すべき条件が多すぎて死んだ

けんちょん @drken1215

@hamko_intel 黄色になってたのん！

olphe @_olphe

すげl

はむこ @hamko_intel

@drken1215 不正タッチは黄色ではないし今は青です

有為 @uwitenpen

Eは中心を割り出してから、高さの大きい2個の頂点のほうにdだけ伸ばしたときの最大高さを全列挙したあとあわせる感じでやった

はむこ @hamko_intel

Dはとりあえずt=nm(n<=m)を全探索するとして、この後、数列のaの最大値のfreqが1, 2, 4である場合を場合分け。それぞれ自由度がnm/4, n, 1になるので、その場合を実際に構成してみてチェック、じゃダメなん？構成パートO(n)とかになるんかなあ