2014 年 7月随笔档案 - 那个人-

poj 1410 线段相交判断

摘要：http://poj.org/problem?id=1410IntersectionTime Limit:1000MSMemory Limit:10000KTotal Submissions:11329Accepted:2978DescriptionYou are to write a progra... 阅读全文

posted @ 2014-07-31 20:35 那个人- 阅读(360) 评论(0) 推荐(0) 编辑

poj 1066 线段相交

摘要：链接：http://poj.org/problem?id=1066Treasure HuntTime Limit:1000MSMemory Limit:10000KTotal Submissions:5431Accepted:2246DescriptionArcheologists from the... 阅读全文

posted @ 2014-07-31 19:04 那个人- 阅读(252) 评论(0) 推荐(0) 编辑

poj 2653 （线段相交判断）

摘要：http://poj.org/problem?id=2653Pick-up sticksTime Limit:3000MSMemory Limit:65536KTotal Submissions:9531Accepted:3517DescriptionStan has n sticks of var... 阅读全文

posted @ 2014-07-30 21:40 那个人- 阅读(167) 评论(0) 推荐(0) 编辑

poj 2398 （叉积+二分）

摘要：http://poj.org/problem?id=2398Toy StorageTime Limit:1000MSMemory Limit:65536KTotal Submissions:3831Accepted:2256DescriptionMom and dad have a problem:... 阅读全文

posted @ 2014-07-30 15:53 那个人- 阅读(203) 评论(0) 推荐(0) 编辑

hdu 4883 思维题

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4883TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)... 阅读全文

posted @ 2014-07-29 10:59 那个人- 阅读(163) 评论(0) 推荐(0) 编辑

poj 2318 TOYS (二分+叉积)

摘要：http://poj.org/problem?id=2318TOYSTime Limit:2000MSMemory Limit:65536KTotal Submissions:10178Accepted:4880DescriptionCalculate the number of toys that... 阅读全文

posted @ 2014-07-28 16:54 那个人- 阅读(170) 评论(0) 推荐(0) 编辑

poj 1106 Transmitters （叉乘的应用）

摘要：http://poj.org/problem?id=1106Time Limit:1000MSMemory Limit:10000KTotal Submissions:4488Accepted:2379DescriptionIn a wireless network with multiple tr... 阅读全文

posted @ 2014-07-27 18:08 那个人- 阅读(361) 评论(0) 推荐(0) 编辑

Codeforces Round #257 (Div. 2) B

摘要：B. Jzzhu and Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has invented a kind o... 阅读全文

posted @ 2014-07-26 12:16 那个人- 阅读(138) 评论(0) 推荐(0) 编辑

Codeforces Round #257 (Div. 2) A题

摘要：A. Jzzhu and Childrentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arenchildren in Jzzhu'... 阅读全文

posted @ 2014-07-26 12:13 那个人- 阅读(150) 评论(0) 推荐(0) 编辑

poj 2187 Beauty Contest （凸包暴力求最远点对+旋转卡壳）

摘要：链接：http://poj.org/problem?id=2187DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'M... 阅读全文

posted @ 2014-07-25 20:20 那个人- 阅读(210) 评论(0) 推荐(0) 编辑

hdu 1348 （凸包求周长）

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1348WallTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s... 阅读全文

posted @ 2014-07-25 17:28 那个人- 阅读(228) 评论(0) 推荐(0) 编辑

zoj 1453 Surround the Trees（凸包求周长）

摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=453Time Limit:2 Seconds Memory Limit:65536 KBThere are a lot of trees in an area. A peas... 阅读全文

posted @ 2014-07-25 16:19 那个人- 阅读(226) 评论(0) 推荐(0) 编辑

fzu 1015 土地划分（判断线段相交+求出交点+找规律）

摘要：链接：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 那个人- 阅读(521) 评论(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 那个人- 阅读(292) 评论(0) 推荐(0) 编辑

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 那个人- 阅读(459) 评论(0) 推荐(0) 编辑

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 那个人- 阅读(218) 评论(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 那个人- 阅读(316) 评论(0) 推荐(0) 编辑

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 那个人- 阅读(234) 评论(0) 推荐(0) 编辑

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

摘要：判断两直线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 那个人- 阅读(1762) 评论(0) 推荐(0) 编辑

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 那个人- 阅读(187) 评论(0) 推荐(0) 编辑

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 那个人- 阅读(545) 评论(0) 推荐(0) 编辑

ubuntu 命令挂起／休眠／模式

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

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

fzu 2171 线段树区间更新

摘要：http://acm.fzu.edu.cn/problem.php?pid=2171Problem 2171 防守阵地 IIAccept: 105Submit: 415Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中... 阅读全文

posted @ 2014-07-16 10:26 那个人- 阅读(187) 评论(0) 推荐(0) 编辑

poj 3468 线段树成段更新

摘要：http://poj.org/problem?id=3468A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:58132Accepted:17704Case Time Limit:... 阅读全文

posted @ 2014-07-15 16:55 那个人- 阅读(157) 评论(0) 推荐(0) 编辑

poj 3264 Balanced Lineup(线段数求区间最大最小值)

摘要：链接：http://poj.org/problem?id=3264Time Limit:5000MSMemory Limit:65536KTotal Submissions:32772Accepted:15421Case Time Limit:2000MSDescriptionFor the dai... 阅读全文

posted @ 2014-07-13 15:14 那个人- 阅读(246) 评论(0) 推荐(0) 编辑

hdu 1754 　I Hate It　（线段树）

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3... 阅读全文

posted @ 2014-07-12 21:05 那个人- 阅读(170) 评论(0) 推荐(0) 编辑

poj 2155 二维树状数组

摘要：http://poj.org/problem?id=2155MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:17721Accepted:6653DescriptionGiven an N*N matrix A, whose el... 阅读全文

posted @ 2014-07-12 11:02 那个人- 阅读(200) 评论(0) 推荐(0) 编辑

hdu 2689 Sort it(树状数组)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2689Sort itTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s... 阅读全文

posted @ 2014-07-11 23:22 那个人- 阅读(211) 评论(0) 推荐(0) 编辑

hoj 1867 经理的烦恼树状数组

摘要：链接：http://acm.hit.edu.cn/hoj/problem/view?id=1867谁说是入门题啊，真想拍他一巴掌经理的烦恼My Tags(Edit)Source:HCPC 2005 SpringTime limit: 2 secMemory limit: 32 MSubmitted:... 阅读全文

posted @ 2014-07-11 17:40 那个人- 阅读(277) 评论(0) 推荐(0) 编辑

poj 2309 BST（数学题）

摘要：BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:8440Accepted:5093DescriptionConsider an infinite full binary search tree (see the figure belo... 阅读全文

posted @ 2014-07-11 14:41 那个人- 阅读(336) 评论(0) 推荐(0) 编辑

hdu 1541 Stars 树状数组

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4... 阅读全文

posted @ 2014-07-10 21:32 那个人- 阅读(180) 评论(0) 推荐(0) 编辑

hdu 1166 敌兵布阵（树状数组）

摘要：跟着大一新生的培训项目，看到树状数组，自己也是一年前学的了，就看了一下，马上就理解了Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39849Acc... 阅读全文

posted @ 2014-07-10 17:43 那个人- 阅读(248) 评论(0) 推荐(0) 编辑

hdu 1325&&poj 1308 并查集（未解决）（掌握率50%）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1325留个坑，超级大坑题阅读全文

posted @ 2014-07-10 14:26 那个人- 阅读(110) 评论(0) 推荐(0) 编辑

hdu 1856 并查集

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1856More is betterTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 327680/102400 K (Java/Others)Total Sub... 阅读全文

posted @ 2014-07-09 18:19 那个人- 阅读(131) 评论(0) 推荐(0) 编辑

hdu 1213 并查集入门

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1213How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total... 阅读全文

posted @ 2014-07-09 16:16 那个人- 阅读(250) 评论(0) 推荐(0) 编辑

hdu 3371 最小生成树prim算法

摘要：Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8992Accepted Submission(s): 2519... 阅读全文

posted @ 2014-07-08 23:34 那个人- 阅读(176) 评论(0) 推荐(0) 编辑

hdu 1301&&poj 1251 最小生成树prim实现

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1301Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submiss... 阅读全文

posted @ 2014-07-08 20:34 那个人- 阅读(225) 评论(0) 推荐(0) 编辑

hdu 1863 prim算法的使用

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1863畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ... 阅读全文

posted @ 2014-07-08 16:20 那个人- 阅读(192) 评论(0) 推荐(0) 编辑

hdu 1102 最小生成树prim算法入门题

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Tota... 阅读全文

posted @ 2014-07-08 11:36 那个人- 阅读(302) 评论(0) 推荐(0) 编辑

ZOJ Problem Set - 3321 并查集

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3321CircleTime Limit:1 Second Memory Limit:32768 KBYour task is so easy. I will give... 阅读全文

posted @ 2014-07-07 20:39 那个人- 阅读(259) 评论(0) 推荐(0) 编辑

poj 1258 最小生成树

摘要：链接： http://poj.org/problem?id=1258Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:38326Accepted:15424DescriptionFarmer John has been ele... 阅读全文

posted @ 2014-07-07 18:54 那个人- 阅读(165) 评论(0) 推荐(0) 编辑

hdu 1033 精妙处理的模拟题

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1033题意看一会就懂了，是要求按90度拐角顺时针或逆时针画线条，每次运行10个单位由于上一次画的状态影响下一次的划线，所以不好处理#include #include #include #include int... 阅读全文

posted @ 2014-07-05 20:09 那个人- 阅读(294) 评论(0) 推荐(0) 编辑

07 2014 档案

公告