概览： T1 枚举 T2 状压DP T3 DP TopCoder SRM 667 Div.2 T1 解题思路 由于数据范围很小，所以直接枚举所有点，判断是否可行。时间复杂度O(δX × δY)，空间复杂度O(1)。 参考程序段 TopCoder SRM 667 Div.2 T2 解题思路 可能大家的 ...
分类：
其他好文 时间：
2018-09-13 12:07:32
阅读次数：
172
problem1 link 首先，如果一个数字的某一位是1但是$goal$的这一位不是1,那么这个数字是不用管它的。那么对于剩下的数字，只需要统计在$goal$为1的位上，这些数字对应位上也是1的数字个数。所有这样的位取最小值即可。这些数字就是要都被删除的。 problem2 link 首先暴力枚举 ...
分类：
其他好文 时间：
2018-08-25 20:02:38
阅读次数：
183
problem1 link 首先按照type分类，同一类如果都是负数，那么取最大值，否则将所有的正数加起来作为这个type的价值。然后就是二维的背包。 problem2 link 从小到大将每个数字分到A或者B集合。设$f[i][j][m]$表示已经分配完前$i$个数字，A集合中分配了$j$个数字， ...
分类：
其他好文 时间：
2018-08-12 18:44:43
阅读次数：
154
problem1 link 对于每一个，找到其在目标串中的位置，判断能不能移动即可。 problem2 link 如果最后的$limit$为$11=(1011)_{2}$,那么可以分别计算值为$(1011)_{2},(1010)_{2},(100x)_{2},(0xxx)_{2}$的答案数，$x$位 ...
分类：
其他好文 时间：
2018-07-29 14:09:09
阅读次数：
163
$ Topcoder \space Srm \space 673 \space Div2 \space 1000 \space BearPermutations2 题目大意 : 对于一个长度为 $n$ 的排列，定义其的贡献为对其建笛卡尔树，树上有两个儿子的节点其左右儿子在原排列中的距离之和，给出 $ ...
分类：
其他好文 时间：
2018-07-26 22:14:57
阅读次数：
236
458-小光棍数 内存限制:64MB 时间限制:1000ms 特判: No 通过数:6 提交数:6 难度:1 题目描述: 最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现 ...
分类：
其他好文 时间：
2018-07-21 14:51:47
阅读次数：
220
传送门 分析 我们高兴的发现数据范围特别小，所以我们可以随便搞。因为一共只砍掉一条路，所以我们先算出对于任意一个点如果将它的出边割掉一条则它到达终点的最坏情况的最短距离是多少，然后我们从终点向起点反着跑，按最短路思想算出答案即可，具体实现见代码。 代码 ...
分类：
其他好文 时间：
2018-07-15 15:00:13
阅读次数：
183
传送门 分析 首先不难想到O(k)做法，即dpi表示进行了几次，但复杂度明显爆炸，所以思考更优做法。我们发现数字个数很小，仅为可怜的50，所以从这里找突破口。我们发现每次可以在一个固定区域内进行刷分活动，当分数可以安全渡过中间的负数时可以选择渡过负数到另一个刷分区刷分，也可以留在本来的区域继续刷分， ...
分类：
其他好文 时间：
2018-07-13 15:07:19
阅读次数：
156
传送门 分析 先用并查集将所有相等元素连为一个，得到不同的元素共cnt种，之后我们的任务便转化为将这些元素分为k组(k≤cnt)，所以我们不难得出dp式：dpij=dpi-1j-1*j+dpi-1j*j 代码 ...
分类：
其他好文 时间：
2018-07-11 12:29:18
阅读次数：
198
problem1 link 最优选择一定是在$2n$个端点中选出两个。 problem2 link 分开考虑每个区间。设所有区间的左端点的最大值为$lc$,所有区间的右端点的最小值为$rc$.对于某个区间$L$，其实就是找最少的区间（包括$L$）能够完全覆盖区间$[lc,rc]$. 设$L$的左右端 ...
分类：
其他好文 时间：
2018-07-01 15:51:38
阅读次数：
176
