titiaのノート

　ABの二完で青に落ちる。Dの解法は分かっていたのに実装できず。最近、実装力が落ちているのかも。まずいなぁ。 コンテストへのリンク コンテスト後のツイート D A.sort() B.sort() A.reverse()とすると、A[i+ind]とB[i]を組み合わせればOK。その...

　Eまで五完。 コンテストへのリンク コンテスト後のツイート 最初TLEしたときdefaultdictのせいかと嫌な気持ちになったが、ただのmodの取り忘れでほっとした。 F マージテクだよね→WA。WAの原因が分からぬまま終了。愚直を書くべきだったかも。 — titia (@t...

　A一完。 　 AtCoder 創立13周年記念 企業対抗 Team Battleの放送 を見ながら考えていたらBが思いつけず、疲れてそのまま撤退。 コンテストへのリンク No.3184 Make Same 　解法ツイートを見てAC。 　クエリの30回ってbitの長さくらいだね、...

　Fまで六完。Div. 3で二問解けないのはまずい。 コンテストへのリンク コンテスト後のツイート D 1から順に運ぶ。 E x桁より上の桁が、1差か0差か、それ以外か F xより大きいものを含まない区間に分ける。それぞれについて、累積和を取り各値を取るindexをdict(li...

　Fまで。 　Fはうまくやればdictは必要なかった。どの数字が何個あるかを配列に記録し、差分計算すれば良かった。PyPyで通せなかったのには理由がありました。 　ただ、思いつくべき内容ではあったが、個人的にはこういうlog外しはあまり重要に思えないのよね。AHCで焼きなましの回...

　ABの二完。若干レートは下がったが、それほど失敗したという感覚はないため厳しい。Aは、最初から紙で立式すべきだったかなぁ。 コンテストへのリンク コンテスト後のツイート AtCoder Regular Contest 200 (Div. 2) AB二完。 A Ai/Biが異なる...

　Cまで三完。 コンテストへのリンク No.3180 angles sum 　tangentの加法定理を使って書いたら1case（コンテスト後追加されたHackのcase）以外AC。y座標が0の場合が問題なため、場合分けしてAC。 　コンテスト中は、ベクトルの内積でcosを求め、...