2020-12-10から1日間の記事一覧

C. Online Courses In BSU ~3色dfs~

Quiz https://codeforces.com/problemset/problem/770/C AC https://codeforces.com/contest/770/submission/100808711 解説 パット見でトポロジカルソートっぽい。サイクルを見つけたら-1にすればいいと思うのだがそれは罠で、不要な講義でサイクルができて…

B. Makes And The Product

Quiz https://codeforces.com/contest/817/problem/B AC https://codeforces.com/contest/817/submission/100792550 解説 editorialと違うので書いておく どの3つを選べば最小になるかはソートすれば分かる。その数値を[a,b,c]とする 入力の配列Aから[a,b,c]…