functools --- 高階関数と呼び出し可能オブジェクトの操作 — Python 3.7.3 ドキュメント pythonのlru_cacheはアノテーションとしてユーザの関数をデコレーションすることができ、 その呼び出しを監視し、結果をキャッシュするものである。 この実装はなかな…

最近cpythonのソースコードの中まで見ることが多いので、ネタごとにまとめてみる。 queue --- 同期キュークラス — Python 3.7.3 ドキュメント heapq --- ヒープキューアルゴリズム — Python 3.7.3 ドキュメント heapqはPythonの中で、二分ヒープを実装したも…

ルール変更でBeginnerになりました。 atcoder.jp Nの制約がテストケースと違う気がする。 あまり確率の問題は得意ではないが、これはそこまで難しくない。 まずサイコロで初期確率は1 / Nずつになる。 さらにそれぞれの場所から始めたとき、Kを超えるまで連…

codingcompetitions.withgoogle.com Alien Rhyme 接尾辞が一致するペアを可能な限り作る問題。 問題文読むのがつらいが、文字は50文字しかないので、実装自体はそこまで難しくない。 対象となる全Wordの末尾を取得し、2個以上被るものがあればそれを抜けばよ…

残念、Unratedになってしまった。運営の方々お疲れ様です。 atcoder.jp 例のごとく、assertの量がドはまり感を醸し出す。 まず、”AB"が含まれている場合はよい。で、単に末尾のAと先頭のBだけでなく、両方とも満たす場合は別に考える必要がある。 ここからAB…

https://codingcompetitions.withgoogle.com/codejam/round/0000000000051705/000000000008830b 疑似的な暗号化問題。 26個の素数が選ばれ、大小関係を維持したまま各アルファベットに割り当てられる。 アルファベットから構成される文章が各文字ごとに対応…

codingcompetitions.withgoogle.com 1813位でした。 Foregone Solution https://codingcompetitions.withgoogle.com/codejam/round/0000000000051705/0000000000088231 任意の数値を二つの和に分ける。ただし、その和は4を使ってはならない。 1桁ずつ、繰上…

AtCoder Grand Contest 032はRatingは上がったけれど大した問題は解けなかったので割愛。 Google Code Jamも書かなきゃ。 atcoder.jp 幅探索だろうとは思いつつ、あまり実装してなかったので、複数のスタート地点をまとめても全く問題がないことに気が付くま…

ついに水色になれた。精進します。 atcoder.jp "文字列として同一でも、異なる位置から取り出された部分列は区別して数えることとします。" ここを若干勘違いして10分ほどロス。 それぞれの文字から1個以下ずつ選び、最後にすべてゼロの分を抜けばよい。 fro…

400点とれなかったー。回答なしで時間切れ後にできるのは悔しい。 atcoder.jp これは200点問題だろう、、。解説も要らん。 def solve(N, M, ABs): ABs = sorted(ABs) ans = 0 for a, b in ABs: if b < M: ans += a * b M -= b else: ans += M * a break retu…

全ACできた。 atcoder.jp 初めは01と10の探索から始めたが、発見をした後、2個進める必要があるためforじゃ回しにくいと、 そもそもindexの扱いにして最初と最後のindexの操作を実装した、、が1文字目のindex走査がかなり複雑になり、 簡単なテストケースは…

久しぶりに全AC。。よかった。 atcoder.jp Nの数から全数え上げをする問題、とすぐに気が付いたが、ある竹がAに取られたとき、B、Cには使えないという表現をどう数え上げるのに苦労した。 すべての竹に対し、A,B,Cあるいはいずれにも使われないという4パター…

分割統治の良い練習だった。 indexes = [] def dfs(Ds, s, e, v=None): if e - s == 1: if v == Ds[s]: indexes.append((s, e)) return Ds[s] else: center = (s + e) // 2 left = dfs(Ds, s, center, v=v) right = dfs(Ds, center, e, v=v) left_m = - (10 …

これは割とすんなり解けたかな。 from collections import Counter def solve(H, W, N, ABs): total = (H - 2) * (W - 2) points = {} for a, b in ABs: a -= 1 b -= 1 for i in [-1, 0, 1]: for j in [-1, 0, 1]: if 0 < a + i < H - 1 and 0 < b + j < W -…

400点問題だからと言って実装が必ず大変ってわけでもない。 def solve(s): for i, j in zip(range(0, len(s) - 1), range(1, len(s))): if s[i] == s[j]: return "%d %d" % (i + 1, j + 1) for i, j in zip(range(0, len(s) - 2), range(2, len(s))): if s[i…

compilerbook.booth.pm Linuxのブートプロセスの理解をしているのは世界にどれだけいるのだろう。 さて、Cでも勉強したいのだけれど、作りたいものが見つからない状況なのでコンパイラを作る。 環境設定 WindowsのCLionを使いたい。CLionとしてはMinGWやCygw…

www.chunichi.co.jp これを書いた人はきっと警察が嫌いなんだね。 法律の専門家ではないが、個人情報保護法の例外の刑事訴訟法とさらにその例外の通信の秘密の話。 elaws.e-gov.go.jp （目的） 第一条 この法律は、高度情報通信社会の進展に伴い個人情報の利…