ごりちゃんがゆく

競プロをするゴリラの精進記録

2020-01-01から1年間の記事一覧

ABC177-E coprime 4つの解法

ABC

ABC177-E coprime のPython or PyPyで間に合う解法を4つ記します AtCoder Problems では緑difficultyらしいのですが(!?)コンテスト中には解けずに苦汁を飲みました 問題概要 個の整数が与えられる 個の整数の異なるすべてのペアが互いに素 ( ) のとき、pai…

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

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