"hdu 1227" 字典树，坑题！！当字典树练手 Problem Description 我们大家经常用google检索信息，但是检索信息的程序是很困难编写的；现在请你编写一个简单的全文检索程序。 问题的描述是这样的：给定一个信息流文件，信息完全有数字组成，数字个数不超过60000个，但也不少于6 ...
分类：
其他好文 时间：
2019-04-05 19:43:08
阅读次数：
159
题目链接：HDU-5547 http://acm.hdu.edu.cn/showproblem.php?pid=5547 解题思想：随手练—— 数独 POJ - 2676 （回溯法+DFS） HDU 的这题实在是太坑了，M 数组开成 int 就过不了，改成 char 就过了。对着别人AC的代码，一点 ...
分类：
其他好文 时间：
2019-02-07 19:03:33
阅读次数：
182
P3830 随机树 坑题，别人的题解我看了一个下午没一个看得懂的，我还是太弱了。 题目链接 P3830 [SHOI2012]随机树 题目描述 输入输出格式 输入格式： 输入仅有一行，包含两个正整数 q, n，分别表示问题编号以及叶结点的个数。 输出格式： 输出仅有一行，包含一个实数 d，四舍五入精确 ...
分类：
其他好文 时间：
2018-10-23 18:10:48
阅读次数：
123
题目如下： 解题思路：天坑题，不在于题目多难，而是要理解题意。题目中有两点要特别注意，一是“You choose a destination square S with number x+1, x+2, x+3, x+4, x+5, or x+6, provided this number is < ...
分类：
其他好文 时间：
2018-09-25 13:20:44
阅读次数：
195
陈年老坑 题意大概是有n个字符串，要求出每一个字符串的所有子串（不包括空串）在所有字符串（包括自身）中出现次数不少于k的有多少个。n,k,字符串总长<=100000。 如果只有一个串的话，非常好办，直接把它建成后缀自动机就行了。 那么不止一个串该怎么办呢？想必是也可以用后缀自动机解决的。这时就要建出 ...
分类：
其他好文 时间：
2018-08-17 14:23:43
阅读次数：
118
js的坑题目 https://zhuanlan.zhihu.com/p/28592290 秋招系列 https://zhuanlan.zhihu.com/p/27913880 剑指offer题目js实现系列 https://zhuanlan.zhihu.com/p/27143617 ...
分类：
其他好文 时间：
2018-07-22 13:04:02
阅读次数：
146
入坑题目 [USACO12MAR]花盆Flowerpot 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 const int N = 1e5 + 5; 5 const int inf = 0x3f3f3f3f; ...
分类：
其他好文 时间：
2018-07-08 23:13:02
阅读次数：
216
狂WA巨坑题 题意：给出n<=1000个数，能组成的类似斐波那契的数列最长长度是多少（fn=fn-1+fn-2,n>=2） solution:看起来是一道相当高端的数论题，还是D题？我现在都没现场切过D 没想到做法就是暴力？不过暴力可证复杂度OK 感觉枚举一下前两项，一直往下找，这样用个map维护一 ...
分类：
其他好文 时间：
2018-05-31 21:08:07
阅读次数：
188
这次我是真的菜，对着T1YY了一堆类似于 玄学二分+尺取法 的东西 ~~原来是个结论题~~，然后过了20min才去写T2，虽然1次A，但已经崩了 下面开始讲题 A. 贝壳找房性价比 这是一个神坑题，我们将题意抽象一下 就是在一个二维平面内找出 斜率最大 的点对 这个就是很性质了，我们将所有点按照横坐 ...
分类：
其他好文 时间：
2018-05-22 22:11:43
阅读次数：
168
填坑，史前巨坑。 题意：对于一张图，确定一个点为根，构建一个生成树。求代价最小值。 代价的定义：“树中每一条边的权值与较浅点深度的乘积”之和。 考场上没有想清楚就草草码了一个Prim然后交了，但是因为你代价和深度有关，所以贪心地Prim是错误的。 因为 $N$ 很小，这应当引导我们想到状压。（套路） ...
分类：
其他好文 时间：
2018-05-17 21:39:10
阅读次数：
128
