2020-08-28から1日間の記事一覧

D. Cow and Snacks

Quiz https://codeforces.com/problemset/problem/1209/D AC https://codeforces.com/contest/1209/submission/91176952 解説 連結成分ごとに見たとき、「連結成分内のノード数-1」が幸せになる客の数、逆に言えばそれ以外の客は sad になる その他 「入次数…

A. Marcin and Training Camp ~bitで見た時のsubset~ is_subset

is_subset /* b is subset of a a = 11001010 b = 01001000 => true */ bool is_subset(ll a, ll b){ ll c = (~b | a); if(c==~0LL){ // 11111111 return true; }else{ return false; } } A. Marcin and Training Camp Quiz https://codeforces.com/contest/…

D. Ticket Game

Quiz https://codeforces.com/contest/1215/problem/D AC https://codeforces.com/contest/1215/submission/91168942 解説 editorialと違う解法 左の数字の和==右の数字の和の時は自明とし、以降は数字の和に差があるものとする 左の?が多いとする(違う…