実践Vimの復習。 新卒でVimを覚えて、VSCodeVim入りのVSCodeに一時期浮気して、 NeoVimに引っ越し＆coc.nvimの存在を知ってからはNeoVimにどっぷり。 いよいよ3年ぐらい経とうとしているものの、まだまだ実践できていなものも多いので、Vimの運用を見直すべ…
久しぶりすぎるブログ投稿なので、リハビリがてら小ネタを。。 TL;DR Vueインスタンスの可変な状態の数はなるべく減らしたいので、 「一度値が決まったらそのコンポーネントが生存する間は不変」というような状態は、定義の仕方に気をつけよう、 という話で…
随想です。 今年の2月中旬頃に転職活動を始めまして、4月末を最終出社日として新卒から3年間お世話になった会社を退職しました。 これまで一緒に働いてくださった皆様には感謝申し上げます。 次の会社の入社日は6月1日でして、それまでは休息期間になります…
TL;DR kmykさんのonline-judge-toolsのコマンドを呼ぶ、Vimのラッパーコマンドをプラグインにしました。 自分は普段こんな感じで使っています。 現状、カスタマイズ性は微妙ですが、submitコマンドは多少便利だと思うのでよかったら試してみてください。 は…
kmykさんのonline-judge-toolsと Vimを組み合わせて使い始めてから半年ぐらい経ちました。 それから使い続けて以来、新たに不満は生じず「割と便利な運用なのでは？」と思えるようになってきたので、単純なものではあるものの紹介してみようと思った次第です…
次に出題されたら絶対に落としたくないという気持ちから、再帰関数による全方位木DPを抽象化したコードを書いてみました。 セグメント木の際と同様に、型 T を都度書き換えないと駄目なのがかっこ悪いですが。。 どなたかいい方法を御存知でしたら教えて下さ…
セグメントツリーをもう少し取り回しが効くようにしたいなぁと思った*1ので、 他の方々のブログ等を参考にしながら書き直してみました*2。 実装 通常（遅延伝搬なし） 例: yukicoder No.875 Range Mindex Query 遅延伝搬あり 例: yukicoder No.876 Range Com…
コンテスト中に解けなかったものの復習です。 いろいろな解法（というよりも解くために用いるツールが多様）がありますが、 BITを使った方法が一番自分にとって与し易かったため、BITで解きました。 D2. Optimal Subsequences (Hard Version) 問題 解答 BIT…
以前コンテストに参加して解けなかったものの復習です。 公式Editorialがハイコンテクスト過ぎてよくわからなかったのと、 数え上げの方法の典型度合いがものすごく高い気がしたので、別記事として書きました。 C. Ivan the Fool and the Probability Theory…
青になれました！やったね！ 思ったより長い戦いだった。。 「Codeforcesの青はAtCoderの水色」ぐらいの言説を見た気がするので、 「まぁ青ぐらいなら楽勝だろう」と思ったのですが、想像の3倍ぐらいは難しかったです。 多分青を維持するのは今の自分にはき…
いつもの自分だったらBの算数で詰まって終了だったので、 成長を喜びたいところ。 A. Shuffle Hashing 解答 B. A and B 解答 C. Berry Jam 解答 A. Shuffle Hashing 問題のURL 解答 ハッシュ文字列からパスワード分の長さの分だけ文字列を切り出して調べる、…
A. Suits 解答 B. Blocks 解答 C. Shawarma Tent 解答 ※Dはちょっと難しそうなので手を付けるのは当分先になりそうですが、 Eがシンプルな見た目で面白そうだったため、近々追記するかもしれません。 A. Suits 問題のURL 解答 2つのセットでジャケットが共通…
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() { …
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…
今回もランレングス符号化が活躍してくれた。 A. Beautiful String 問題の概要 解答 B. Beautiful Numbers 問題の概要 解答 C. Beautiful Regional Contest 問題の概要 解答 D. Beautiful Sequence 問題の概要 解答 A. Beautiful String 問題のURL 問題の概…
A. Heating 問題の概要 解答 B. Obtain Two Zeroes 問題の概要 解答 C. Infinite Fence 問題の概要 解答 D. A Game with Traps 問題の概要 解答 A. Heating 問題URL 問題の概要 k セクションある1つの暖房器具を設置するとコストが k^2 かかる。 最大 c 個の…
1問目からいきなり難問を置かないでください。。 青が見えていたのにまた遠のいてしまいました。 A. Sweet Problem 問題の概要 解答 B. PIN Codes 問題の概要 解答 C. Everyone is a Winner! 問題の概要 解答 D. Secret Passwords 問題の概要 解答 A. Sweet …
※DのHardバージョンは近いうちに追記すると思います。 A. Math Problem 問題の概要 解答 B. Box 問題の概要 解答 C. Messy 問題の概要 解答 D1. Optimal Subsequences (Easy Version) 問題の概要 解答 A. Math Problem 問題のURL 問題の概要 n 個の数直線上…
素の状態でB問題の嘘解法に疑問を持てず、もやもや。 A. Changing Volume 問題の概要 解答 B. Fridge Lockers 問題の概要 解答 嘘解法の反例 C. League of Leesins 問題の概要 解答 A. Changing Volume 問題URL 問題の概要 テレビのボリューム a を b に変化…
A. Single Push 問題の概要 解答 B. Silly Mistake 問題の概要 解答 C. Sweets Eating 問題の概要 解答 公式editorialの解法 D. Harmonious Graph 問題の概要 解答 A. Single Push 問題のURL 問題の概要 与えられた配列 A に対して、1度だけ任意の連続区間に…
こどふぉの算数が苦手とかそういうレベルじゃなく。 A. Two Rival Students 問題の概要 解答 B. Magic Stick 問題の概要 解答 C. Dominated Subarray 問題の概要 解答 D. Yet Another Monster Killing Problem 問題の概要 解答 A. Two Rival Students 問題UR…
B2が本当にわからなかった。 Cは解けたけど、この手の問題はつい最近もこどふぉで出会ったので、もう少し筋よく考えてさっと答えたいところ。 A. Maximum Square 問題の要約 解答 B1. Character Swap (Easy Version) 問題の要約 解答 B2. Character Swap (Ha…
「軽量サイトが動いてさえいればこどふぉはrated」ということを学びました。 A. Payment Without Change 問題の要約 解答 B. Minimize the Permutation 問題の要約 解答 C. Platforms Jumping 問題の要約 解答 D. Binary String Minimizing 問題の要約 解答 …
最近関数型プログラミングの勉強ばかりしていて、競技の方が疎かになっていました。 ところどころ脳が停止していたり、不要なWA出してしまったりは避けられなかったのかなと。 ※Dは自分にとって貴重なMSTの典型問題なので、どこかで復習し次第追記いたします…
Cはちょっと今の自分には難しかった気がするので、せめてBをスムーズに通したかった。 AtCoderの水色帯の人も（詰めが甘くなってしまいsystem testで落としてしまった人は多そうですが、） 本質的な部分は捉えられていてすごいなぁと思いました。 A. Forgett…
Bを難しく感じてしまったので、要点を整理して類題に備えたいところ。 あと何故かCでGoの気の利かせたスライス確保をしたら謎のTLE2回出してしまったので、これからはやらないように。 ※Bは想定解法がもっとスマートなはずなので、Editorialが公開され次第、…
方針は悪くはなかったけど、C2で慣れないことをしてしまってバグらせて破滅してしまいました（pretestでは露呈せず、system testでREして発覚）。 悲劇を繰り返さないように、ちゃんと記録を残しておきます。 ※D, Eともに面白そう、かつ勉強にもなりそうなの…
点数的にCを解きたかったけど、ちゃんとD1に移って得点を確保できたのは、コンテストムーブとしては評価してあげたい。 ※Cの数え上げはAtCoderでも活きそうな価値の高そうな香りを感じるので、取り組み次第追記します。 ※D2はDiv.1レベルの人もかなり苦戦し…
Cの構築難しい。。と思ってたらみんなはやすやすと通していて驚きました。 構築は簡単なものでも刺さらないとずっと解けないので、筋の良い考え方のパターンをためていきたいところ。 ※Dは実装方法が参考になりそうなので、取り組み次第追記します。 A. Ston…
