2019-01-25から1日間の記事一覧

B - ムーアの法則 微分して0と、三分探索の2つの解法で解いた (arc054_b)

Quiz https://atcoder.jp/contests/arc054/tasks/arc054_b Submit (微分して0) https://atcoder.jp/contests/arc054/submissions/4082650 指数関数の微分や式変形でミスが入り込んで時間を食った 実装完了すれば探索なしに一発で解が出て速い Submit (三分…

LISとLCS D - トランプ挿入ソート (abc006_4)

LCS (Longest Common Subsequence) 文字列s, tの最長の共通部分を見つける naoyaさんの記事が分かりやすい http://d.hatena.ne.jp/naoya/20090328/1238251033 DPで解く 計算量O(N*M) // LCSセット const int S_LEN_MAX = 6000; ll dp[S_LEN_MAX][S_LEN_MAX];…