python [python 計測] divmod
・divmod：商と余りのタプルを返す組み込み関数（参考：■）・動機：divmod は1度の除算で済むから速いのかなあ？・要点小さな数：実行時間の大部分を呼び出しが占めるので、逆に損になることもある。巨大な数：除算が1回で済むdi...
maspy
python アルゴリズム・数学 [数学] 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の方が巡回すること多いから、後回しになっちゃっている問題が多か...
python [numpy]連続同一値の数え上げ (AtCoder ABC-129 D)
連続する1の数え上げ
$0$, $1$の2値からなるarrayがあるときに、連続で並ぶ$1$の個数を数えてみましょう。つまり、次のような入出力を実現する方法を考えます。
入力： x =
出力： y =
それぞれ、連続...
AtCoder [AtCoder 参加感想] 2019/06/09:ABC129
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
全問正解で、15位（過去最高）。
くだらないタイムロス...
ProjectEuler [ProjectEuler感想] ～2019/06/08
進捗
ブログをつけ始めました。これのことです。過去分も書いています。半分記憶頼りですが、内容は「一人slack」に蓄積してあったので、そこから拾って記載しています。
先週分まで日曜日区切りで記事を作りましたが、土曜区切りで日曜日に執筆する...
AtCoder [AtCoder 参加感想] 2019/06/02:AGC034
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
結果
AC
AC
全体感想
beginnerコンテストよりも、難しめな回にしっかり結果を出していきたいので...
ProjectEuler [ProjectEuler感想] ～2019/06/02
進捗
583問 → 592問
5/27
5/28
5/29
5/30
5/31
6/01
6/02
1問1問が重くなってきたのでペースを落とす。
新問を、出題時刻待機するようになってから、上手く...
AtCoder [AtCoder 参加感想] 2019/06/01:M-SOLUTIONS プロコンオープン
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
結果
AC
AC
AC
AC
AC
全体感想
数学寄りのセットだったこともあり、比較的良い出来だったように...