30歳で競プロに目覚めた霊長類のブログ

チンパンジーと一般人のあいだ

Python

ARC111-A Simple Math 2

Simple (笑) とは... コンテスト中に解けなかったので、どうやったら自然に解けるようになるか整理してみます 問題リンク A - Simple Math 2 問題概要 を求めよ ( は の整数部分) M=10で題意を理解してみる まずは題意を感覚で理解しようとしてみます maspy …

Pythonで各要素にO(1)でランダムアクセスできるdeque(両端キュー)を書いてみた

表題の通りなのですが、まず何が嬉しいかを説明します Pythonで、from collections import deque とすると、 deque モジュールが使えます これは、両端キューと呼ばれていて、両端の要素への追加や取り出しがいずれもでできるリストのようなものです これは…

Pythonでheapqから大きい順に取り出したいときにもバグらせにくいやつを書いた

表題の通りです。 お気持ちを説明すると、ご存知 heapq は優先度付きキューと呼ばれていて、適当に要素を追加したり取り出したりしても常に取り出す値は最小を保っている便利なやつです。 しかも追加・取り出しはともにO(logN)でとても実用的! しかし欠点が…