競技プログラミング

PythonによるBloom Filter(Counting Filter)の実装

はじめに PythonでBloom Filter(Counting Filter)の実装を行いました. 特定のデータが既にデータ構造内に保存されているかを,高速に判定できるアルゴリズムです.(計算量はO(ハッシュ関数の個数)) Apache HBase等でも用いられており,大規模データに対する…

AtCoder Beginner Contest 105 に参加しました(Python)

サイトへのURL AtCoder Beginner Contest 105 - AtCoder 注 以下では,li_input()関数を用います. def li_input(): return [int(_) for _ in input().split()] A問題 問題文 高橋君は N 枚の AtCoder せんべいを K 人の AtCoder 参加者になるべく公平に配る…

AtCoder Beginners Selection をPythonで解く

はじめに はじめてのあっとこーだー(Welcome to AtCoder) Product Placing Marbles Shift only Coins Some Sums Card Game for Two Kagami Mochi Otoshidama 白昼夢 / Daydream Traveling おわりに はじめに 競技プログラミングをぼちぼちやっています. …