久々の更新です。Codeforces Round #669 (div2) に参加しました。 codeforces.com A~Cの3完でレートは少し下がりました。Eがギリギリ間に合わなかった（1分遅れ...）のが悔しいです... A Ahahahahahahahaha 1と0のみからなるリスト（リスト長は偶数）からn/2…

「† 注意力 † コンテスト」バチャの問題 Problem - B - Codeforces n, a, bが与えられるa'>=a, b'>=b, a'b' >= 6nを満たす最小のa'b'とそのときにa', b'を求める問題 まず、a<bとすると、明らかにa'<b'とできる。(aで小さい方、bで大きい方を作ってそれぞれa', b'とする) この後、a<b、a'<b'とする。 ai2< 6nとなる範囲でaiを探索する。aiに対して、bi=Max(b, ceil(6n/ai))としてあげればaiを固定したときに6n以上のaibiの最小値になる。 ai2>=6nのとき、明らかにaibi>=6nなの…</bとすると、明らかにa'<b'とできる。(aで小さい方、bで大きい方を作ってそれぞれa',>

Dまで4完でした。Eは解法もあっていたのですがつまらないバグを残してしまいダメでした（泣）。 A Two Regular Polygons N%Mが0かどうか。 B Bogosort リストを並び替えてi-aiがすべて異なるようにすればいいです。 aiを降順に並べればi-aiは狭義単調増加に…

解説ACした 絶対思いつかない天才解法だったのでメモ ngtkana.hatenablog.com これ通りに書いただけ。丁寧な説明なのに結構実装にも手間取った。 以下は実装。O(N3)の計算量。6.4*107でpypyでは厳しいのでは？と思ったが余裕で通った。 こういうの本番では不…

1日に２つあると大変ですね。疲れました。 # 621 (div2)はA, B, C1の３つ解けたつもりがC1がシステムテストで落ちました。 一行間違えて消していて直すと通りました（泣） ちゃんと確認しましょう！ #622 (div2)はA, B, C, Dまで解けたつもりですが現在シス…

A, B, Dの３つ解けました。遅かったのでレートは下がりました。(1752 -> 1716) A Cow and Haybales 苦手系です。割算を頑張りましょう。 こういう割算の算数系はそれほど難しくない割に時間がかかって本当に苦手です。 B Cow and Friend ちょうどのものがあ…

A, B, Cの3完でしたが、ムーブが最悪だった感じでちょっと悲しかったです。 C通った後に速度が不安になってC#で書き直して20分消費した後、Dが数分間に合わなかったので... が、何はともあれ青色になれました。次は紫目指します。 A Even But Not Even ２つ…

年末年始休みだったのでcodeforcesに手を出してみましたがBでMLE,TLEを出し続け撃沈しました。pythonのような遅い言語には厳しいという噂は聞いていましたが本当のようです。（あとnumpy使えないのも提出してから知った...） https://codeforces.com/contest…