KING2808-CSDN博客

转载 HDOJ 1074 Doing Homework (状态压缩）

题目链接：。。。。。。。。。题目大意：给出每项作业，有它的截止时间和完成它要花的时间，如果在截止时间后完成，要扣学分，让找出最佳的做作业顺序，使扣得学分最少。思路：状态压缩，用2进制表示作业的完成情况， 0代表未完成， 1代表完成，共有n个作业，那么所有作业完成的情况就是2的n次方减1code：#incl

2014-08-16 11:57:09 631

原创最大连续子序列（动态规划） hdoj 1231

/*最大连续子序列动态规划http://acm.hdu.edu.cn/showproblem.php?pid=1231题意：给你一系列整数，选出所有连续子序列中元素和最大的一个子序列，输出最大和、最大连续子序列的第一个和最后一个元素思路见注释*///by 锋#include #include #include #include #include #in

2014-08-15 10:43:37 646

原创 HDOJ-1251（字典树）

字典树导引问题 (HDOJ-1251)Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Tire树的性质性质：它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符。从根节点到某一节点，路径上经过的字符连接起来，为该节点对

2014-07-30 22:29:43 886

原创线段树模板及解释

线段树模板及解释//线段树模板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 710

原创树状数组模版及解释

树状数组当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组.通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成.必不可少的图：

2014-07-30 22:25:23 739

原创 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 920

原创 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 632

原创 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 559

原创 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 659

原创 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 842

转载判断两条线段是否相交_模版

#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 820

原创并查集模版

#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 487

原创母函数例题可做模版附注释

/*求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 721

转载 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 755

转载 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 809

原创 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 745

KING2808的专栏