2017-06-29から1日間の記事一覧
agc013.contest.atcoder.jp pythonのfor内部で添字をいじっても意味ないので注意!!!C++ではたまにfor内部でiを加速するが、pythonは毎回代入される。
agc005.contest.atcoder.jp そろそろ300点問題でpython学習するのは不毛なような気がしてきた。
agc014.contest.atcoder.jp python的にはどうでもいいんだけど、普通にこの問題の証明が思いつかない… どうせあんまり出力が大きくないだろうから、適当にシミュレーションして無限ループに陥ってそうならばしきい値で切る、みたいなことをした。整数ではな…
agc016.contest.atcoder.jp 気軽にsplitとかを前提にしたアルゴリズムを組めるのはいいね。
arc050.contest.atcoder.jp 文字列にはupper, lowerという関数がある
arc062.contest.atcoder.jp はい
arc063.contest.atcoder.jp 流石に簡単すぎでは(C問題ってこんなにぬるかったっけ)
arc064.contest.atcoder.jp reverseはこれが一番楽 range(10)[::-1]
arc066.contest.atcoder.jp Counter使ってみた。普通に便利。 2 ** 100000くらいよゆう
arc067.contest.atcoder.jp pythonではsqrtを**0.5でできるのでちょっと楽 sympyなる数式演算ライブラリがイケてるらしいので後で調べる setへの要素挿入はadd {}はsetと行ったがあれは罠だ(dictです(setにしたければs = set()としてください)) for-else…
arc068.contest.atcoder.jp 問題は面白かったが、勉強したことは一切ない
arc069.contest.atcoder.jp pythonでは以下のような比較演算子が可能!いいね。 if 3>a>1
arc071.contest.atcoder.jp pythonのdictのイテレータはキーについてソートしてくれていない!dictがunordered_setなのかな pythonにはin演算子がある。これはfind!=it.end()みたいなbool型。また、dict.keys()でキーのリストが手に入る。値のリストは、dict…
abc054.contest.atcoder.jp lambdaを勉強したけどなんかやばそう http://d.hatena.ne.jp/melpon/20121206/1354636589 mapは配列が帰る…のではなく、map objectが帰るようにpython3から変更されたらしい。mapオブジェクトm(例えば長さ2)から取得するためには2…
abc056.contest.atcoder.jp np.whereはなぜかtupleが帰ってくる。()はtuple, []はlist, {}はdict or set。tupleは[0]などでアクセス可能。np.where(a>1)は(a>1).nonzero()でも同様にインデックスが取得できるらしい。 stackoverflow.com
abc057.contest.atcoder.jp 特に勉強したことはないんだけど、やっぱりmapがよくわからなすぎる
abc060.contest.atcoder.jp 以下はOKだが、 tmp = list(map(int, input().split())) これはダメ。なんで?list()と[]って違うの????なんかtmpはmap objectとか言われた。pythonは話が通じないから好きじゃない… tmp = [map(int, input().split())] そも…
abc061.contest.atcoder.jp 0配列を作るためには、np.zeros(n)。型指定はnの後にdtype=np.int(これ何ビット?)
abc062.contest.atcoder.jp swapはw, h = h, w for i in range(1, n+1):で1からnまで回る numpyのmax, minはmax(v), min(v)(こういうのやめませんか。最近のC++のbegin(v)みたいなのもそうなんですけど) pythonは高々200000回iter回しただけで1秒…(10000…