摘要：
传送门 对于错想成lis的解法，提供一组反例 1 3 4 2 5同时对于这次案例也可以观察出解法：对于每一个数，如果存在比它小的数在它后面,它势必需要移动，因为只能小的数无法向右移动，而且每一次移动都必然可以使得这个数到达正确位置，这是根据题意而得的 阅读全文
摘要：
题目传送门 设dp[i][j]为杀掉区间i到j之间的狼需要付出的最小代价，那么dp[i][j]=min{dp[i][k 1]+dp[k+1][j]+a[k]+b[i 1]+b[j+1]} Java代码 C++代码 include include include include include inc 阅读全文
摘要：
POJ 2007 将所有的点按逆时针输出 import java.io. ; import java.util. ; public class Main { static class Point implements Comparable{ double x, y; @Override public 阅读全文
摘要：
传送门 include include include include include include include define ll long long define inf 300 define mod 1000000007 using namespace std; int read() { 阅读全文
摘要：
传送门 阅读全文
摘要：
Trie树 hihocoder 1014 传送门 字典树的基本应用 include include include include include include include define ll long long define inf 1000000000 define mod 1000000 阅读全文
摘要：
POJ 3468 (Java,c++实现) Java import java.io. ; import java.util. ; public class Main { static int n, m; static final int N = 100005; static int ls[] = n 阅读全文
摘要：
atCoder Ants on a Circle(又是蚂蚁问题。。。) 传送门 题意：一个圈，蚂蚁在上面以相同的速度和不同的方向走，问t秒后它们各自的位置。 解法：和经典的蚂蚁问题一致，把相撞的情况看做是穿过，我们不需要关心穿过的蚂蚁去哪儿了，它们的位置是相对不变的。然而。。。这里的路线是一个圈，势 阅读全文
摘要：
CodeForces 800B Volatile Kite(点与直线的距离)(Java 实现) 传送门 如果想要一个凸多边形不退化为凹多边形，那么任意的相邻的三个点必然最多形成一条直线。因此我们可以求出点i 1和i+1的直线向量，再求点i到这条直线的距离，答案必然是取其中最小的一个值 import 阅读全文
摘要：
String HDU 5672(双指针) 传送门 题意：一个字符串中找到所有拥有不少于k个不同的字符的子串。 import java.io. ; import java.util. ; public class Main { static final int N = 1000005; static 阅读全文