2019/12/30

今年も後2日です。皆さんいかがお過ごしでしょうか

突然ですが猫、可愛いですよね。猫飼いたいなと思うことはよくあるんですけど最近家庭教師で動物を飼っているご家庭にお邪魔するようになって感じることとして、動物は鼻によくない(鼻炎的な意味で)

今日の精進

ガッツリ解いた時の記録とか書くのは絶対に長続きしないことが経験的に分かったのと、とは言え解いた問題を蓄積しないといけないことも分かってきたのでこんな感じで書こうと思う。狭義「今日」であるかは怪しいがなるべく解いた問題はカバーするようにしたい(虚無埋めはいちいち書かないかも)

codeforces

Problem - E - Codeforces

・妙にすんなりといかなかった。難しくはないんだけど...

・最大も最小も貪欲をすればいいけれど、特に最小の方は配置によらず前から見ていって家が存在したら3つ先の家に飛んでいくことを繰り返せば最小になることになんとなく自信が持てなかった。

Problem - B - Codeforces

・コンテスト中条件分岐で泥沼にはまったやつ。今やったらあっさり解けた。何も難しくないのになんで解けなかったんや

Problem - C - Codeforces

・GoodBye2019で3時間近く考えてとうとう解けなかった。AtCoderっぽいしINF人解いてた割には難しくないか

・算術和(足し算)は A + B = (A xor B) << 1 + (A and B) だよなぁと思いながらビットごとに見るやつだと思ってハマった

・結局XORは二回同じやつを足すと帳消しになるの性質を使ってeditorialにある総XORと総合XOR+総和をぶつけるのが一番賢いし自然だと思った、1LL << 50して云々のは思いつかん...