はむこの勉強記録

http://bit.ly/2ktf20t の写し

2017-06-29から1日間の記事一覧

AtCoder Grand Contest 013 A - Sorted Arrays

agc013.contest.atcoder.jp pythonのfor内部で添字をいじっても意味ないので注意!!!C++ではたまにfor内部でiを加速するが、pythonは毎回代入される。

AtCoder Grand Contest 05 A - STring

agc005.contest.atcoder.jp そろそろ300点問題でpython学習するのは不毛なような気がしてきた。

AtCoder Grand Contest 014 A - Cookie Exchanges

agc014.contest.atcoder.jp python的にはどうでもいいんだけど、普通にこの問題の証明が思いつかない… どうせあんまり出力が大きくないだろうから、適当にシミュレーションして無限ループに陥ってそうならばしきい値で切る、みたいなことをした。整数ではな…

AtCoder Grand Contest 016 A - Shrinking (python)

agc016.contest.atcoder.jp 気軽にsplitとかを前提にしたアルゴリズムを組めるのはいいね。

AtCoder Regular Contest 050 A - 大文字と小文字

arc050.contest.atcoder.jp 文字列にはupper, lowerという関数がある

AtCoder Regular Contest 062 - C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report

arc062.contest.atcoder.jp はい

AtCoder Regular Contest 063 - C - 一次元リバーシ / 1D Reversi (python)

arc063.contest.atcoder.jp 流石に簡単すぎでは(C問題ってこんなにぬるかったっけ)

AtCoder Regular Contest 064 C - Boxes and Candies

arc064.contest.atcoder.jp reverseはこれが一番楽 range(10)[::-1]

AtCoder Regular Contest 066 - C - Lining Up

arc066.contest.atcoder.jp Counter使ってみた。普通に便利。 2 ** 100000くらいよゆう

AtCoder Regular Contest 067 - C - Factors of Factorial (python)

arc067.contest.atcoder.jp pythonではsqrtを**0.5でできるのでちょっと楽 sympyなる数式演算ライブラリがイケてるらしいので後で調べる setへの要素挿入はadd {}はsetと行ったがあれは罠だ(dictです(setにしたければs = set()としてください)) for-else…

AtCoder Regular Contest 069 - C - X: Yet Another Die Game (python)

arc068.contest.atcoder.jp 問題は面白かったが、勉強したことは一切ない

AtCoder Beginner Contest 069 - C - Scc Puzzle (python)

arc069.contest.atcoder.jp pythonでは以下のような比較演算子が可能!いいね。 if 3>a>1

AtCoder Reginner Contest 071 - C - 怪文書 / Dubious Document

arc071.contest.atcoder.jp pythonのdictのイテレータはキーについてソートしてくれていない!dictがunordered_setなのかな pythonにはin演算子がある。これはfind!=it.end()みたいなbool型。また、dict.keys()でキーのリストが手に入る。値のリストは、dict…

AtCoder Beginner Contest 054 - C - One-stroke Path (python)

abc054.contest.atcoder.jp lambdaを勉強したけどなんかやばそう http://d.hatena.ne.jp/melpon/20121206/1354636589 mapは配列が帰る…のではなく、map objectが帰るようにpython3から変更されたらしい。mapオブジェクトm(例えば長さ2)から取得するためには2…

AtCoder Beginner Contest 056 - C - Go Home (python)

abc056.contest.atcoder.jp np.whereはなぜかtupleが帰ってくる。()はtuple, []はlist, {}はdict or set。tupleは[0]などでアクセス可能。np.where(a>1)は(a>1).nonzero()でも同様にインデックスが取得できるらしい。 stackoverflow.com

AtCoder Beginner Contest 057 - C - Digits in Multiplication (python)

abc057.contest.atcoder.jp 特に勉強したことはないんだけど、やっぱりmapがよくわからなすぎる

AtCoder Beginner Contest 060 - C - Sentou

abc060.contest.atcoder.jp 以下はOKだが、 tmp = list(map(int, input().split())) これはダメ。なんで?list()と[]って違うの????なんかtmpはmap objectとか言われた。pythonは話が通じないから好きじゃない… tmp = [map(int, input().split())] そも…

AtCoder Beginner Contest 061 - C - Big Array (python)

abc061.contest.atcoder.jp 0配列を作るためには、np.zeros(n)。型指定はnの後にdtype=np.int(これ何ビット?)

AtCoder Beginner Contest 062 - C - Chocolate Bar

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…