幻月瑶琴-优快云博客

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5087题目大意: 给你一个n个元素的序列，求出”第二长“的递增子序列的长度。解题思路: 定义了两个数组 step[i] 表示到达i的最长子序列的长度， dp[i]表示到以i结尾的递增子序列有中走法。#include#include#in

2014-11-04 19:27:30 758

原创 HDU 5087(DP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5087题目大意: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 xi∈[-50,50], xi != 0, any i∈{1,2,3,4,5}. 解题思路: 将等式转化为 -(a1x13+ a2x23) = a3x33+

2014-11-02 01:11:08 768

原创 POJ 1840 Eqs (大整数的Hash)

题目链接:http://poj.org/problem?id=1840题目大意:给出每个城市的快乐值，再给出城市之间的通道，让你求出从1城市回到 1城市的最大快乐值之和解题思路: 最长上升子序列. 状态方程为：if(Map[i][j]&& dp[i] + num[j] > dp[j]) dp[j] = dp[i] + num[j];

2014-11-01 18:45:03 814

原创 HDU 1224 Free DIY Tour(DP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1224题目大意:给出每个解题思路: 最长上升子序列

2014-11-01 17:25:24 618

原创 HDU 1087 Super Jumping! Jumping! Jumping!(DP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087题目大意:一共有N个学生，第i个人可以把信息传给后面的M个人，问最后一个人i-N，有多少种接收信息的方法解题思路: dp[i] += dp[i-j] (j∈[1,m])

2014-11-01 04:06:09 718

原创 HDU 1723 Distribute Message(DP)

题目链接:点击打开链接

2014-11-01 03:18:21 841

转载 ACM题集以及各种总结大全！

ACM题集以及各种总结大全！虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。一.ACM入门关于ACM 百度百科连接杭州电子科技大学(hdu)ACM题目连接

2014-08-15 13:07:23 620

原创 JAVA 水题练手

1.A + B Problemhttp://acm.hdu.edu.cn/showproblem.php?pid=1000import java.math.*;import java.util.*;public class Main { public static void main(String[] args) { int a,b;

2014-08-08 10:15:59 901

原创 FZU 1759 Super A^B mod C

http://acm.fzu.edu.cn/problem.php?pid=1759Problem 1759 Super A^B mod C 直接运用公式//尼玛坑爹的_int64C++语言: 高亮代码由发芽网提供#include#include#includeconst int maxn = 1000100;typedef __int64 int64;

2014-07-30 16:22:37 1044

转载 Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串

源于这两篇文章： http://blog.youkuaiyun.com/ggggiqnypgjg/article/details/6645824http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/这个算法看了三天

2014-07-27 09:15:54 708

原创 HDU 4869 Turn the pokers

题目链接: http://codeforces.com/problemset/problem/1/C题意：题目巴拉巴拉说了一通，其实就是给出一个正n边形上的三个点，要你求出这个正n边形的面积，需要n最小题解：

2014-07-24 09:54:27 596

原创 CodeForces 1C Ancient Berland Circus

题目链接: http://codeforces.com/problemset/problem/1/A题意：给你一个n*m的矩形，问你需要用多少块a*a的正方形才能将它覆盖题解：水题，想一想就是ceil(n/a) * ceil(m/a)

2014-07-22 10:08:14 937

原创 CodeForces 1B Spreadsheets

题目链接: http://codeforces.com/problemset/problem/1/B题意：给出两种行列题解：水题，想一想就是ceil(n/a) * ceil(m/a)

2014-07-22 09:41:10 1396

原创 CodeForces 1A

题目链接：题意：给N个点求出组成的最小三角形面积和最大三角形面积详细题解：这丫的题目坑了我一个月，然后A了之后觉得自己的方法完全是个错的0.0

2014-07-22 09:23:45 1263

原创 UVALive 6489 Triangles LA 6489 Triangles

题目链接：http://poj.org/problem?id=2932详细题解：因为题目内的圆不存在相交的情况，直接把储存每个圆的左端点和右端点的x坐标。然后从左扫到右，如果满足是最外面的圆，就储存在set里面。如何判断满足，就是对每一个x，如果是左端点的x坐标就来判断其对应的圆，是否是在set中储存的圆内，如果不是，就存到set中。如果是右端点的x坐标，就pop出该圆

2014-05-03 21:02:17 829

原创 POJ 2932 Coneology (平面扫描)

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1775详细题解：很好的一道计算几何题目，考的就是想法，想到了就很简单了……先算出每两个圆心间的距离,dis[i][j]表示第i和第j个圆心的距离然后再以每条线段ij为边，求出以这样的线段为直线的左右两边的点的个数cnt和距离len[cnt]，直线

2014-05-03 20:36:13 1090

原创 URAL 1775 Space Bowling

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1775详细题解：①把每一棵树的x和h当做一个点p（x,h）。构建一个结构体Tree，包括数据：该树的坐标p，该树到第n棵树的步骤ans，和该树可以到达的最远的一棵树next。②将i点，i+1点，i+1点的next点分别记做 a,b,

2014-05-03 19:00:49 974

转载 VirtualBox的四种网络连接方式

VirtualBox中有4中网络连接方式：a. NAT 网络地址转换模式(Network Address Translation)b. Bridged Adapter 桥接模式c. Internal 内部网络模式d. Host-only Adapter 主机模式V

2014-05-01 14:35:01 1013

原创 POJ 1456 Supermarket

题目链接：http://poj.org/problem?id=1456题意：详细题解：种类并查集与父节点同性则为0，异性为1

2014-04-22 20:01:49 662

原创 POJ 2524 Ubiquitous Religions

题目链接：http://poj.org/problem?id=2524详细题解：裸的并查集把每一个group排一个序，最小的为根，当然，如果其中的某个节点的根最小，那么这个这个节点的根就为这个group的根，这样就可以把所有与0有关系的节点归纳到一起啦啦啦…… 水吧0.0

2014-04-22 19:25:53 609

原创 POJ 2492 A Bug's Life

题目链接：http://poj.org/problem?id=2492详细题解：裸的并查集把每一个group排一个序，最小的为根，当然，如果其中的某个节点的根最小，那么这个这个节点的根就为这个group的根，这样就可以把所有与0有关系的节点归纳到一起啦啦啦…… 水吧0.0

2014-04-22 19:11:55 563

原创 POJ 2236 Wireless Network

#include#include#include#define N 1100struct Point{ double x, y; Point(double x = 0, double y = 0) : x(x), y(y) {}}p[N];int F[N];typedef Point Vector; //Vector 为 Point的别名Vector operator - (

2014-04-22 15:45:01 621

原创 POJ 1308 Is It A Tree?

#include#include#define N 15int main (){ int node[N]; int vis[N]; int a, b; int t = 1; while(scanf("%d %d", &a, &b) != EOF) { if(a == -1 && b == -1) break;

2014-04-15 18:41:20 500

原创 POJ 1611 The Suspects

题目链接：http://poj.org/problem?id=1611详细题解：种类并查集，做完了食物链这道题果然是妥妥的 O(∩_∩)O~~~

2014-04-15 18:30:20 635

原创 POJ 1703 Find them, Catch them

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2160详细题解：

2014-04-15 18:22:28 568

原创 FOJ 2160 Mountain climbing

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2160详细题解：①把每一棵树的x和h当做一个点p（x,h）。构建一个结构体Tree，包括数据：该树的坐标p，该树到第n棵树的步骤ans，和该树可以到达的最远的一棵树next。②将i点，i+1点，i+1点的next点分别记做 a,b,c点。运用叉积

2014-04-15 13:56:57 757

原创 POJ 1182 食物链

题目链接：http://poj.org/problem?id=1410题解：以前一直都是用叉积来求解的这次看到一个代数几何的解法果断学习了 O(∩_∩)O此题巨坑：①线段在矩形内也是与矩形相交 ②不一定是左上和右下需要判断坑爹~~~~(>_

2014-04-15 13:26:18 544

原创 POJ 3608 求两凸包的最小距离 (凸包+旋转卡壳)

题目链接：http://poj.org/problem?id=3608方法：凸包+旋转卡壳永远不会忘了这道题，WA+TLE30来次恶心啊最后还来个G++提交 %lf错误 %f正确 #include#include#include#include#includeusing namespace std;#define N

2014-04-03 10:18:12 921

原创 POJ 2079 求最大三角形面积（凸包+旋转卡壳）

题目链接：http://poj.org/problem?id=2079方法：凸包+旋转卡壳(O(n^2))[cpp] view plaincopyprint?#include #include #include #define N 50000 using namespace std; //

2014-03-28 16:50:36 856

原创 POJ 2187 求多边形直径(凸包+旋转卡壳)

题目链接：http://poj.org/problem?id=2187方法一：凸包O(nlogn)+枚举O(n^2) [cpp] view plaincopyprint?#include #include #include #include using namespace std; #de

2014-03-28 16:48:35 975

原创 POJ 2007 （极角排序）

题目链接：http://poj.org/problem?id=2007题解：极角排序#include#include#include#include#define max(a,b) (a)>(b)?(a):(b)#define min(a,b) (a)<(b)?(a):(b)#define EPS 1e-8using namespace std;struct p

2014-03-28 16:43:00 613

原创 POJ 1113 Wall （凸包）

题目链接：http://poj.org/problem?id=1113题解：（盗一张图）结合上图，就能很明显的看出这道题的关键就是求出凸包。结果等于：一个凸包的周长+以L为半径的圆的周长。#include#include#includeusing namespace std;#define N 1111#de

2014-03-28 16:36:30 587

背包九讲V2

零基础学数据结构

迅雷最新版

空空如也