atcoder.jp 土曜にあったやつです。 30分遅れで初めて、A-Cの3完。Dは時間内では、カードをソートして入れ替えて、をM回やるTLE待ったなしな方法しか思いつかなくてダメでした。 後に上書きされるような小さい数のBを入れ替えるという操作は、無駄になるわけ…

atcoder.jp ABDの3完。Dが簡単だったみたいですぐできたんですが、CでTLEから逃れられず。。Cは、数を書き直せるとは数を消すと同じ、というところまではわかって、あとは残りの数のgcd(最大公約数)をどう早く解くかなんですが、これも累積和と同じような感…

tenka1-2019-beginner.contest.atcoder.jp 2完。40分遅れで始めたとはいえCが解けなかったのが悔しい。。左が白、右が黒の並びになればいいところまではわかったけど、ロジックに穴がありWA食らいました。もうちょいサンプル欲しかったなぁという負け惜しみ…

atcoder.jp3完。Dのテストケースで1個だけWA出て死亡。。変に分岐複雑にしちゃったからどこかミスってるんだろうけど結局どこかわからなかったです。ウボァある数列があって、その[l, r)の区間の和を求めたい場合は累積和(Cumulative sum)を使う。 nums = [1…

Pythonのtornadoというwebフレームワークをいじってみている。 Tornado Web Server — Tornado 6.0.1 documentation 非同期操作 - ノンブロッキングI/Oをサポートしていて、レスポンスが早いらしい。 こんな記事とか。Djangoのほうが色々揃ってる感はあるけど…

unittest.mock --- 入門 — Python 3.7.2 ドキュメント unittestのmockについてlearn中。色々機能がありそうで...ちょっと整理できたら記事にするかもしれません。 このpythonのドキュメント、なかなか読んでも頭にスッと入ってこないのはPythonに慣れてない…