![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电ACM
文章平均质量分 58
KING2808
这个作者很懒,什么都没留下…
展开
-
HDOJ1175 连连看
#include #include #include #include #include using namespace std;int q,x1,y1,x2,y2,m,n;const int N=1001;int a[N][N];bool line(int x1,int y1,int x2,int y2){ int s,e; bool原创 2014-07-17 21:09:40 · 734 阅读 · 0 评论 -
最大连续子序列 (动态规划) hdoj 1231
/*最大连续子序列 动态规划http://acm.hdu.edu.cn/showproblem.php?pid=1231题意:给你一系列整数,选出所有 连续子序列 中 元素和最大 的一个子序列,输出最大和、最大连续子序列的第一个和最后一个元素思路见注释*///by 锋#include #include #include #include #include #in原创 2014-08-15 10:43:37 · 633 阅读 · 0 评论 -
HDOJ-1251(字典树)
字典树导引问题 (HDOJ-1251)Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Tire树的性质性质:它有3个基本性质:根节点不包含字符,除根节点外每一个节点都只包含一个字符。从根节点到某一节点,路径上经过的字符连接起来,为该节点对原创 2014-07-30 22:29:43 · 873 阅读 · 0 评论 -
树状数组 模版 及 解释
树状数组当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组.通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成.必不可少的图:原创 2014-07-30 22:25:23 · 728 阅读 · 0 评论 -
线段树 模板 及 解释
线段树模板及解释//线段树模板struct line{int left,right;//左端点、右端点int n;//记录这条线段出现了多少次,默认为0};struct line a[100];int sum;//建立void build(int s,int t,int n){int mid=(s+t)/2;a[n].left=s;a[n].right=t;if (原创 2014-07-30 22:27:11 · 700 阅读 · 0 评论 -
JAVA 环境设置
1.打开我的电脑--属性--高级--环境变量 2.新建系统变量JAVA_HOME 和CLASSPATH 变量名:JAVA_HOME 变量值:C:\Program Files\Java\jdk1.7.0变量名:CLASSPATH 变量值:.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.j原创 2014-07-27 08:57:54 · 547 阅读 · 0 评论 -
HDOJ_1392 Surround The Trees (凸包模版)
Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7269 Accepted Submission(s): 2783There are no more原创 2014-07-27 09:03:44 · 621 阅读 · 0 评论 -
Fire Net 杭电1045(DFS)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6187 Accepted Submission(s): 3484Problem DescriptionSuppose that we have转载 2014-07-19 21:56:41 · 743 阅读 · 0 评论 -
HDOJ 2150 Pipe (线段相交)
PipeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1135 Accepted Submission(s): 434Problem Description经过激烈的争夺,Lele终于把那块地从Yueyue的原创 2014-07-24 17:33:27 · 831 阅读 · 0 评论 -
Surround Threes (凸包模版)
Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7269 Accepted Submission(s): 2783Problem DescriptionThere are a原创 2014-07-26 20:22:21 · 638 阅读 · 0 评论 -
Lifting the Stone(三角形面积、重心 )
计算多边形重心方法:(1)划分多边形为三角形:以多边形的一个顶点V为源点(V可取输入的第一个顶点),作连结V与所有非相邻顶点的线段,即将原N边形或分为(N-2)个三角形;(2)求每个三角形的重心和面积:设某个三角形的重心为G(cx,cy),顶点坐标分别为A1(x1,y1),A2(x2,y2),A3(x3,y3),则有cx = (x1 + x2 + x3)/3.同理求得cy。求面积的原创 2014-07-27 09:42:33 · 910 阅读 · 0 评论 -
HDOJ 1016 素数环(DFS)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25715 Accepted Submission(s): 11460Problem DescriptionA ring is转载 2014-07-19 21:49:44 · 798 阅读 · 0 评论 -
判断两条线段是否相交_模版
#include using namespace std; struct point { double x,y; }; struct segment { point begin,end; }; double min(double x,double y) { return x} do转载 2014-07-24 17:30:13 · 811 阅读 · 0 评论 -
并查集模版
#include using namespace std;int parent[10000001],rank[10000001];void make_set() { int i; for(i=1;i<10000001;i++) { parent[i]=i; rank[i]=1; }}int find(int x){ if(x!=parent[x]) paren原创 2014-07-23 17:34:49 · 477 阅读 · 0 评论 -
母函数例题 可做模版 附注释
/*求n有几种不同的和例如: 4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + 1 + 1 + 1; 共5种*/#include using namespace std;const int lmax=10000;int c1[lmax+1],c2[lmax+1];int mai原创 2014-07-23 16:15:14 · 713 阅读 · 0 评论 -
HDOJ 1074 Doing Homework (状态压缩)
题目链接:。。。。。。。。。题目大意:给出每项作业, 有它的截止时间和完成它要花的时间, 如果在截止时间后完成, 要扣学分, 让找出最佳的做作业顺序,使扣得学分最少。思路:状态压缩,用2进制表示作业的完成情况, 0代表未完成, 1代表完成,共有n个作业, 那么所有作业完成的情况就是2的n次方减1code:#incl转载 2014-08-16 11:57:09 · 621 阅读 · 0 评论