コッコ

AtCoder

AtCoder Beginner Contest 160の感想

ABC160に参加した。A - Coffeeそのまま実装。s = input()if s == s and s == s: print('Yes')else: print('No')B - Golden Coins出来るだけ多くの500円硬...
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 * (m...
AtCoder

AtCoder Beginner Contest 158の感想

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

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

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

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

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

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

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

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

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

PydicomでDICOMをJPEGに変換する

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

AtCoder Beginner Contest 154の感想

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