题意： 就是在一串数字中，找到连续的一串数字，出现两次的最大长度是多少，大于5输出5，小于5输出0。当然还有变调，就是可能同时大一或者小一。 分析：以后一个数和前一个数字的差成立数据，即可避免变调的情况。然后二分答案，后缀数组，求最长公共前缀height数组即可。 坑点： 在后面补一个0。 我用的是 ...
分类：
其他好文 时间：
2017-10-08 17:22:53
阅读次数：
168
原题链接：https://www.luogu.org/problem/show?pid=1073#sub 猛的一看这题，诶我怎么在哪见过。。 哦是双向SPFA那题。。然后凭记忆xjb搞了一下就A了。。 翻了一下我codevs的记录，诶我在半年之前写过这题？我怎么不记得了？ 坑点略多就是了。。有些地方 ...
分类：
其他好文 时间：
2017-10-08 17:21:36
阅读次数：
177
题意： 给一个有向图，问这个图构成的所有的环中，平均权值最小是多少？ 平均权值是，回路上权值和除以边数。 分析： 二分答案，让每条边减去二分的值，然后用Bellman-Ford算法，判断负环即可。 坑点： 如果判断出队次数，则要看是否大于n次，如果判断入队次数，则要看是否大于等于n次。 代码： ...
分类：
其他好文 时间：
2017-10-04 15:53:18
阅读次数：
106
题意:求T到S的第K短路 做法： SPFA+A* 我们将各个点到终点的距离+这个点已走过的距离为启发式函数 在终点第K次入队时，此距离为第k短路。 坑点: 1.起点终点一样，一开始不算做到达，只有出去再回来才算做到达，因为这个WA了好久。 2.用SPFA求各个点到终点的最短距离时，没有将图上的边反向 ...
分类：
其他好文 时间：
2017-10-02 11:19:37
阅读次数：
151
这题还是ac自动机裸题，只不过就是格式很烦人 有几个坑点：输入可能有空格，ascll可见字符从32开始到126有95个 wa点，用string输入，不能含空格，用scanf输入字符数组时没有memset，每次计算set里面的末尾值之后就清空了 #include<bits/stdc++.h> #def ...
分类：
其他好文 时间：
2017-09-19 16:46:27
阅读次数：
196
n头牛，给出最高的牛的高度。 给定r个区间，区间左端点a右端点b，区间内所有数必须小于a，b。且x[b]>=x[a] 区间的差分约束，对于x[a+1]-- x[b]++ 之后求一个前缀和就可以了。这样a~b区间数必小于a,b 。且尽量让x[b]==x[a]. 坑点： 1.请勿忘记左右端点的顺序 2. ...
分类：
其他好文 时间：
2017-09-16 20:30:30
阅读次数：
128
简单说一下自己安装mysql的经历坑点，新手应该都会遇到。新买了一个电脑，第一次安装的情况：在网上下载好几个不同的mysql，安装都在最后一步执行的时候，执行不下去，最后打开客户端，就是闪一下就消失了，始终没有解决，最后在公司经理考了一个回来，安装竟然成功了，我也没有删除什么注册表什么的。第二次安装 ...
分类：
数据库 时间：
2017-09-09 20:56:53
阅读次数：
215
A题 Fraction 暴力枚举 无思维难度 无坑点 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 int n,Mi,Mj; 5 double Max,now; 6 int main(){ 7 scanf("% ...
分类：
其他好文 时间：
2017-09-08 20:40:35
阅读次数：
261
Golang作为一个略古怪而新的语言，有自己一套特色和哲学。从其他语言转来的开发者在刚接触到的时候往往大吃苦头，我也不例外。这篇文章很细致地介绍了Golang的一些常见坑点，读完全篇中枪好多次。故将其转载。由于文章很长，分为上下两部分，第一部分记录初级篇，第二部分记录进阶和高级篇：此为第一部分，若要 ...
分类：
其他好文 时间：
2017-08-26 12:40:06
阅读次数：
249
题意：给出一个数字计算式，包含+，-，*，/四种符号，计算值 题解：最大坑点：不能仅仅判断第一个是0就结束计算，有可能有：0 + 1这样的情况 所以1.判断第一个是否是0，如果是，则判断下一个符号是否是'\n' 2.读入数字和运算符，如果是*，/，取出栈顶元素直接计算完成后压栈，如果是-，将数字相反 ...
分类：
其他好文 时间：
2017-08-25 09:35:18
阅读次数：
183
