L120401X1将某些配置写在property文件中1、在resource目录下新建database.properties,里面输入以下键值对jdbc.driver=com.mysql.jdbc.Driverjdbc.url=jdbc:mysql://127.0.0.1:3306/smbms?us... ...
分类：
编程语言 时间：
2019-11-03 16:30:50
阅读次数：
56
整理板子的时候翻出来的题，放在一起写是因为都是Kruskal纯板子题。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #include<cmath> 6 #include<str ...
分类：
Web程序 时间：
2019-11-03 14:44:51
阅读次数：
97
题目链接：https://vjudge.net/problem/POJ-2406 题意：求出给定字符串的周期，和poj1961类似。 思路：直接利用next数组的定义即可，当没有周期时，周期即为1。 AC代码： #include<cstdio> #include<cstring> #include< ...
分类：
编程语言 时间：
2019-11-03 12:46:45
阅读次数：
75
题目链接：https://vjudge.net/problem/POJ-1961 题意：给定一个长为n的字符串（n<=1e6），对于下标i（2<=i<=n），如果子串s(1...i)是周期子串，输出其最大周期。 思路： 考察对kmp算法中next数组的定义掌握，如果(i+1)%(i-j)==0 && ...
分类：
编程语言 时间：
2019-11-03 12:29:30
阅读次数：
96
这就是一道最小费用最大流问题 最大流就体现到每一个‘m’都能找到一个‘H’，但是要在这个基础上面加一个费用，按照题意费用就是（横坐标之差的绝对值加上纵坐标之差的绝对值） 然后最小费用最大流模板就是再用最短路算法找最小费用路径。然后在找到这条路径上面的最大流。。就这样一直找下去 代码： 1 //这是一 ...
分类：
其他好文 时间：
2019-11-02 15:36:33
阅读次数：
57
代碼水平下降嚴重，注意：Simple is Beautiful 10/14 缺：POJ 3984 HDU 1241 HDU 1495 HDU 2612 POJ1321（n皇后衍生） 模板題 1A 1 #define LOCAL 2 #include <cstring> 3 #include <ios ...
分类：
其他好文 时间：
2019-11-02 11:48:13
阅读次数：
100
带权并查集： 增加一个 value 值，并且每次合并和查找的时候需要去维护这个 value 例题一 ：POJ 1182 食物链（经典） 题目链接：https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela[ ]，fa用来 ...
分类：
其他好文 时间：
2019-11-02 09:20:46
阅读次数：
173
"题面" 分析： 很多人都给出了做法，在这里不赘述。大概就是先把桥找出来，然后边双缩点，最后统计新图上的度数。因为缩点后为一棵树，所以度数为1（即为叶子）的点的数目+1再除以2下取整就是答案。 这里主要证明一下为什么是对的。 表达式：$$答案=\lfloor\frac{叶子数+1}{2}\rfloo ...
分类：
其他好文 时间：
2019-11-01 13:20:12
阅读次数：
53
题目链接：http://poj.org/problem?id=1753 题意：经典开关问题，和poj1222一样，进行两次高斯消元即可，只用初始化的时候改一下初始状态。可能存在无解或多解的情况，多解要枚举自由变元的所有状态。 AC代码： ...
分类：
其他好文 时间：
2019-10-31 18:17:01
阅读次数：
97
http://poj.org/problem?id=2104 https://blog.csdn.net/Daxian911/article/details/89075748 题目： 代码： ...
分类：
其他好文 时间：
2019-10-31 16:22:15
阅读次数：
81
