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

C. Load Balancing

Quiz https://codeforces.com/contest/609/problem/C AC https://codeforces.com/contest/609/submission/100228846 解説 sum%N!=0の時のみ説明します 嘘解法 a = sum/Nとして、最終形ではすべての要素がaまたはa+1になる a+1より大きい値が来たらその差の分…

B. Spongebob and Joke

Quiz https://codeforces.com/problemset/problem/599/B AC https://codeforces.com/contest/599/submission/100225973 感想 問題理解に手間取りましたが、理解できれば簡単です 問題把握 長さMの配列Aがある(値域1~N) 変換関数Fがある AをFに通した長さ…

B. Kolya and Tanya

Quiz https://codeforces.com/problemset/problem/584/B AC https://codeforces.com/contest/584/submission/100220226 解説 余事象を考える 全ての出方は33N 3つ組にて、和=6を満たしていない値の割り振りは(1,2,3), (2,2,2) (1,2,3) : 6パターン (3!) (1,2…