https://vjudge.net/problem/UVALive-4513 终于做出来了。。。。。。。。。 各种sb错误，最后对拍出来了，还没改对。。。。。。。。。。。。。。。。。。。。。 快半天的时间。。。。。。。。。。 看上去第一眼就猜出了一个结论：这些相同的字符串肯定是按后缀排序的顺序存在 ...
分类：
其他好文 时间：
2017-01-09 00:10:39
阅读次数：
282
题意：n个平行于坐标轴的正方形，求出最远点对的平方 题解：首先求出凸包，可以证明最远点对一定是凸包上的点对，接着可以证明最远点对（每个点的对踵点）一定只有3*n/2对 接着使用旋转卡壳找到最远点对，但是白书上的算法过于麻烦 所以我看到一个简单想法就是： 可以直接枚举每个点，接着枚举这个点对应最远的点 ...
分类：
其他好文 时间：
2016-12-29 22:48:38
阅读次数：
169
题解: 简单DP dp[i][j][k] 表示第i步双脚在位置j和位置k的位置 然后根据题意推一下转移方程就行了 代码: ...
分类：
其他好文 时间：
2016-12-17 22:24:34
阅读次数：
162
题解: 区间dp 注意这题有两种状态。 1. dp[i][j] = min( dp[i][j], dp[i][k] + dp[k+1][j] ); 将区间拆分，有两个小的转化而来 2. dp[i][j] = min(dp[i][j], dp[i][ i +k - 1] + 2 + num.lengt ...
分类：
其他好文 时间：
2016-12-17 20:33:42
阅读次数：
124
题意：找一个出现了m次的最长子串，以及这时的最右的位置。 hash的话代码还是比较好写的，，但是时间比SA多很多。。 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 using namespace std; 5 ...
分类：
编程语言 时间：
2016-12-17 14:28:59
阅读次数：
202
题解: 基础树形dp dp[u][0] 表示不选u.那么子节点v都要选 dp[u][1]表示选择u，那么子节点v可选可不选 代码: ...
分类：
其他好文 时间：
2016-12-17 07:42:32
阅读次数：
156
题目大意： 有一张无向连通图，问从一条边走到另一条边必定要经过的点有几个。 思路： 先用tarjan将双连通分量都并起来，剩下的再将割点独立出来，建成一棵树，之后记录每个点到根有几个割点，再用RMQ求LCA计算。 注意：数组范围。 代码： ...
分类：
其他好文 时间：
2016-12-11 15:22:04
阅读次数：
267
题解: 也是比较简单的DP， 贪心不难想到，大的肯定在前面最好。从大到小排序,dp[i][j] 表示前i个数分为j组 dp[i][j] = min( dp[k][j - 1], i * (sum[i] -sum[k]) ); 注意精度问题。不要一开始就算。只需要最后除以sum即可 代码: ...
分类：
Web程序 时间：
2016-12-06 20:55:49
阅读次数：
200
题解: 一道很基础的DP题目。想清楚状态的表示就可以直接写了 代码: #include<bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair #define se second #define fs ...
分类：
其他好文 时间：
2016-12-03 01:55:19
阅读次数：
194
题解: 约瑟夫问题变形 约瑟夫问题递归解法:http://www.cnblogs.com/byene/p/6112072.html a:倒数第一个删除的数 b:倒数第二个删除的数 c:倒数第三个删除的数 在第n轮为 a = 0 在第n-1轮为 a = ( a + k ) % 2, b =0 + 1 ...
分类：
其他好文 时间：
2016-11-29 07:39:55
阅读次数：
215
