交互式
文章平均质量分 90
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 · 1133 阅读 · 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 · 747 阅读 · 0 评论