問題 F - Yakiniku Restaurants 軒の店があり、それぞれ番号の肉があり、美味しさが決まっている。 また、隣あう店を移動することができ、そのコストが決まっている。 訪れ方と肉の選び方を工夫することで、番号の肉を集めたときの(美味しさ合計-コスト)の最…

問題 F - Takahashi's Basics in Education and Learning 等差数列がある。これを文字通りに左から連結した数字の mod はいくつになるか。 気持ち そのままだと扱いにくい。「連結」の操作は桁数さえ決まっていればなんとかなる。例えば桁数の数字を連結する…

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); 問題 E - MUL 数列\(A\)がある。ある\(i\)を選んで\(i\)の倍数のindexの要素を消し去る、という操作を繰り返せる。残った数列…

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); 問題 E - RGB Sequence \(N\)要素の列があって、それぞれRGBで塗り分ける。 \(M\)個の束縛条件があって、各条件は区間中の色…

5/3のABCで黄色になりました！ まだもうちょいかかるかな〜と思ってたのですが、サクサク上がってしまって自分でも驚いてます... 適当にやったこと、思ったことを書きます。適当です。 精進について 水〜青初期までは青Difを毎日一問解くということをやって…

黄Difに入ってから、方針の見当もつかない問題が増えてきた。 ちゃんと反省。 ・AGC012-B B - Splatter Painting 初見の方針 ・逆に見ると塗られたとこが固定されてよさそう？ →各クエリで塗られるかどうかの判断をするなら変わりないのでは... ・うまく分割…

10/6のAGCで水色になりました！ というわけで、水色になるまでのアレコレを書いていこうと思います。 普段はこういう記事は書かないんですが、自分の中でひと段落ついた感じがあるので振り返りのつもりで書きます。ネット上に似た記事はごまんとあるので特に…

前の記事がかなり長くなってしまったので新しく作る。 結構難しくなってきたから解説AC多くなってきた... ・ABC082-D D - FT Robot 初見の方針 よくよく挙動を辿ればx方向とy方向で動きを分けることができるのがわかる。ただその後がO(2^N)の全列挙しか思い…