Python
Simple (笑) とは... コンテスト中に解けなかったので、どうやったら自然に解けるようになるか整理してみます 問題リンク A - Simple Math 2 問題概要 を求めよ ( は の整数部分) M=10で題意を理解してみる まずは題意を感覚で理解しようとしてみます maspy …
表題の通りなのですが、まず何が嬉しいかを説明します Pythonで、from collections import deque とすると、 deque モジュールが使えます これは、両端キューと呼ばれていて、両端の要素への追加や取り出しがいずれもでできるリストのようなものです これは…
表題の通りです。 お気持ちを説明すると、ご存知 heapq は優先度付きキューと呼ばれていて、適当に要素を追加したり取り出したりしても常に取り出す値は最小を保っている便利なやつです。 しかも追加・取り出しはともにO(logN)でとても実用的！ しかし欠点が…
