nokoのブログ

こちらは暫定のメモ置き場ですので悪しからず

2020-05-01から1ヶ月間の記事一覧

ABC132-D_RedandBlueBallsをpythonで解いた(場合の数)

問題 ABC132-D_RedandBlueBalls 考え方 ポイント 場合の数 区別がない組み分け コンビネーションの計算はフェルマーの小定理 解法 n, k = map(int,input().split()) MOD=10**9+7 def comb(n,k): if n<k: return 0 if n<0 or k<0: return 0 k=min(n-k,k) ans=1 inv=[1]*(k+1) if k>=1: ans*=(n-k+1)%MOD for i in range(2,k+1): inv[i]=MOD</k:>…

ABC167-D_Teleporterをpythonで解いた(その他)

問題 ABC167-D_Teleporter 考え方 ポイント 考察大事。サンプルを書き出す。 flag系は、はじめにリストを用意しておく seen = [-1]*(n+1) indexと○個目の対応は、メモを書きながらミスらないようにする a_list = [0] + list(map(int,input().split())) roop_…

AWSCertifiedSysOpsAdministrator–Associate取得に向けて勉強したこと

はじめに AWSCertifiedSysOpsAdministrator–Associate取得に向けて勉強したことのメモです。 やったこと whizlab メモ VPC IPv6 デフォルトでパブリック。NAT gatewayではなく、egress-only Internet gateway デュアルスタックモード 既存の VPC が IPv4 の…