摘要：
传送门 对于错想成lis的解法，提供一组反例 1 3 4 2 5同时对于这次案例也可以观察出解法：对于每一个数，如果存在比它小的数在它后面,它势必需要移动，因为只能小的数无法向右移动，而且每一次移动都必然可以使得这个数到达正确位置，这是根据题意而得的 阅读全文
posted @ 2017-04-28 10:00
江南何采莲
阅读(158)
评论(0)
推荐(0)
摘要：
题目传送门 设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 阅读全文
posted @ 2017-04-27 11:08
江南何采莲
阅读(910)
评论(0)
推荐(0)
摘要：
POJ 2007 将所有的点按逆时针输出 import java.io. ; import java.util. ; public class Main { static class Point implements Comparable{ double x, y; @Override public 阅读全文
posted @ 2017-04-24 19:25
江南何采莲
阅读(291)
评论(0)
推荐(0)
摘要：
传送门 include include include include include include include define ll long long define inf 300 define mod 1000000007 using namespace std; int read() { 阅读全文
posted @ 2017-04-20 20:42
江南何采莲
阅读(155)
评论(0)
推荐(0)
摘要：
传送门 阅读全文
posted @ 2017-04-20 20:26
江南何采莲
阅读(122)
评论(0)
推荐(0)
摘要：
Trie树 hihocoder 1014 传送门 字典树的基本应用 include include include include include include include define ll long long define inf 1000000000 define mod 1000000 阅读全文
posted @ 2017-04-20 20:14
江南何采莲
阅读(102)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-04-20 11:48
江南何采莲
阅读(289)
评论(0)
推荐(0)
摘要：
atCoder Ants on a Circle(又是蚂蚁问题。。。) 传送门 题意：一个圈，蚂蚁在上面以相同的速度和不同的方向走，问t秒后它们各自的位置。 解法：和经典的蚂蚁问题一致，把相撞的情况看做是穿过，我们不需要关心穿过的蚂蚁去哪儿了，它们的位置是相对不变的。然而。。。这里的路线是一个圈，势 阅读全文
posted @ 2017-04-18 19:50
江南何采莲
阅读(331)
评论(0)
推荐(0)
摘要：
CodeForces 800B Volatile Kite(点与直线的距离)(Java 实现) 传送门 如果想要一个凸多边形不退化为凹多边形，那么任意的相邻的三个点必然最多形成一条直线。因此我们可以求出点i 1和i+1的直线向量，再求点i到这条直线的距离，答案必然是取其中最小的一个值 import 阅读全文
posted @ 2017-04-17 19:40
江南何采莲
阅读(205)
评论(0)
推荐(0)
摘要：
String HDU 5672(双指针) 传送门 题意：一个字符串中找到所有拥有不少于k个不同的字符的子串。 import java.io. ; import java.util. ; public class Main { static final int N = 1000005; static 阅读全文
posted @ 2017-04-17 15:59
江南何采莲
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号