2018-2019 ICPC, NEERC, Northern Eurasia Finals

地址

Rank Solved A B C D E F G H I J K L M
183/815 5/13 O . Ø . O O O . . . Ø O .

O: 当场通过

Ø: 赛后通过

.: 尚未通过

A Alice the Fan

solved by chelly&feynman


chelly's solution

B Bimatching

unsolved


upsolved by chelly


chelly's solution

对于任意的图,每次都可以选择到其它点距离和最短的点,这样每次可行点集至少少一半,所以询问次数是\(O(\log n)\)

D Distance Sum

unsolved


E Easy Chess

solved by ch&feynman


ch's solution

F Fractions

solved by chelly&ch


chelly's solution

G Guest Student

solved by chelly


chelly's solution

H Harder Satisfiability

unsolved


I Interval-Free Permutations

unsolved


J JS Minification

unsolved


K Rikka with Ants

upsolved by chelly


chelly's solution

\(sum[i][j]\)表示到达时间在i~j之内的所有事件的d之和
注意到若i~j之间没有空隙,那么它对后面造成的延迟就是\(sum[i][j]-(j-i)\)
现在对于一个询问t,就是要找一个最小的i,使得i~t这段区间是满的,答案就是\(sum[i][t]-(t-i)\)
注意到这个东西并不好判断,但实际上我们可以在所有\(sum[i][t]-(t-i)\)中找一个最大的
接下来就用线段树、BIT维护就行了

L Rikka with Grid Graphs

solved by feynman


feynman's solution

M Rikka with Illuminations

unsolved


Dirt Replay

F:-4 3发WA是因为printf的时候用%lld输出了int类型的变量,在本地可以,在cf评测机上就会出错;最后1发WA是因为在分解质因数的时候又又又又又又忘记了如果一个数字num分解之后不为1,那么剩余的那个数字也是个大质因子

A:-4 4发WA都是由于在上机前没有把所有情况都理清楚,有一个case的结论是自己瞎猜的,就上机了,事实证明有很多数据会卡掉这里,没有和队友交流就上机乱交;以后训练要端正态度

转载于:https://www.cnblogs.com/Amadeus/p/10063373.html

你可能感兴趣的:(2018-2019 ICPC, NEERC, Northern Eurasia Finals)