![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hrbeu/heuoj
HEU_xueyan
这个作者很懒,什么都没留下…
展开
-
HRBEU/HEUOJ----1015 Arctic Network
题意比较恶,不说了,我是用最小生成树做的,用prim求完之后lowc数组里存的就是采用的边,这里要注意的就是lowc数组里下标从1开始到n-1,存的n-1条边,对这些边排序,然后直接输出第s条边就行了。#include #include #include #include #include #define N 505using namespace std;const dou原创 2012-06-06 08:39:35 · 500 阅读 · 0 评论 -
HRBEU/HEUOJ----1002 A Star not a Tree?
给定n个点,求到这n个点距离和最小的点,输出最小距离。大体思路就是贪心什么的,选定一个起点(0,0)和一个初始步长,按着距离和小的方向走,走到不能走为止,然后减小步长到原来的1/10,重复上面操作,直到步长小于要求的精度返回,用递归写的。#include #include #include #define N 105using namespace std;struct Poin原创 2012-06-05 19:52:46 · 366 阅读 · 0 评论 -
HRBEU/HEUOJ----1018 Temple of Dune
给了一个正多边形的三个顶点,求满足条件的最小边数的正多边形。一开始没考虑周全,自己意淫了一个算法,果断是错的,样例都跑不出来,后来看了一下大牛的解题报告,说让用浮点数gcd做,一试,还真好使。A了之后发现好像还可以把浮点数都扩大一百万倍按整数gcd做。#include #include #include using namespace std;const double PI = 2原创 2012-06-07 12:40:50 · 454 阅读 · 0 评论 -
HRBEU/HEUOJ----1019 Ferry Loading II
题目大意就是求把m辆到达岸边时间不同的车,用一条每次最多能装n辆车的船运到河对岸需要的最短时间和最少趟数。果断贪心之,比较好想,第一趟运过去m%n辆,剩下的每趟n辆。#include #include using namespace std;int a[2005];int max(int a,int b) { return a>b?a:b; }int main(){ i原创 2012-06-08 09:28:44 · 321 阅读 · 0 评论 -
HRBEU/HEUOJ----1059 France '98
水概率题,刚开始学ACM的时候根本没头绪,现在拿出来再看看,果断1A。#include #include #include #define N 16using namespace std;char name[N][20];double R[N][N];struct node{ double rad[N];}tree[2*32];void Cal(int l原创 2012-07-18 19:09:31 · 449 阅读 · 0 评论