XXI Open Cup Grand Prix of Korea 题解 只做完了 场切的 几题 A - Advertisement Matching NN 个广告,MM 个人,第 ii 个广告需要分给 aiai 个人观看,第 ii 个人只能收到不超过 bibi 个不同的广告。QQ 次操作,每次选择一个 aa 或bb 增加或减少 11,每次操作之后求问能否把所有的广告都分配完。N,M,Q...
Hello! I'm happy to announce XXI Open Cup. Grand Prix of Korea. Contest link:https://official.contest.yandex.ru/opencupXXI/contest/20794/enter Contest time: 2020/10/11 Sunday, 17:00 Korea Standard Time (UTC+9). For external accounts, the contest is ready now. ...
XXI Open Cup. Grand Prix of Korea J. Remote Control 相对位置 启发式合并 题意 给定长度为$N$的包括上下左右的操作序列,在$(0,0)$点有一障碍物 需要回答$Q$个询问,表示从某个起点开始,按照操作序列移动到达的最终位置,若移动到了障碍物,则撤
Hello! I'm happy to announce XXI Open Cup. Grand Prix of Suwon. Gyeonggi Science High School is located in Suwon, Korea. This contest was used as a Day 9 Contest from Petrozavodsk Winter 2021 Camp.Enter contestContest time: 2021/02/21 Sunday, 17:00 Korea Standard Time (UTC+9). For ...
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing) KL签到题 Problem - E - Codeforces tag:猜测,枚举Problem - J - Codeforces 我们可以发现要是这个m点在(0,0)或者我们操作的终点的话,是一定不行的,所以在排除这两个特殊情况之后,我们考虑如何操作,可以发现,我们...
2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus),G给出$n,n\le1000000$,求$n$个点编号分别为$1$到$n$的树有多少种存在二分图完美匹配。注意到判断一棵具体的树是否存在二分图完美匹配比较难搞并且计数的复杂度无法接受
XVIII Open Cup named after E.V. Pankratiev. Eastern Grand Prix 2018-04-05AST XVII Open Cup named after E.V. Pankratiev. Grand Prix of America (NAIPC-2017) 2017-05-02AI XV Open Cup named after E.V. Pankratiev. GP of Three Capitals 2017-12-14API XVIII Open Cup named after E....
XXI Open Cup. Grand Prix of Korea 会做的:CC、GG、HH、JJ 写一下不会做的题。 A 题意: 给定n,mn,m,有一个n-mn-m的二分图,中间有n×mn×m条容量为11的边,源点向左边nn个点分别有容量为aiai的边,右边mm向汇点分别有容量为bibi的边。 qq次操作,每次给ai,biai,bi加一或减一。 每次操作结束...
2020 KAIST 10th ICPC Mock Contest (XXI Open Cup. Grand Prix of Korea. Division 2) B. Bombs In My Deck D. Fix Wiring F. Square, Not Rectangle H. Mock Competition Marketing K. Sewing Graph B.签到题,直接暴力。 voidrun(){inta,b,c; ...
Hello! I'm happy to announce XXI Open Cup. Grand Prix of Suwon.Gyeonggi Science High Schoolis located in Suwon, Korea. This contest was used as a Day 9 Contest from Petrozavodsk Winter 2021 Camp. Enter contest Contest time: 2021/02/21 Sunday, 17:00 Korea Standard Time (UTC+9). For ...