ProjectEuler [ProjectEuler感想] ～2019/06/23
進捗
612問 → 619問
目標の最高レベル（625問）まであと少し。
と思っていたら、LEVEL 26が追加されていた。真面目に追っていたことがなかったので気づいていなかったが、これは、問題数が $25$ の...
maspy
ProjectEuler AtCoder [AtCoder 参加感想] 2019/06/22:ABC 131
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
レートが2000を超えて、ABCコンテストは...
AtCoder [AtCoder] ABCコンテスト 過去問（～125） 感想
ABCコンテストの過去問を埋めました（上の画像は AtCoder Problems 様 のもの）。第126回以降は、参加者として埋めたため、別に感想記事があります。そちらを参照してください。
全問題にコメントすることはしませんが、...
python [numpy] 2次元配列の高速化
例えば$10000\times 10000$の2次元配列全体に、何らかの処理をするとします。2重forループが思い浮かぶところですが、pythonのforループが激遅いというのは有名です。（正確には「配列インデックスアクセスが遅い」「基本...
AtCoder [AtCoder 参加感想] 2019/06/16:ABC 130
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
79分で6完、2ペナルティ。44位でした。
Fが個人...
python [numpy][python 計測] 出現件数の集計
np.unique
Counterと同様の集計が、numpy arrayに対しても行えます。np.unique を使うことができます。名称からは、重複を除いて一意化するようなメソッドであると推測できますが、return_counts...
python [python 計測] divmod
・divmod：商と余りのタプルを返す組み込み関数（参考：■）・動機：divmod は1度の除算で済むから速いのかなあ？・要点小さな数：実行時間の大部分を呼び出しが占めるので、逆に損になることもある。巨大な数：除算が1回で済むdi...
アルゴリズム・数学 [数学] Euclid の互除法
$x,y$ の最大公約数 $\mathrm{gcd}(x,y)$ を計算します（最大公約数は英語でgreatest common divisorですので、gcdと略されます）。
なお、$x=y=0$ の場合には、任意の整数が $x,y$ ...
AtCoder [AtCoder 参加感想] 2019/06/15:diverta 2019-2
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
結果
AC
AC
AC
AC
AC
全体感想
5問正解で、76位。RE, WA, TLE で3ペナルティ...
ProjectEuler [ProjectEuler感想] ～2019/06/15
進捗
604問 → 612問
6/09
6/10
6/11
6/12
6/13
6/14
6/15
Recentを中心に攻めた。Archivesの方が巡回すること多いから、後回しになっちゃっている問題が多か...