- 博客(14)
- 收藏
- 关注
RSS订阅原创 DFS 和 BFS 的做题感受
最近，很是不在状态啊。 第一，自从回家之后，很是膨胀，大概有十天时间没有更新过博客了，而且暑假学的东西虽然当时可能理解了，但是现在从头开始复习，各种不会，我的天呐，我是怎么了！！！！！ 第二，开学了，自己能水的特点又出来了，各种水群，真的是太浪费时间和生命了啊！！ 很尴尬，这种事情又没法控制，只能说，我就是一个大水比！！！！！！！ 改，以后让人给我禁言了算了。 第三，刚刚开学，这学期不想逃
2016-08-30 21:18:19
1752
原创 HDU 1115 Lifting the Stone 计算几何（多边形找重心）
题目的链接如下： http://acm.hdu.edu.cn/showproblem.php?pid=1115Lifting the Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7537 Accepted Sub
2016-08-14 19:44:28
394
原创 HDU 1374 The Circumference of the Circle 计算几何
题目的链接如下： http://acm.hdu.edu.cn/showproblem.php?pid=1374The Circumference of the Circle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 920
2016-08-14 17:54:28
331
原创 POJ 2624 4th Point 计算几何（向量）
题目的链接如下：http://poj.org/problem?id=26244th Point Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5057 Accepted: 1760Description Given are the (x,y) coordinates of the endpoints of
2016-08-14 17:47:18
321
原创 HDU 2073 无限的路 递推
题目的链接如下：http://acm.hdu.edu.cn/showproblem.php?pid=2073 无限的路 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8344 Accepted Submission(s): 4
2016-08-14 17:40:37
566
原创 POJ 1269 Intersecting Lines 简单计算几何
题目的链接如下：http://poj.org/problem?id=1269 Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14498 Accepted: 6399Description We all know that a pair of distinct
2016-08-14 17:32:34
211
转载 计算几何常用模板
计算几何 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线
2016-08-14 16:57:56
650
原创 POJ 2485 Highways 最小生成树
题目的链接如下： http://poj.org/problem?id=2485Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28596 Accepted: 13040 DescriptionThe island nation of Flatopia is perfectly fl
2016-08-08 22:01:53
229
原创 UVA 11178 Morley's Theorem 计算几何
题目的链接如下： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 题目的VJ链接如下： http://acm.hust.edu.cn/vjudge/problem/18543题目格式是PDF的而且有图形，就不在这里说了，把题目的大意说一下，就
2016-08-08 16:38:13
518
原创 HDU 1863 畅通工程 Kruskal算法
题目的链接如下： 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): 25872 Accepted Submission(s): 11
2016-08-03 19:44:23
278
原创 HDU 4707 Pet 图的遍历（BFS和DFS）
题目的链接如下： http://acm.hdu.edu.cn/showproblem.php?pid=4707PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2544 Accepted Submission(s): 1258
2016-08-03 19:28:22
376
原创 HDU 1233 还是畅通工程 最小生成树Kruskal算法和prim算法
题目的链接如下： http://acm.hdu.edu.cn/showproblem.php?pid=1233还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40074 Accepted Submission(s):
2016-08-03 17:35:05
335
原创 HDU 1232 畅通工程 并查集
题目的链接如下： http://acm.hdu.edu.cn/showproblem.php?pid=1232畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46823 Accepted Submission(s): 24
2016-08-03 17:13:00
225
原创 HDU 1213 How Many Tables 并查集路径压缩
题目的链接如下： http://acm.hdu.edu.cn/showproblem.php?pid=1213校联合训练的同学们~ How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24459 Ac
2016-08-03 16:33:28
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人