摘要：
OPEN、CLOSE、RESIZE操作直接模拟即可。 对于MOVE，设$f_i$表示$i$号矩形的坐标，先无视边界通过DP求出每个矩形的坐标，再根据边界反向用第二次DP求出被移动矩形移动的真实距离，再正着进行一次DP即可。 时间复杂度$O(n^3)$。 阅读全文
posted @ 2016-07-07 23:09
Claris
阅读(347)
评论(0)
推荐(0)
摘要：
枚举答案，考虑将速度区间等长地划分成若干个小区间。 设$n_i$表示$i$次敲击能得到的区间数，$v_i$表示$i$次敲击之后答案落在$[v1,v_i]$之间，则$n_0=1,v_0=v2$。 因为对于第$i$次敲击的时候，$v_f=\frac{l}{s(i+1)}$以上的速度是无法查询的，所以$[ 阅读全文
posted @ 2016-07-07 20:02
Claris
阅读(454)
评论(0)
推荐(0)
摘要：
首先每个串都必须是$S$的子序列，否则无解。 按长度从小到大依次考虑每个串，如果它两边都不能放，那么无解。 如果能放一边，那么放进去，把待定的全部放入另一边。 如果两边都能放，那么看看能否待定，如果不能则把它和待定的分别放入两边。 时间复杂度$O(nm)$。 阅读全文
posted @ 2016-07-07 16:39
Claris
阅读(518)
评论(0)
推荐(0)
摘要：
设$f_i$表示用$i$个辅助井时代价的最小值，$x_i$表示此时最后一个辅助井的位置。 则$f_i$是关于$x_i$的一个二次函数，其中系数跟$f_{i-1}$有关，递推求出极值点即可。 时间复杂度$O(n)$。 阅读全文
posted @ 2016-07-07 15:30
Claris
阅读(335)
评论(0)
推荐(0)
摘要：
一种天气情况的概率只与4种天气的出现次数有关，故将相同概率的情况计数后放入堆中模拟哈夫曼树即可。 每次取出概率最小的，将它个数除以2，对于零头需要特判。 阅读全文
posted @ 2016-07-07 00:44
Claris
阅读(435)
评论(0)
推荐(0)
摘要：
答案是$O(\log n)$级别的，故答案不超过6。 当答案是12345时，暴力枚举+压位检验即可，否则直接输出6。 时间复杂度$O(n^5)$。 阅读全文
posted @ 2016-07-07 00:08
Claris
阅读(262)
评论(0)
推荐(0)
浙公网安备 33010602011771号