关闭

HDU 1221

这道题嘛,分析清楚,什么时候最大,什么时候最小#include #include #include #include using namespace std; struct Point { double x, y; Point() {} Point(double x, double y) { this->x = x; this->y...
阅读(120) 评论(0)

HDU 2962

Dijstra  1.设定mid=left+(right-left+1)等,二分可以根据自己的需求,产生很好的灵活性 2.其实题目也没有说清楚,这个第二个输出实在模棱两可#include #include #include #include #include #include #include #define INF 1e9 using namespace std; const int max...
阅读(72) 评论(0)

poj3723

#include #include #include #include using namespace std; const int maxn=1000+10; const int maxm=15000+10; struct Edge { int u,v,dist; Edge(){} Edge(int u,int v,int d):u(u),v(v),dist(d){} ...
阅读(68) 评论(0)

POJ1789

#include #include #include using namespace std; const int maxn=2000+10; const int maxm=5000000; struct Edge { int u,v,dist; Edge(){} Edge(int u,int v,int d):u(u),v(v),dist(d){} bool o...
阅读(61) 评论(0)

POJ1861

#include #include #include #include using namespace std; const int maxn=1000+10; const int maxm=15000+10; struct Edge { int u,v,dist; Edge(){} Edge(int u,int v,int d):u(u),v(v),dist(d){} ...
阅读(72) 评论(0)

POJ 2393 最小瓶颈生成树裸体

如题,是裸体#include #include #include using namespace std; const int maxn=2000+10; const int maxm=10000+10; struct Edge { int u,v,dist; Edge(){} Edge(int u,int v,int d):u(u),v(v),dist(d){} ...
阅读(84) 评论(0)

POJ 1861最小瓶颈树wa

说好的最小瓶颈树,要求最长边的最小值,过程中那些边可以重复? 样例Output什么鬼。。。怎么回事#include #include #include using namespace std; const int maxn=1000+10; const int maxm=15000+10; struct Edge { int u,v,dist; Edge(){} Edg...
阅读(48) 评论(0)

POJ 1751

1.数据可以直接用了,不需要再开平方了 2.走0捷径也好,常规求距离也罢,直接加边就可以了,毕竟sort可以排序不虚 3.只要在kruskal每次并查集过程中输入加入edge即可。 4.我在写Point 的时候直接在里面写length函数的时候卡壳了一下。。。 #include #include #include using namespace std; const int maxn=...
阅读(51) 评论(0)

HDU2907

代码还是WA的。还是没有处理好判断#include #include #include #include using namespace std; const double eps=1e-10; int dcmp(double x) { if(fabs(x)<eps) return 0; return x<0?-1:1; } struct Point { double x,...
阅读(59) 评论(0)

URAL 1333

这题真是无语了。 想法的确挺好的,因为1%的精度可以了,同时,N 但是这个吃精度的事情真是无语 1.一开始我打算把所有的数据都乘以1000,结果数据出现了惊人的误差 2。同时,如果我用dcmp函数将double 类型变成int类型比较大小的时候,出现了蜜汁bug。 看来像这种只是经过了+-*的double 野生类型,直接用就可以了。。。 amazing#include #include...
阅读(75) 评论(0)

URAL 1572

一开始没有将他当作一个三维视角审视的题目,各种平面分析感觉是不是有点繁琐。。。 后来被大神点播一下发现。。。的确竟然可以直接用get_max and get_min这样的过程轻松比较 我还是太连清了#include #include #include #include #include using namespace std; const double eps=1e-10; double g...
阅读(70) 评论(0)

URAL 1294

原以为是会分分钟搞定的。。结果也是折腾了半个小时 首先,明明列出了余弦公式,还先去求一下角度,这样就不大好了。 一开始看到int类型10000以内, 于是就像用int做,但是想到如果是这样的话中间过程可能会数据过多。 这个判断impossible情况真是比我想象中还要方便,直接对这个公式进行分析就可以了#include #include #include #include #include ...
阅读(75) 评论(0)

HDU2108

又是一波水题 WA点,如果三点共线,依旧算是凸包,即求最大点集#include #include #include #include using namespace std; const double eps=1e-10; int dcmp(double x) { if(fabs(x)<eps) return 0; return x<0?-1:1; } struct Point ...
阅读(166) 评论(0)

HDU 1392

这样不好。。。一天到晚就搞搞水题。。。 这题WA点就是凸包如果只有一个点的时候,输出0,两个点的时候输出距离 以上#include #include #include #include using namespace std; const double eps=1e-10; int dcmp(double x) { if(fabs(x)<eps) return 0; retur...
阅读(76) 评论(0)

UVA 11626

这个就是套凸包的模板的基础题,注意因为三个点可以在凸包的外侧,所以while过程中不要将等于的也弹出 其他就没什么大不了的了#include #include #include #include using namespace std; const double eps=1e-10; int dcmp(double x) { if(fabs(x)<eps) return 0; r...
阅读(45) 评论(0)

HDU 2112

明明是一个基础Dijkstra。。。怎么每次一旦用string的map就这么多7788的错误 GG#include #include #include #include #include #include #include #define INF 1e9 using namespace std; const int maxn = 150+10; const int maxm = 10000+10...
阅读(216) 评论(0)

POJ3259

这就很尴尬了。。。明明是经典的模板题。。。我还WA了好几次。。 题目没看仔细,path是双向的,当时只是YY着虫洞的单方向性。 这个模板是从0这个下标顶点开始判定的。所以不妨通过0到各个顶点之间分别架设一条权值为0的边来解决问题 #include #include #include #include #include #define INF 1e9 using namespace std; ...
阅读(53) 评论(0)

HDU 2145wa

还是WA了,这个究竟是为神魔? #include #include #include #include #include #define INF 1e9 using namespace std; const int maxn = 300+10; struct Edge { int from,to,dist; Edge(int f,int t,int d):from(f),to(...
阅读(114) 评论(0)

POJ3615

为什么init所有的(包括自身)d[u][v]=-1就是错误的了。。。。然后那个用Inf就对了, 不是明明可以在floyd过程对d[i][k]==-1进行判定么。。#include #include #define INF 1e9 using namespace std; const int maxn = 300+10; int n,m,t; int d[maxn][maxn]; void i...
阅读(57) 评论(0)

POJ 2263

这题好奇怪啊!!!!! 明明我思路是对的,但是呢,样例输入进去之后的结果确实错误的,我不服,直接放oj上,,,,过了。。。 #include #include #include #include #include #include const int INF =1e9; using namespace std; const int maxn= 200+5; int n,m; int d[ma...
阅读(202) 评论(0)
46条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:3959次
    • 积分:475
    • 等级:
    • 排名:千里之外
    • 原创:25篇
    • 转载:0篇
    • 译文:21篇
    • 评论:0条
    文章存档
    阅读排行
    评论排行