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

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

ABCDEを解きました。青パフォ上位なのは嬉しいですがF解けなかったのが悔しい。 D Bouquet combination(n, a)のnが大きくaは小さいのでn(n-1)...(n-a+1)とa!を求めないと計算できないです。 E Payment はじめ各部屋の人数がk以下の個数を数えようとして時間…

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

ABCEを解きました。今回難しかったようでこれでも青パフォでした。 D Pairs 割とABC149EのHandshakeに近いです。今回はゼロとマイナスの要素があるので複雑度が大きくなっています。 本番ではゼロを分けないといけないことに気づかず解けませんでした。終了…

以下にわかりやすい記事があった。うまく理解できず苦戦した。今もわかっていないが今後のために行間として考えたことをメモ competitive12.blogspot.com GCD(Ai, Aj) = xであるような全てのAi, AjについてAi * Aj の和を求めることができれば解が求まること…

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

AtCoder のEducational DP contest-Z Frogを 解いていて必要だったので整備しました。 自分の実装 : Submission #9866424 - Educational DP Contest CHTについてはググればたくさんの記事がある。以下の２つの関数がある。 insert 関数 : ax+bを追加する。単…

先日のEducational Codeforces Contest でE問題が遅延セグメントツリーを利用する必要があったのですがpypyでは通らなかったのでC#で書き直してACを得ました。 せっかくなので実装を残しておきます。 非再帰版の遅延評価セグメント木の実装メモ - 日々ｄｒｄ…