2019-04-14から1日間の記事一覧

No.390 最長の数列

Quiz https://yukicoder.me/problems/no/390 Submit https://yukicoder.me/submissions/19573 解法 公式解説の通りではあるが、各dp[i]についてiの約数を列挙してdpを更新してACした 配るDPがオススメされていたが、制限時間ギリギリそうな列挙でトライした …

3つ組を重複なしで数える tuple + set

用途 (1, 5, 3)と(1, 3, 5)は同じものとして数えたいのでsetに入れて重複除去したい 値が3つあるのでpairには収まらない そこでtuple! Submit https://yukicoder.me/submissions/338555 Code #include <tuple> // new ! set<tuple<ll, ll, ll> > se; se.insert(make_tuple(a, b, c)); </tuple<ll,></tuple>…

Codeforces Round #551 (Div. 2) サーバルセット

A. Serval and Bus https://codeforces.com/contest/1153/problem/A 解法 サーバルがバス停に着く時刻 t 以降(ちょうども含む)で最初に来るバスを各ルートごとに求めればよい B. Serval and Toy Bricks https://codeforces.com/contest/1153/problem/B 解…