2019-01-01から1年間の記事一覧
青になれました！やったね！ 思ったより長い戦いだった。。 「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…
Cが少しでもいけそうと思ってしまった時点で負けでした。 ※Bは通ったものの、正当性の保証が全くできていないのでコードのみ記載します（2019-11-04追記）。 ※Cは後日追記します（2019-10-14追記）。 A: Pens and Pencils 問題 解答 B. Rooms and Staircases…
Cで本当にしょうもないミスをしてしまった。。 A. Prime Subtraction 問題 解答 B. Kill 'Em All 問題 解答 C. Standard Free2play 問題 解答 別のコード D. AB-string（2019-12-08追記） 問題の概要 解答 感想 A. Prime Subtraction 問題URL 問題 2つの整数…
この記事の目的 導入 Vimって難しいんじゃないの？ Vimを覚えるためのモチベーション テキストオブジェクトの操作 ノーマルモードにおける o コマンド dd による1行削除、 yy による一行コピー surround.vimによる「なにかを囲むもの」に対する操作 VSCodeVi…
初めての unrated codeforces を体験してしまいました。 A, B, Cがコンテスト後に確認したところちゃんと通っており、Dは嘘解法だったようでpretestで弾かれていました。 Dも勉強になりそうな雰囲気なので、後日解説ACの上追記していきます（2019-10-11に追…
全体 残り時間15分ぐらいで後回しにしたCが解けて5完でした。 Cに時間がかかりすぎてしまったのは悔やまれますが、実力的に何回参加しても好転はしないと思います。 Eはコンテスト中に目を通せて「面白そう」と思ったので、後日解き直しました（解説ACになり…
全体 結果は前回と同じくA, Bの2完でしたが、通すべきCを通せなかったので順位もパフォーマンスも惨憺たる事に。。 Dも難易度的にはちょうど良さそうで解いてみたいのですが、 方針としてコンテスト中の集中力がある状態で目を通した問題のみ時間を書けて復…
初めてCodeforcesに参加しました。 CodeforcesはAtCoderほど日本語の記事が見当たらなかったので、そのあたりモチベーションにしつつブログの練習も兼ねて参加録をつけていこうと思います。 全体 A. Dawid and Bags of Candies 問題 解答 B. Ania and Minimi…
