priority heapを使うと、最大値の取得がlogNで可能に。 ランダムな値の挿入もlogNで可能。 import sys import heapq stdin = sys.stdin n,m = map(int, stdin.readline().split()) # heap は通常、最小値がrootのヒープを作成する。最大値を取得するために、…

import sys from math import gcd stdin = sys.stdin # 標準入力 n = int(input()) an = list(map(int, stdin.readline().split())) # mまでの最小の素因数リスト つまり、8ならば2、17ならば17 # この数が分かれば、素因数分解の際に何で割ればいいか分かる…

ABCDの4完で、パフォーマンス814でした。 緑がかすかに見えてきた。

要点 sortの方がsortedよりも速い。 キーをラムダで指定するより、itemgetterの方が速い itemgetterでは、二段階でのソート条件を指定できる。 パイソンでは、Timsortを使っているらしい。参考 from operator import itemgetter sorted(student_tuples, key=…

まずは、Create a new repositoryから、新しいレポジトリーを作成。 名前は、ユーザーネーム.github.io.git とした。作成したレポジトリーアドレスを、自分のパソコンにクローン。 コマンドプロントから、git clone https://github.com/username/username.gi…

また少しレーティングは上昇。今日はA-Cの三問解けましたが、緑以上になるためにはやはり、4問5問解かないとダメそうです。時間内には解けませんでしたが、今回はD問題、E問題もそんなに難しくなかったです。 今日の学びは、E - Bomberから。 if 〇〇 in lis…

C問題まで解いて、少し上がりました。

for 文の最後にelse節を書くと、ループが最後まで回った後、else節が実行される。 今までは、if節で、iが最後になった時と書いていたけど、知ってればちょいちょい便利！ 早速使ってみた。atcoder.jp n = int(input()) ls = [int(input())] for _ in range(n…

区間スケジュール問題では、後ろの値でソートして、前側から順に決定していくが、その答えが本当に最適解なのか考えてみた。上段の図を、アルゴリズムから決定したものとして、それが最適解でなかったと仮定する。その場合、両端のバーの中に2個のバーが含ま…

s = input().rstrip() n = len(s) def value(m): num = s[0] ans = 0 for i in range(1, n): t = (m >> (i - 1)) & 1 if t == 1: ans += int(num) num = s[i] else: num = num + s[i] ans += int(num) return ans count = 0 for i in range(2 ** (n - 1)): c…

統計でRを使いたいと思っていたので、前から気になっていたData Science: R Basicsを受講開始しました。セクション４までありますが、１を終えた感想は、 RやRStudioのインストールから教えてくれる。 使い方は基本から教えてくれ、分かりやすい。 Data Camp…

AtCoder茶色になりました。 ついに灰色脱出！ 本日、ABD問題を解いて、茶色になれました。 Cはオイラーの定理で制約があるのか！全然しらなかった。 Eも冷静に二分探索すれば解ける問題でした。 次は４問解きたい！

こんな感じの認定書もらいました。 内容は、C言語の基本、パイソン、SQLがカバーされていて、毎回ぎりぎりなんとかなる程度の難易度の課題が出され、提出して正解しないと修了できません。正直時間はかかりましたが、コンピューターサイエンスの未経験でもこ…