概要 今回はABC217-Dについてです。TLEから抜け出せずに終わってしまいました．．． なかなかTLEにならないコードを書くのは難しいですね。 今回はレートが下がりました悲しいです。 ACらないコード l, q = map(int, input().split()) cut = [] for _ in ran…

概要 今回はABC216-Dについてです。 今回はうまくいったと思ってたんですけどね．．．やはりTLEに悩まされます。 ACにならなかったコード n, m = map(int, input().split()) nodes = [set() for _ in range(n+1)] for _ in range(m): k = int(input()) pipes…

概要 今回はARC125-Cについてです。 今回の問題に至っては問題文の理解から時間がかかりました。最長増加部分列(LIS)についての問題のようです。 私事：やっと茶色に乗ることができました！！！ 最長増加部分列とは？ 部分列 そもそも最長増加部分列を理解す…

概要 今回はABC215-Bについてです。 コード自体は簡単なのですが「誤差」でWAになってしまいました。 ACできないコード import math n = int(input()) print(math.floor(math.log2(n))) ほとんどACなのですが一部だけWAになってしまっています。 なぜ誤差が…

概要 今回はABC214-Dです。やっとD問題に手が出るようになりました。 問題文的にこの問題はグラフ理論の問題のように見えます。 解説文 今回詳しく書く部分(私がわからなかった部分)を赤くしています。 以下では、辺の重みは相異なると仮定します。制約にそ…

概要 あるwaveファイルの一部にノイズ(waveファイル)を重ねたいんだ！！！ どうやるの LibROSAとNumpyでなんとかなりそう。 準備 まずは準備。LibROSAとNumpyのインストールから。 たぶんAnaconda使ってる人はNumpyは最初から入ってるかもです。 pip install…

概要 機械学習の訓練用データの収集のためにPythonで録音したい。できればリアルタイムで録音しながら細切れに保存していきたい。 どーやるの PyAudioっていうライブラリを使うのです。 準備 PyAudioをインストールすれば使えます。 $ pip install pyaudio …