![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 74
汤匙的匙不是钥匙的匙
怒当炮灰
展开
-
SG函数(hdu 1847 && poj 2960 && 1849)
题目:点击打开链接原创 2014-04-14 11:50:24 · 561 阅读 · 0 评论 -
Surround the Trees(hdu 1392)
依旧是凸包题Graham 扫描法:但是有一些细节要注意,就是输入数据只有一个点或者两个点的时候。#include #include #include using namespace std;struct point{ int x, y;}p[110], stack[110];int top;double dis(point a, point b){ re原创 2015-03-02 10:39:23 · 461 阅读 · 0 评论 -
Wall(hdu 1348)
套用凸包的模板要注意调用求叉积的函数multi时 所传参数的顺序……在这死了好一会……#include #include #include #define pi atan(1.0) * 4using namespace std;struct point{ int x, y;}p[1100], stack[1100];int top;double dis(point原创 2015-02-28 20:52:06 · 441 阅读 · 0 评论 -
简单博弈(hdu 2188 && 4764 && 2149 && 3863 && 3951 && 1564)
4764题目:点击打开链接原创 2014-04-13 15:20:34 · 586 阅读 · 0 评论 -
最短路(hdu 2544)
hdu 2544:点击打开链接原创 2014-05-20 16:50:43 · 528 阅读 · 0 评论 -
John(hdu 1907 2509)
题目:点击打开链接原创 2014-04-09 16:28:51 · 654 阅读 · 0 评论 -
畅通工程系列(hdu 1232 && 1233 && 1863 && 1874 && 1875 && 1879)
题目:原创 2014-04-12 13:03:53 · 640 阅读 · 0 评论 -
哈希(hdu 1280 && 1425 && 1264 && 1496 && 2522 && 2600)
题目:点击打开链接用哈希表做,还是比较简单原创 2014-04-11 15:13:53 · 679 阅读 · 0 评论 -
Alice‘s Game (hdu 3544)
杭电都上不去啊,题意: 有一个N*M的蛋糕, 两个人来切, A切完, B从切出来的两块中选一块切, 最后一个不能切的为负;原创 2014-04-27 11:56:17 · 638 阅读 · 0 评论 -
A Multiplication Game(hdu 1517)
题目链接:原创 2014-04-09 19:40:52 · 485 阅读 · 0 评论 -
Buried memory(hdu 3007)
题目链接:点击打开链接最小圆覆盖问题,这个问题我看了好一整子……一组点的最小覆盖圆,应该有其中的两个点或者三个点在圆的边界上,其实两个点的情况就是两个点的连线是圆的直径。如果是两个点的情况,那么圆心就是两点连线的中点。如果是三个点的情况,那么圆心就是三个点所构成的三角形的外心,外心是三条边中垂线的交点。具体的求法:假设三个点(x1,y1),(x2,y2),(x3,y3)原创 2015-03-06 19:34:09 · 1109 阅读 · 0 评论