perogram

2019-02-24から1日間の記事一覧

leetcodeのコンテストに参加してみた

Contest https://leetcode.com/contest/weekly-contest-125 Submit Q1 https://leetcode.com/contest/weekly-contest-125/submissions/detail/210152464/ Q2 https://leetcode.com/contest/weekly-contest-125/submissions/detail/210165453/ Q3 Q4 感想 サ…

D - AtCoder社の冬

Quiz https://atcoder.jp/contests/abc003/tasks/abc003_4 Submit https://atcoder.jp/contests/abc003/submissions/4361326 Note editorialの通りに包除原理 サンプルが全部通ればほぼ通る 101点の条件ではもっと小さいテストケースを作るといい 包除原理 …

フェルマーの小定理、いつも使うコード片

グローバルに書く const int N_MAX = 100010; ll Per[N_MAX] = {}; // n! ll Per_inv[N_MAX] = {}; //(n!)^-1 ll nCr(ll n, ll r){ if(n

F - Asya And Kittens

Quiz https://codeforces.com/contest/1131/problem/F Submit https://codeforces.com/contest/1131/submission/50398023 Note 問題文の図の通り、union find木などで結合していく グループ毎にメンバー一覧を持っておく 結合した時、グループAとグループBの…