ダイクストラ法 最短経路問題に対する解法 辺の重みに負がないときに限る。 計算量は隣接行列を用いた場合O(|V2|) heap で処理するとO(|E|log|V|) from heapq import * q = [] # heapq.heapify(q) inf = float("INF") def djk(start_node,num_node): dist = …

heapをPythonで heapの実装を一からPythonでやってみたよ Classを使ったものと使ってないものの二つ。 Classなしのもの # heap_last_index = 0 def insert(heap,obj): # heap_last_index += 1 heap.append(obj) # print(heap) i = len(heap)-1 while i > 0: …

ABC 183 さくさくまとめ しいしい ABC183のまとめやってくよー E解けなかったから早ときに助けられた感じかな A - ReLU ReLU関数を作ろうって問題 タイトルだけで実装がわかって少しくすっと来たよね x = int(input()) print(max(0,x)) B - Billiards 二点が…

しいだよー 久々にABCに参加したのでそのまとめ 結果はABCD(3)E5完で水色パフォの1338 レート上がると嬉しい https://atcoder.jp/contests/abc181 A - Heavy Rotation 偶奇判別 n = int(input()) if (n%2==0): print('White') else: print('Black') B - Trap…

Python にも公式からマスコットでたらもっと楽しいな。 緑のしいだよ、緑コーダーですが何か？第6回目だよ 今日の一問はこれ！ A. Triangle https://atcoder.jp/contests/agc036/tasks/agc036_a AGCじゃん。。めっちゃ苦手意識あるけどがんばる。。まあ緑コ…

おはようございます。しいです バケット法に調べてたら知らない単語”計数ソート”ってのが出てきたので調べたメモをまとめていきます。 https://qiita.com/drken/items/44c60118ab3703f7727f#8-%E8%A8%88%E6%95%B0%E3%82%BD%E3%83%BC%E3%83%88-%E3%83%90%E3%8…

緑のしいだよ。今年のトレンドは明るめのグリーンだから流行の最先端だよ。 緑コーダーですが何か？第5回目！ 深夜で眠いけど一問はとくよ 今宵の一問はこれ D. String Equivalence https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_d 問題文…

緑のしいだよ。ちきゅうにやさしいよ。 緑コーダーですが何か？第4回目だよ。素数の平方回目とはこりゃまた記念回だね気合い入れていこ 今回の問題はこれ！ ABC130 D - Enough Array https://atcoder.jp/contests/abc130 連続する整数の総和がある数を超える…

緑のしいだよ、緑コーダーですが何か？第3回目だよ。３の倍数唯一の素数！いやーめでたい 今回の問題はこちら ABC 128 C - Switches https://atcoder.jp/contests/abc128/tasks/abc128_c きたよ全探索。。。昨日のコンテストでもでて慣れてないとめっちゃじ…

しいだよ緑だよ、緑コーダーですが何か？第2回目だよ。すごい！ 素数回まで続けれるとはおもってなかったから感動だよ。。。しかも素数唯一の偶数の素数。これは記念回だ。。。（） 問題 ABC 128 D - equeue https://atcoder.jp/contests/abc128/tasks/abc12…

緑のしいだよ。 緑コーダーですが何か？第一回目だよ。 ここでは緑コーダーならとけるはずの問題を自責も兼ねて定期的にといていくよ。 記念すべき１回目はこれ！ ABC 127 D-Integer Card https://atcoder.jp/contests/abc127/tasks/abc127_d ぱっとみ、M回…