2018-2019 ICPC Northwestern European Regional Programming Contest (NWERC 2018)

A

第一步,行列分离;第二步,猜一发,最优解一定是被划分为若干段连续区间,每段区间取平均值做为共同的选值,然后每段平均值单调递增


C

按照dfs序依次分配弧度(每个点与其父亲之间的弧度),把pi/2分配成1000份,显然精度在10-4准许的范围内。


E

先把表达式化简,再比较是否相同。一个表达式可以等价为一个序列,其中若干段不相交的区间进行了shuffle操作,其中的特例是如果一个区间进行了shuffle操作,但区间内的数字全部相同,那么相当于并未进行shuffle操作。

化简过程,只需考虑最外层的shuffle和sorted操作即可。


K

签到题,题意有点难懂。

原文地址:https://www.cnblogs.com/FST-stay-night/p/12657144.html