- 博客(16)
- 收藏
- 关注
RSS订阅转载 HDOJ 1074 Doing Homework (状态压缩）
题目链接：。。。。。。。。。 题目大意：给出每项作业， 有它的截止时间和完成它要花的时间， 如果在截止时间后完成， 要扣学分， 让找出最佳的做作业顺序，使扣得学分最少。 思路：状态压缩，用2进制表示作业的完成情况， 0代表未完成， 1代表完成，共有n个作业， 那么所有作业完成的情况就是2的n次方减1 code： #incl
2014-08-16 11:57:09
692
原创 最大连续子序列 （动态规划） hdoj 1231
/* 最大连续子序列 动态规划 http://acm.hdu.edu.cn/showproblem.php?pid=1231 题意：给你一系列整数，选出所有 连续子序列 中 元素和最大 的一个子序列， 输出最大和、最大连续子序列的第一个和最后一个元素 思路见注释 */ //by 锋 #include #include #include #include #include #in
2014-08-15 10:43:37
698
原创 HDOJ-1251（字典树）
字典树 导引问题 (HDOJ-1251) Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Tire树的性质 性质：它有3个基本性质： 根节点不包含字符，除根节点外每一个节点都只包含一个字符。 从根节点到某一节点，路径上经过的字符连接起来，为该节点对
2014-07-30 22:29:43
945
原创 线段树 模板 及 解释
线段树模板及解释 //线段树模板 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
770
原创 树状数组 模版 及 解释
树状数组 当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成. 必不可少的图：
2014-07-30 22:25:23
787
原创 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
1024
原创 HDOJ_1392 Surround The Trees (凸包模版)
Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7269 Accepted Submission(s): 2783 There are no more
2014-07-27 09:03:44
678
原创 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
616
原创 Surround Threes (凸包模版)
Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7269 Accepted Submission(s): 2783 Problem Description There are a
2014-07-26 20:22:21
702
原创 HDOJ 2150 Pipe （线段相交）
Pipe Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1135 Accepted Submission(s): 434 Problem Description 经过激烈的争夺，Lele终于把那块地从Yueyue的
2014-07-24 17:33:27
895
转载 判断两条线段是否相交_模版
#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
888
原创 并查集模版
#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
518
原创 母函数例题 可做模版 附注释
/* 求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
790
转载 Fire Net 杭电1045（DFS）
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6187 Accepted Submission(s): 3484 Problem Description Suppose that we have
2014-07-19 21:56:41
804
转载 HDOJ 1016 素数环（DFS）
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25715 Accepted Submission(s): 11460 Problem Description A ring is
2014-07-19 21:49:44
859
原创 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
803
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人