【備忘録】区間スケジューリングと証明
あくまで備忘録なんで雑に記録します 最初にitemgetter 区間スケジューリングに、「リスト in リスト」の後ろ側の要素でソートする必要があるので from operator import item...
【備忘録】重複リストを、辞書（dict()）への格納
あくまで備忘録なんで雑に記録します 重複リストがあって、key：数字 value：個数 A = Dict = dict()#初期設定 for i in A: if i not in Dict: ...
【備忘録】networkxでダイクストラ
あくまで備忘録なんで雑に記録します AtCoderで使えそうなんで、簡単なnetworkxを使って有向グラフ Graph：グラフnode：頂点edge：辺用語degree：頂点の持つ辺の数（次数） 手順 ...
【ちょっとづつAtCode】ABC207 D – Congruence Points
引用 （引用）問題要素数が共にNであるような二次元平面上の点の集合S={(a1,b1),(a2,b2),…,(aN,bN)} と T={(c1,d1),(c2,d2),…,(cN,dN)}が与えられます。Sに対して以下の操作を 0回...
【備忘録】二次元累積和
あくまで備忘録なんで雑に記録します まずAリストと、Sリスト初期化 Sリストの個数はN＋１（Sリストの０行と０列は、全部０） A = , , , ]#4*4リスト S = *5 for i in ...
【備忘録】elseの位置によって論理和になったり論理積になったり
あくまで備忘録なんで雑に記録します 論理和になる※どれか一つでもTrueならTrueを返す（全部FalseでFalse） A = def Ok_or(x, A_list): for i in A_li...
【備忘録】二分探索
あくまで備忘録なんで雑に記録します 検索対象に何を持ってくるか？ IndexNumでやる（インデックスナンバー）※要素が複数あると、rightなら先頭の要素、leftなら末尾の要素、のインデックスを返すreturn をhigh...
【備忘録】素数判定・素数リスト
あくまで備忘録なんで雑に記録します 試し割り法（高速化の為、２以上の、奇数だけ、√ｎまで） ①０・１は外す②２は入れる③先に偶数NG判定④３以降√ｎまでの奇数で、割って判定 def is_prime(n)...
【備忘録】フィボナッチ数列（a, b = b, a + bの表現）
あくまで備忘録なんで雑に記録します フィボナッチ数列（a, b = b, a + b） an+2 = an+1 + an（フィボナッチ数列）の漸化式がこんなにシンプルに書けるんですね 『a, b = 0,...
【備忘録】累積和
あくまで備忘録なんで雑に記録します ①累積和の図 累積和がなぜ良いのかはなんとなく分かったのですが、実用する時のイメージ図を備忘録として（複数回演算すると時間がかかるから、前処理としてのSリストを作っておくと、S(Right)...