- 博客(6)
- 收藏
- 关注
原创 ZOJ - 1709 bfs
经典挖油的BFS,发现一个油田如果它合规,就把它放入队列中,然后继续搜寻下去。最后需要进行几次BFS(换句话说,中断过几次bfs)就说明有几个大油矿。#include<iostream>#include<cstring>#include<cstdio>#include<queue>#include<map>#include...
2018-10-28 15:50:41 233
原创 POJ - 3126
典型的bfs,直接暴力枚举四位上的数字。#include<iostream>#include<cstring>#include<cstdio>#include<queue>#include<map>#include<set>#include<cmath> using namespace std
2018-10-28 15:46:12 391
原创 POJ1654
思路:凸包算法,Andrew,坑的一点是int会爆,要用longlong,而且注意没有小数时输出整数。ps:这个题目其实有点问题,因为没有说明它是凸多边形,如果是凹多边形这么做是无意义的(开始我以为要考虑凹多边形,把算法弄得超级复杂调试了半天也不行)。#include <iostream>#include <cstdio>#include <cst...
2018-10-28 12:21:07 284
原创 UVA 10652 Board Wrapping 凸包
题意:求闭包的Andrew算法,在刘汝佳的 算法竞赛训练指南的272页有讲。#include<iostream>#include<cstring>#include<cmath>#include<vector>#include<algorithm>using namespace std;const double PI...
2018-10-27 20:51:50 180
原创 POJ1269解题报告
利用叉乘:https://blog.csdn.net/zxy_snow/article/details/6341282#include<cstdio>#include<cstring>#include<cmath>#include<iostream> using namespace std;#define abs(x) ((x)&g...
2018-10-27 19:34:58 231
原创 POJ1066向量叉乘法解题报告
首先你要知道如何判断两条线段相交:https://blog.csdn.net/qq826309057/article/details/70942061 思路:枚举外墙上每道内墙的两个端点和p(宝物)的连线这条线段和内墙的交点的次数最小值即为需要炸墙的最小次数#include<iostream>#include<cstdio>#include<cmat...
2018-10-27 16:57:37 418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人