2020-01-01から1年間の記事一覧
だいたい等差数列 のの係数 へんなソート のの係数 Candies のの係数 a 前計算で二項係数を瞬時にとれるようにしておけば,各次数の分母からの寄与分はとってこれる(二項係数の母関数なので)のでfor文まわして足し合わせればいい. 二項係数 - Wikipedia htt…
どか〜ん yukicoder.me うわあ〜 いや〜ん yukicoder.me うっふ〜ん 類題を紹介してください
はじめに ABCしか勝たん abc.kenkoooo.com 戦績 ABC 178 76位 この回で黄色になりました.ありがとうございます. F, 暗黒な実装をしたら通せたことが印象に残っています.かなり博打でした. ABC 179 209位 突如来襲したオトンと8時半まで仙台駅でお酒を飲…
はじめに これすっげぇおもしろい. 純粋に構築で面白いと思ったの本当に始めてクラス.(いつも構築は解けないので) 問題概要 Problem - D - Codeforces n {d1, d2, ... , dn} が与えられます. dn + 1 頂点のグラフを構築してください.多重辺,自己ルー…
はじめに リハーサルもやってなかったし,メール来てるのも模擬国内開始20分前くらいまで気づきませんでした.チームメイト,すまん! 結果 state_of_the_art (mugen1337, sotanishy, renjyaku)で出ました 5完23位(ABCDE)でした. 本番なら大学2位で通過して…
はじめに バグらせたくない この記事ができたのはえびちゃんさんのおかげです.ありがとうございます. ありがとうございます. なんかまずかったら消します rsk0315.hatenablog.com 本題 たまに出てきます.バグらせたくありません.どうしたらいいんだろう…
はじめに KUPC 2020 AutumnにICPCチーム,state_of_the_art (sotanishy, renjyaku, mugen1337)で参加しました. 結果はABCDEFmの6完+m部分点でした. 画像ではMが見切れています. 時系列 最近土日は大学図書館が開いていないのでWi-Fiを使えるよくわからな…
ぽ なんかどっかでみた る 解法ローラーをします. 式変形->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でついに青に到達しました!やったぜ!!(号泣) 名前が青いなぁ(ニヤニヤ 精進したこと 水になった時に書いた記事で水になるまで精進したことを書いたので水になっ…