Leverage Copy

メモの公開場所

近況報告(2021-05-17)

随想です。 今年の2月中旬頃に転職活動を始めまして、4月末を最終出社日として新卒から3年間お世話になった会社を退職しました。 これまで一緒に働いてくださった皆様には感謝申し上げます。 次の会社の入社日は6月1日でして、それまでは休息期間になります…

online-judge-toolsをVimから呼ぶプラグイン

TL;DR kmykさんのonline-judge-toolsのコマンドを呼ぶ、Vimのラッパーコマンドをプラグインにしました。 自分は普段こんな感じで使っています。 現状、カスタマイズ性は微妙ですが、submitコマンドは多少便利だと思うのでよかったら試してみてください。 は…

online-judge-toolsをVimから呼んで楽をする

kmykさんのonline-judge-toolsと Vimを組み合わせて使い始めてから半年ぐらい経ちました。 それから使い続けて以来、新たに不満は生じず「割と便利な運用なのでは?」と思えるようになってきたので、単純なものではあるものの紹介してみようと思った次第です…

Goで再帰関数による全方位木DPを(可能な限り)抽象化

次に出題されたら絶対に落としたくないという気持ちから、再帰関数による全方位木DPを抽象化したコードを書いてみました。 セグメント木の際と同様に、型 T を都度書き換えないと駄目なのがかっこ悪いですが。。 どなたかいい方法を御存知でしたら教えて下さ…

Goでセグメントツリーを(可能な限り)抽象化

セグメントツリーをもう少し取り回しが効くようにしたいなぁと思った*1ので、 他の方々のブログ等を参考にしながら書き直してみました*2。 実装 通常(遅延伝搬なし) 例: yukicoder No.875 Range Mindex Query 遅延伝搬あり 例: yukicoder No.876 Range Com…

Codeforces Round No.602 Div.2 D2復習

コンテスト中に解けなかったものの復習です。 いろいろな解法(というよりも解くために用いるツールが多様)がありますが、 BITを使った方法が一番自分にとって与し易かったため、BITで解きました。 D2. Optimal Subsequences (Hard Version) 問題 解答 BIT…

Codeforces Round No.594 Div.2 C復習

以前コンテストに参加して解けなかったものの復習です。 公式Editorialがハイコンテクスト過ぎてよくわからなかったのと、 数え上げの方法の典型度合いがものすごく高い気がしたので、別記事として書きました。 C. Ivan the Fool and the Probability Theory…

Codeforces Round No.609 Div.2 参加記録 (A〜D解答)

青になれました!やったね! 思ったより長い戦いだった。。 「Codeforcesの青はAtCoderの水色」ぐらいの言説を見た気がするので、 「まぁ青ぐらいなら楽勝だろう」と思ったのですが、想像の3倍ぐらいは難しかったです。 多分青を維持するのは今の自分にはき…

Educational Codeforces Round No.78 参加記録 (A〜C解答)

いつもの自分だったらBの算数で詰まって終了だったので、 成長を喜びたいところ。 A. Shuffle Hashing 解答 B. A and B 解答 C. Berry Jam 解答 A. Shuffle Hashing 問題のURL 解答 ハッシュ文字列からパスワード分の長さの分だけ文字列を切り出して調べる、…

Codeforces Round No.608 (Div.2) 参加記録 (A〜C解答)

A. Suits 解答 B. Blocks 解答 C. Shawarma Tent 解答 ※Dはちょっと難しそうなので手を付けるのは当分先になりそうですが、 Eがシンプルな見た目で面白そうだったため、近々追記するかもしれません。 A. Suits 問題のURL 解答 2つのセットでジャケットが共通…

Codeforces Round No.607 (Div.2) 参加記録 (A〜D解答)

A. Suffix Three 解答 B. Azamon Web Services 解答 C. Cut and Paste 解答 D. Beingawesomeism 解答 A. Suffix Three 問題のURL 解答 よくよく見ると末尾の2文字だけを見れば判定できるので、そこだけを見れば良い。 var t int var S []rune func main() { …

Codeforces Round No.605 (Div.3) 参加記録 (A〜E解答)

A. Three Friends 問題の概要 解答 B. Snow Walking Robot 問題の概要 解答 C. Yet Another Broken Keyboard 問題の概要 解答 D. Remove One Element 問題の概要 解答 DPによる別解 E. Nearest Opposite Parity 問題の概要 解答 A. Three Friends 問題のURL …

ランレングス符号化で易問をさらに楽にする(緑ぐらいまでの人向け)

TL;DR きっかけ アルゴリズム 実装例 活用事例 ABC143 C. Slimes Educational Codeforces Round 75 A. Broken Keyboard Codefources Round 604 A. Beautiful String Codefources Round 600 Div.2 A. Single Push Codeforces Round 604 C. Beautiful Regional…

Codeforces Round No.604 (Div.2) 参加記録(A〜D解答)

今回もランレングス符号化が活躍してくれた。 A. Beautiful String 問題の概要 解答 B. Beautiful Numbers 問題の概要 解答 C. Beautiful Regional Contest 問題の概要 解答 D. Beautiful Sequence 問題の概要 解答 A. Beautiful String 問題のURL 問題の概…

Educational Codeforces Round No.77 参加記録(A〜D解答)

A. Heating 問題の概要 解答 B. Obtain Two Zeroes 問題の概要 解答 C. Infinite Fence 問題の概要 解答 D. A Game with Traps 問題の概要 解答 A. Heating 問題URL 問題の概要 k セクションある1つの暖房器具を設置するとコストが k^2 かかる。 最大 c 個の…

Codeforces Round No.603 (Div.2) 参加記録(A〜D解答)

1問目からいきなり難問を置かないでください。。 青が見えていたのにまた遠のいてしまいました。 A. Sweet Problem 問題の概要 解答 B. PIN Codes 問題の概要 解答 C. Everyone is a Winner! 問題の概要 解答 D. Secret Passwords 問題の概要 解答 A. Sweet …

Codeforces Round No.602 (Div.2) 参加記録(A〜D1解答)

※DのHardバージョンは近いうちに追記すると思います。 A. Math Problem 問題の概要 解答 B. Box 問題の概要 解答 C. Messy 問題の概要 解答 D1. Optimal Subsequences (Easy Version) 問題の概要 解答 A. Math Problem 問題のURL 問題の概要 n 個の数直線上…

Codeforces Round No.601 (Div.2) 参加記録(A〜C解答)

素の状態でB問題の嘘解法に疑問を持てず、もやもや。 A. Changing Volume 問題の概要 解答 B. Fridge Lockers 問題の概要 解答 嘘解法の反例 C. League of Leesins 問題の概要 解答 A. Changing Volume 問題URL 問題の概要 テレビのボリューム a を b に変化…

Codeforces Round No.600 (Div.2) 参加記録(A〜D解答)

A. Single Push 問題の概要 解答 B. Silly Mistake 問題の概要 解答 C. Sweets Eating 問題の概要 解答 公式editorialの解法 D. Harmonious Graph 問題の概要 解答 A. Single Push 問題のURL 問題の概要 与えられた配列 A に対して、1度だけ任意の連続区間に…

Educational Codeforces Round No.76 参加記録(A〜D解答)

こどふぉの算数が苦手とかそういうレベルじゃなく。 A. Two Rival Students 問題の概要 解答 B. Magic Stick 問題の概要 解答 C. Dominated Subarray 問題の概要 解答 D. Yet Another Monster Killing Problem 問題の概要 解答 A. Two Rival Students 問題UR…

Codeforces Round No.599 (Div.2) 参加記録(A〜C解答)

B2が本当にわからなかった。 Cは解けたけど、この手の問題はつい最近もこどふぉで出会ったので、もう少し筋よく考えてさっと答えたいところ。 A. Maximum Square 問題の要約 解答 B1. Character Swap (Easy Version) 問題の要約 解答 B2. Character Swap (Ha…

Codeforces Round No.598 (Div.3) 参加記録(A〜D解答)

「軽量サイトが動いてさえいればこどふぉはrated」ということを学びました。 A. Payment Without Change 問題の要約 解答 B. Minimize the Permutation 問題の要約 解答 C. Platforms Jumping 問題の要約 解答 D. Binary String Minimizing 問題の要約 解答 …

Codeforces Round No.597 (Div.2) 参加記録(A〜C解答)

最近関数型プログラミングの勉強ばかりしていて、競技の方が疎かになっていました。 ところどころ脳が停止していたり、不要なWA出してしまったりは避けられなかったのかなと。 ※Dは自分にとって貴重なMSTの典型問題なので、どこかで復習し次第追記いたします…

Codeforces Round No.596 (Div.2) 参加記録(A〜C解答)

Cはちょっと今の自分には難しかった気がするので、せめてBをスムーズに通したかった。 AtCoderの水色帯の人も(詰めが甘くなってしまいsystem testで落としてしまった人は多そうですが、) 本質的な部分は捉えられていてすごいなぁと思いました。 A. Forgett…

Educational Codeforces Round No.75参加記録(A~C解答)

Bを難しく感じてしまったので、要点を整理して類題に備えたいところ。 あと何故かCでGoの気の利かせたスライス確保をしたら謎のTLE2回出してしまったので、これからはやらないように。 ※Bは想定解法がもっとスマートなはずなので、Editorialが公開され次第、…

Codeforces Round No.595 (Div.3) 参加記録(A〜C解答)

方針は悪くはなかったけど、C2で慣れないことをしてしまってバグらせて破滅してしまいました(pretestでは露呈せず、system testでREして発覚)。 悲劇を繰り返さないように、ちゃんと記録を残しておきます。 ※D, Eともに面白そう、かつ勉強にもなりそうなの…

Codeforces Round No.594 (Div.2) 参加記録(A, B, D1解答)

点数的にCを解きたかったけど、ちゃんとD1に移って得点を確保できたのは、コンテストムーブとしては評価してあげたい。 ※Cの数え上げはAtCoderでも活きそうな価値の高そうな香りを感じるので、取り組み次第追記します。 ※D2はDiv.1レベルの人もかなり苦戦し…

Codeforces Round No.593 (Div.2) 参加記録(A〜C解答)

Cの構築難しい。。と思ってたらみんなはやすやすと通していて驚きました。 構築は簡単なものでも刺さらないとずっと解けないので、筋の良い考え方のパターンをためていきたいところ。 ※Dは実装方法が参考になりそうなので、取り組み次第追記します。 A. Ston…

Codeforces Round No.592 (Div.2) 参加記録(A〜D解答)

Cが少しでもいけそうと思ってしまった時点で負けでした。 ※Bは通ったものの、正当性の保証が全くできていないのでコードのみ記載します(2019-11-04追記)。 ※Cは後日追記します(2019-10-14追記)。 A: Pens and Pencils 問題 解答 B. Rooms and Staircases…

Educational Codeforces Round No.74参加記録(A~D解答)

Cで本当にしょうもないミスをしてしまった。。 A. Prime Subtraction 問題 解答 B. Kill 'Em All 問題 解答 C. Standard Free2play 問題 解答 別のコード D. AB-string(2019-12-08追記) 問題の概要 解答 感想 A. Prime Subtraction 問題URL 問題 2つの整数…