問題： No.2670 Sum of Products of Interval Lengths - yukicoder 公式解説が天才っぽかったので、包除原理を使用したシンプルな解法を説明します。（多分最終的な結論は一緒ですが、導出が異なると考えています。） 数え上げるものは、値が $1$ ずつ増加す…
やりました atcoder.jp きっかけ 問題思いついて投げるのを繰り返してたら案外問題ストックが溜まってきたので、単独コンテストをやりたいなって思って準備しました。 卒論期間中に Writer やったら Writer 当てられなさそうだし面白いかな？って思ってこの…
こちらはB4UT Advent Calendar参加記事です。記事一覧はこちら b4utmzi.wixsite.com はじめに こんにちは、B4UT 4th のつちのこです。最近、SDVX でインペリアルになりました！嬉しいです。 今回の記事では、インペリアル達成のために稼げる譜面、その中でも…
今回はそこそこ結果に満足できたので、書きます。割と適当に時系列順に書きなぐる感じです。 本番前 去年の横浜は正直散々な結果でした、実力的には 1 桁順位取って当然な状況だったにもかかわらず酷い冷え方をして、本当に悔しかったのを覚えています。 今…
MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); はじめに ICPC 2023 国内予選に nok0、Kite_kuma、zkou で出場しました。予選 3 位で、アジア地区予選への出場を決めました！…
この記事は帰ってきた AOJ-ICPC Advent Calendar 2022 25 日目の記事です。 問題リンク https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2378 (1200+ 点) 問題概要 集合 $S={0,1,\ldots,N-1}$ にたいして、 $S\to S$ の写像 $f,g$ を考える。 $(…
この記事は帰ってきた AOJ-ICPC Advent Calendar 2022 12 日目の記事です。 問題リンク https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2337 (1000 点) 問題概要 $N_a$ 匹のオスのネコ、 $N_b$ 匹のメスのネコがいて、各猫には固有の重さとかわ…
はじめに AtCoder Regular Contest 145 で writer をした nok0 です！参加していただいたみなさん、どうもありがとうございました！ 楽しんでいただけたら writer 冥利に尽きます。 ぼくが人の作問記を読むのが大好きなので、折角なのでセットのコンセプトや…
はじめに この記事は 競プロ Advent Calendar 2021 - Adventar の11日目の記事です。遅刻してしまいごめんなさい… 本題 競プロを始めて1年と8ヶ月、ようやく橙コーダーになることができました！ 皆さん、沢山のファボ及びお祝いリプライ本当にありがとうござ…
はじめに 最近Berlekamp-MasseyやBostan-Moriで殴れる問題をよく見るので、そのような問題をメモしていこうと思います。 以下の説明はお気持ちなので間違ってる可能性が大いにあります。もし間違っている点がありましたら教えていただけるとありがたいです。…
コンテストやバチャ等での失敗を懺悔します 一般的な話 部分問題(や，制約を弱めた版)ですら，これでしか解けない → それに近いアルゴリズムを使う 例題: atcoder.jp 区間に対する操作や区間和など -> 累積の二要素への作用or演算の言い換えを考える 例題: a…
令和3年4月の応用情報技術者試験に無事合格したので、合格体験期を書きます。 試験勉強前のスペック 都内の大学生(情報は専門外)で、かつPCいじりとかの趣味がなかったので、そこらへんに関する知識は0でした。 競プロは少しやっていた1ので、プログラミング…
30分で解き終わって暇だったので書きます。 A.kcal $\frac{AB}{100}$ を出力します。 B. Permutation Check 与えられた配列をsortして、 $1,2,\dots,N$ になってるか確かめましょう。 std::iotaを用いると配列 $(1,2,\dots,N)$ が得られるのでこれを用いるの…
6/7からdiv.1バチャをすることになりました。 せっかくなので各回について記録と解けなかった問題の分析をメモっていこうと思います。 解けたけど消化しきれていない問題や、解けなかったけど大事そうな問題については個別に解説記事を書くかもしれません。 …
はじめに yukicoder contest 291 ご参加ありがとうございました！ ご参加下さったみなさん、testerを引き受けて頂いたみなさん、本当にありがとうございました！ 以下では各問題の講評を記します。ネタバレが含まれるので注意してください。 A.esreveR dna e…
問題リンク atcoder.jp 問題概要 縦に $H$ 本、横に $W$ 本の線が引かれた長方形の紙がある。 一回の操作では、まだ選択してない線を一つ選択し、その線で紙を切る。その後紙の破片の個数をスコアに加算する。 操作をちょうど $K$ 回行う時、全ての操作方法…
前書き yukicoder contest 276で単独Writerをやりました、nok0です。セットを投稿するのは初めてでしたが、楽しんで頂けていれば嬉しいです！ 今日単独コンテストを開催できたのは、yukicoder及びyukiさん、testerを心良く引き受けてくださった皆さん、全問…
昨日はICPC2020国内予選に参加しました。チームは毎度おなじみのSPJ(クマー、zkou、私)です。 本番の記録 16:30〜 あれ？サイトに繋がりません。めちゃくちゃ焦ります。電話をしても繋がりません。なんか10分ぐらいしたら急に治りました。 16:40〜 打ち合わ…
初めてのチーム戦でしたが、とても楽しかったです！運営の皆さん、及びにチームメイトに感謝です。 チームメイト クマー : 同学年の強い青コーダーです。(すごい) zkou : 同学年の強い青コーダーです。(すごい2) 私 : 普通の青コーダーです。 今日チームでAC…
こんにちは！つちのこです。折角AtCoderで青色になったので、色変記事を書きました(記録になるので) 色変記事の自己紹介や精進方法は本当に自己満足に近いと思いますが(そこらへんは十人十色なので)、身に付けたアルゴリズムやデータ構造等は青を目指す方に…
こんにちは、昨日のコンテストが駄目駄目で悲しんでいるつちのこです。 黄色コーダーになるまでにやったこと ・div2に1回参加しました。 ・結果を見たらなぜか自分の名前が黄色になってました(！？？) はやくAtCoderのBeginner卒業してコドフォも薄橙になり…
AtCoderで入緑しました！！！
チュウニズム 業 -善なる神とこの世の悪について- の鳥S攻略記事です！(文責 つちのこ)
