![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
交互式
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
Moscow Subregional 2010 Problem K. KMC Attacks 交互题、队列优化、枚举
交互题 队列优化用 lCur 和 uCur记录 机器的运行路径, 然后枚举起点就好其中WA5, 后来发现要记录最大的和最小的 lCur, uCur, 以为可能中间过程越界然后就开始TLE了尴尬后来才想到队列优化因为本来是一个vis[][]布尔数组来记录有没有枚举过那个起点, 但每次要forfor枚举然后用vis[][]判断, 这样可能是 4*1e4步内的化, 可能要接近 4*1e4 * (200 * 200) == 4* 1e8了显然还是超时的 所以队列优化可以 O(n^4)的复杂度降低到 O(原创 2016-08-10 00:16:20 · 1107 阅读 · 2 评论 -
Technocup 2017 - Elimination Round 1 (Rated for Div. 2) C. Guess the Array 交互题+解n元方程组
题意:交互题+解n元方程组交互题+解n元方程组首先询问? 1 2? 2 3? 1 3然后 x1 + x2 == x12 1) x2 + x3 == x23 2) x3 + x1 == x13 3)1) - 2) + 3)可得2*x1,从而分别求出 x1 = (x12 - x23 + x13) / 2;然后令 res = x1; //res表示前一个数的值。然后一次根据 x[i] = x[i-1][i] - res;原创 2016-11-20 14:43:01 · 712 阅读 · 0 评论