AtCoder

AtCoder Beginner Contest 160の感想

ABC160に参加した。 A - Coffee そのまま実装。 s = input() if s == s and s == s: print('Yes') else: print('No') B - Golden Coins 出来るだけ多...
AtCoder

AtCoder Beginner Contest 159の感想

ABC159に参加した。 A - The Number of Even Pairs 偶数+偶数か、奇数+奇数の2通り。 n, m = map(int, input().split()) ans = n * (n - 1) // 2 + m ...
AtCoder

AtCoder Beginner Contest 158の感想

ABC158に参加した。 A - Station and Bus Aのみ又はBのみの場合はNoになる。 s = input() if len(list(set(s))) == 1: print('No') else: print('Yes'...
Python

Pythonで幅優先探索と深さ優先探索の実装と使い分け

木構造や迷路の探索を行う際、幅優先探索と深さ優先探索を使うことがある。 以下のようなシンプルな木構造を与えられた時、各ノードを探索していくというようなシンプルな実装を考える。 図はこちらのサイトで作成。 幅優先探索はキュー from col...
Python

Pythonで逆元を使ってnCr mod 1000000007を計算

AtCoderを始めてから、1000000007で割ったあまりを求めよ、という問題を見る機会があった。 直近だとAtCoder Beginner Contest 156のD問題 Bouquet。 足し算、引き算、掛け算の場合は計算途中でmo...
Linux

UbuntuのOpenBLASでエラー cblas.h : no such file or directory

物体検出のSNIPERをmakeしようとした際、表題のエラーが発生。 どうやらOpenBLASが必要なようだ。 Installation from Source には、シンプルにmakeしろって書いてあったので、git cloneしてからm...
AtCoder

AtCoder Beginner Contest 156の感想

ABC156に参加した。 A - Beginner 普通の1次方程式。 n, r = map(int, input().split()) if n >= 10: print(r) else: print(r + 1000 - 100 * n...
AtCoder

プログラミング未経験からAtCoder茶色になるまで

ABC154で、兼ねてより目標にしていたAtCoder茶色になることが出来た。 普段は週6で働いているのでまとまった勉強時間を取りにくく、なおかつ情報系や数学系の出身でもないので、色がつくまでに時間がかかってしまった。 成績を見て頂ければ一...
Python

PydicomでDICOMをJPEGに変換する

DICOM(ダイコム)は医療用画像の規格の1つであり、Pydicomを使えばPythonでDICOMをあれこれ出来るようになる。 DICOMをJPEGに変換する必要が出てきたので、Pydicomでやってみた。 from pydicom.da...
AtCoder

AtCoder Beginner Contest 154の感想

ABC154に参加した。 A - Remaining Balls U=SかU=Tで場合分け。 s, t = input().split() a, b = map(int, input().split()) u = input() if u ...