2014年7月23日

摘要：链接：http://acm.fzu.edu.cn/problem.php?pid=1015Problem 1015 土地划分Accept: 714Submit: 1675Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description在D... 阅读全文

posted @ 2014-07-23 16:25 那个人- 阅读(533) 评论(0) 推荐(0)

zoj 1648 判断线段是否相交

摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=648Circuit BoardTime Limit:2 Seconds Memory Limit:65536 KBOn the circuit board, there ar... 阅读全文

posted @ 2014-07-23 09:02 那个人- 阅读(296) 评论(0) 推荐(0)

2014年7月22日

hdu 1086（计算几何入门题——计算线段交点个数）

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K... 阅读全文

posted @ 2014-07-22 21:39 那个人- 阅读(471) 评论(0) 推荐(0)

2014年7月21日

zoj 1081 判断点在多边形内

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81Points WithinTime Limit:2 Seconds Memory Limit:65536 KBStatement of the ProblemSever... 阅读全文

posted @ 2014-07-21 19:25 那个人- 阅读(219) 评论(0) 推荐(0)

判点在直线上，三角形内

摘要：判断点在直线上，需要满足两个条件，如判断Q点是否在线段p1p2上1：（Q-P1）X（P2-P1）=0；//叉乘为02：Q在以P1，P2为对角顶点的矩形内//保证点Q不在线段P1P2的延长线或反向延长线上判断点在三角形内：如果点P在三角形内，那么Spab+Spac+Spbc=Sabc三角形面积公式由叉... 阅读全文

posted @ 2014-07-21 11:38 那个人- 阅读(333) 评论(0) 推荐(0)

2014年7月19日

poj 1269 Intersecting Lines（判相交交点与平行）

摘要： http://poj.org/problem?id=1269Time Limit:1000MSMemory Limit:10000KTotal Submissions:10379Accepted:4651DescriptionWe all know that a pair of distinct p... 阅读全文

posted @ 2014-07-19 16:47 那个人- 阅读(238) 评论(0) 推荐(0)

2014年7月18日

向量叉积判断两线段是否相交

摘要：判断两直线p1p2与q1q2是否相交，用向量叉积来判断如果P x Q >0,则P在Q的顺时针方向；如果P x Q #include #include #include #include typedef struct node{ double x,y;}point;point p1,p2,q1,... 阅读全文

posted @ 2014-07-18 20:31 那个人- 阅读(1784) 评论(0) 推荐(0)

2014年7月17日

fzu 1894 单调队列

摘要： http://acm.fzu.edu.cn/problem.php?pid=1894Problem 1894 志愿者选拔Accept: 1328Submit: 4200Time Limit: 1500 mSecMemory Limit : 32768 KBProblem Description世博会... 阅读全文

posted @ 2014-07-17 14:29 那个人- 阅读(192) 评论(0) 推荐(0)

2014年7月16日

CF A. Feed with Candy （贪心算法模拟题）

摘要： http://codeforces.com/contest/436/problem/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe h... 阅读全文

posted @ 2014-07-16 18:50 那个人- 阅读(562) 评论(0) 推荐(0)

ubuntu 命令挂起／休眠／模式

摘要： ubuntu可以简单地使用shutdown及其参数实现关机等操作，也可以同样基于命令行实现挂起。sudo pm-hibernate : 休眠sudo pm-suspend：挂起sudo pm-powersave ：省电模式具体命令细节可以用man进行查看转自：http://loveli0917.b... 阅读全文

posted @ 2014-07-16 14:58 那个人- 阅读(11515) 评论(0) 推荐(0)