糖果 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述topcoder工作室的PIAOYIi超级爱吃糖果。如今他拥有一大堆不同种类的糖果。他准备一口气把它们吃完。但是他有一个习惯。他不喜欢同一种类的糖果连着吃。他喜欢先吃一种，然后再吃还有一种。但是PIAOYI不知道是否存 ...
分类：
其他好文 时间：
2018-02-20 11:51:44
阅读次数：
152
题意 给定一个$n$个点$n$条边的无向图，现在要把这个图进行若干次操作，并选择一个点作为首都。 要求除首都外的任意两个点$u$, $v$，从$u$走到$v$必须经过这个首都。 操作为合并两个相邻的点为一个点，即把这两个点从原图中删除，连接这两个点的边接到新的点上去。 考虑最后这个图的形态其实是一个 ...
分类：
其他好文 时间：
2018-02-15 10:34:03
阅读次数：
188
令$f(x) = x^{2^{k}-1}$，我们可以在$O(k)$的时间内求出$f(x)$。 如果对$1$到$n$都跑一遍这个求解过程，时间复杂度$O(kn)$，在规定时间内无法通过。 所以需要优化。 显然这是一个积性函数，那么实际上只要对$10^{6}$以内的质数跑$O(k)$的求解过程。 而$1 ...
分类：
其他好文 时间：
2018-02-15 10:30:34
阅读次数：
185
题意 给定一个长度不超过$5*10^{6}$的数列和不超过$100$个询问，每次询问这个数列第$k$小的数，返回所有询问的和 内存限制很小，小到不能存下这个数列。（数列以种子的形式给出） 时限$10s$，内存限制$13MB$ 我自己YY的分治缩小答案上下界范围第三个样例要跑$90s$左右，果断放弃 ...
分类：
其他好文 时间：
2018-02-12 11:09:38
阅读次数：
185
题意 给定一个长度为偶数的字符串。这个字符串由三种括号组成。 现在要把这个字符串修改为一个符合括号完全匹配的字符串，改变一个括号的代价为$1$，求最小总代价。 区间DP。令$dp[i][j]$为把子序列$[i,j]$修改为符合要求的括号序列。 其中$cnt$为调整当前最外层的那对括号所需的最小代价。 ...
分类：
其他好文 时间：
2018-02-04 20:57:38
阅读次数：
171
传送门：https://284914869.github.io/AEoj/index.html Topcoder SRM 562 Div 1 - Problem 1000 InducedSubgraphs 当K*2<=N的时候，显而易见的是编号为i（K<=i<=N-K+1）的点一定会形成一条链。 枚 ...
分类：
其他好文 时间：
2018-02-03 00:44:28
阅读次数：
416
题意 给定一个$12*12$的矩阵，每个元素是'.'或'X'。现在要求$1*2$的骨牌铺满整个矩阵， 'X'处不能放置骨牌。求方案数。 这道题其实和 Uva11270 是差不多的，就是加了一些条件。 那么分类讨论的时候情况里面要加点东西： 1、当前格子为'X'，这个时候这个格子上不能放置骨牌，那么状 ...
分类：
其他好文 时间：
2018-01-29 11:40:16
阅读次数：
102
problem1 link 设$f[i][j][k]$表示考虑了前$i$道题，剩下时间为$j$，剩下技能为$k$的最大得分． 从小到大计算二元组$(j,k)$的话，在存储上可以省略掉$i$这一维． problem2 link 首先，不同的提交状态有８种．预计算每一种提交状态的每一个分值的种数，设为$ ...
分类：
其他好文 时间：
2018-01-20 14:02:35
阅读次数：
167
题意：给你$pairOr,pairSum$两个含有$n$个非负整数数组，问你是否能构造出一个数组$x[0] \cdots x[n]$满足$\forall \ {0\leqslant i \leqslant n-1}, x[i] \or\ x[i+1] = pairOr[i] \ \wedge x[i ...
分类：
其他好文 时间：
2018-01-19 14:15:03
阅读次数：
129
problem1 link problem2 link problem3 link code for problem1 code for problem2 code for problem3 ...
分类：
其他好文 时间：
2018-01-13 15:33:40
阅读次数：
184
