ぽ なんかどっかでみた る 解法ローラーをします． 式変形->modがあるのでかなりきびしい もうない 制約をよくみます a_i<=2e5，意味ありげですね． か とりあえず，入力を受け取って以下のようにします． b[i]=(aの中で値がiとなる要素の個数) 累積和で以下…

嬉しい 統計 AC数 Rating Historyより Topcoder : 0 Codeforces : 580 AtCoder : 1512 AOJ : 71 yukicoder : 338 library-checker : 17 Sum : 2518 AtCoder RPS : 323900 歴 真面目にやってたのは1年半くらい（アカウントだけ作ってやっていなかった時期があ…

問題概要 codeforces.com stackの操作列が順次与えられます．それまでに与えられた操作列を適用したときのtopを求めてください 操作は(順番, 操作)で与えられます．うまく説明できないので下に例を出します 入力 (2, push1) (3, pop) (1, push2) (4, push3) …

あ 色変かけてコンテスト出るの疲れる．早く楽にしてくれ ネタバレを大量に含みます 最近面白いと思ったの 多分どれも青上位から黄色くらいの難易度 クローゼットの配置 F - クローゼットの配置 最大長方形の類題と聞いてかかってみたが，とても詰めるのに時…

はじめに バチャを走りました．Dまでの4完，517位相当 コンテスト後にEも通しました とても楽しいセットだったので記録を残します A. Creating a Character 問題 キャラを作ります．初期のstrengthはstrでintelligenceはintです．今experience pointをexp点…

Codeforces 630 F Independent Set はじめに マジでE問題場合分けを忘れて全てを破滅させた．ドドドドドドドちくしょう そしてこの問題を頑張って解きましたが，コードは汚く，考え方もスマートであるととても思えないのでもっといい方針があるのだろうと思…

はじめに 先日2020/1/25に株式会社ディスコで行われたDDCC2020本戦に参加してきました．初オンサイト楽しかった... 予選 ごちゃごちゃ書きまくったD問題が何故か通る ダメ元でただただ周期をとっただけで何故か通る あの時はダブリングとかの実装に自信がな…

最初に 水に到達(2019/9/28)から約4か月，先日のキーエンスプログラミングコンテスト2020でついに青に到達しました！やったぜ！！（号泣） 名前が青いなぁ（ニヤニヤ 精進したこと 水になった時に書いた記事で水になるまで精進したことを書いたので水になっ…

コンテスト中には解けなかったけど，おもしろかったので記事に残しておきます オーバーフロー指摘して，助けてくれた某さん本当にありがとうございました． 問題のリンク codeforces.com 問題概要 n，k(1<=k<=n<=1018)が与えられる．1~nのすべての数(xとする…

はじめに どうもこんにちはむげん(AtCoder ID: mugen1337 / Twitter)と申します．先日のAtCoder Beginner Contest 142でやっとレートが1209となり水色になれたので一つの区切りとして自分の今までの精進してきたことをまとめようと思います．（あとはてなブ…