看看这个问题： 给出n个单词和m个询问，每次询问一个前缀，回答询问是多少个单词的前缀。n<=200000 相信一些人除了暴力枚举貌似就没法子了…… 其实我们可以用tire树。 什么是trie树？ 显然这是个树（废话），那么我们用f[i][j]=k,表示编号为i的第j个子节点编号为k，那么我们从roo ...
分类：
其他好文 时间：
2018-02-20 10:31:10
阅读次数：
107
线段树维护哈希值 要求出现长度大于三的等差子序列，我们只要找到长度等于三的就可以了 初看本题没有思路，只能暴力枚举，O（n^4） 后来发现，这个序列是n的一个排列，那么每个数字都只会出现一次 我们可以维护一个 $01$ 序列 B ，表示某个数字是否出现过， 然后我们从左往右枚举等差中项x并将该项在B ...
分类：
其他好文 时间：
2018-02-18 15:58:45
阅读次数：
165
【题目描述】 如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。 【代码实现】 方法1 方法2 【总结】 自己的方法是纯暴力枚举，真的简单。。但对一个数进行按位拆分的时候 ...
分类：
其他好文 时间：
2018-02-16 14:17:03
阅读次数：
302
2-SAT。洛谷P3845 一开始以为——怎么有3个呢？后来发现因为每个地图都有一种车是不能用的，所以就等于每一个地图都有两个适应的车啦。 那么对于x类型的地图呢——只有8个，直接2^8暴力枚举每一种可能，就转化为了普通的问题。 令u,u'分别为一个地图适应的两种车，那么对于一个要求h1 - d1, ...
分类：
其他好文 时间：
2018-02-12 23:42:31
阅读次数：
363
很有趣的题啊。 看到n、m、T这么小，一开始还以为是插头DP。。。 结果实际上就是暴力枚举起点，然后往周围spfa，d数组记录经过的障碍数且不能超过T，跑完就判断可以到达那些点，暴力枚举，记录最大值 ...
分类：
其他好文 时间：
2018-02-12 11:14:39
阅读次数：
163
1049. Counting Ones (30) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限 ...
分类：
其他好文 时间：
2018-02-11 19:51:08
阅读次数：
163
【题目描述】 用1, 2,3,...,9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求 abc : def : ghi = 1 : 2 : 3。 按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。 【代码实现】 方法1 方法2 【总结】 这道题后面的提 ...
分类：
其他好文 时间：
2018-02-11 14:45:31
阅读次数：
172
编码问题 题意就是a，b，c.....ab.....编码，给你一个字符串，输出这是第几个； 这里可以用暴力枚举，但也可以用组合数学的高超知识； 既然这样我就说一下排列组合的方法，如果要弄一个 各位数字递增的三位数，只需要在一个有序数列里面取三个数字，此时就无需关注顺序，因为顺序只能是升序的。比如0 ...
分类：
其他好文 时间：
2018-02-10 21:19:09
阅读次数：
197
Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other o ...
分类：
其他好文 时间：
2018-02-07 14:59:48
阅读次数：
192
【BZOJ4872】分手是祝愿（动态规划，数学期望） 题面 "BZOJ" 题解 对于一个状态，如何求解当前的最短步数？ 从大到小枚举，每次把最大的没有关掉的灯关掉 暴力枚举因数关就好 假设我们知道了当前至少要关$tot$次 如果一个灯被动两次以上是没有任何意义的 所以，相当于，要动的灯只有$tot$ ...
分类：
其他好文 时间：
2018-02-06 01:14:04
阅读次数：
126
