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