130407
文章平均质量分 72
akFHeaven
fuck to the end of hell
展开
-
HDU Red and Black
搜索, dfs、bfs都可以 #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #define MAX 25 #define INF (1e8 + 5) #define eps 1e-8原创 2013-04-13 16:30:05 · 572 阅读 · 0 评论 -
HDU 湫湫系列故事——设计风景线
#include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #define MAX 1000005 #define OFFENCE (1e9 + 5) #define INF (1e8 + 5) #d原创 2013-04-14 00:03:59 · 841 阅读 · 0 评论 -
HDU Dome of Circus
#include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #define MAX 10005 #define INF (1e8 + 5) #define eps 1e-7 #define Rep原创 2013-04-13 22:01:32 · 782 阅读 · 0 评论 -
HDU
///tooYang了, 直接每次枚举题目就重复计算很多次了, 预处理一下题目的枚举, 就可以A了 #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #define MAX 10005原创 2013-04-14 17:57:31 · 614 阅读 · 0 评论 -
HDU Can you solve this equation?
//二分, 当二分不断接近, x的值在精度误差范围内就可以得到x, // 如果x不在上下界范围内就输出"No solution!"; #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #d原创 2013-04-13 16:38:52 · 718 阅读 · 0 评论 -
HDU Oil Deposits
简单搜索 #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #define MAX 105 #define INF (1e8 + 5) #define eps 1e-8 #define原创 2013-04-13 16:32:20 · 619 阅读 · 0 评论 -
HDU 哈密顿绕行世界问题
一个简单深搜 #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #define MAX 25 #define INF (1e8 + 5) #define eps 1e-8 #defin原创 2013-04-13 16:27:24 · 641 阅读 · 0 评论 -
HDU Error Curves
//这题有坑, 用C++交题才能A, G++TLE //把图画在纸上, 直觉会告诉你, max(si(x))构成一个有凸多边形, 极值在最低处~, //然后可以用三分, 精度至少在1e-9 #include #include #include #include #include #include #include #include #include //原创 2013-04-13 19:35:40 · 619 阅读 · 0 评论 -
HDU Turn the corner
分析; 1.如果车w大于x或y, 必然不能转; 2.否则, 如果x> l或者y > l 则车肯定能转过; 3.如果1.2不成立, 那么 x和y都在范围[w, l]; 这样保证了凸转折点到车外侧的最近距离就是垂直距离; 车的外侧贴着墙壁走, 凸转折点到车外侧的距离是一个由大变小再变大的过程, 用三分法可以找到最小值原创 2013-04-13 16:50:39 · 809 阅读 · 0 评论 -
HDU Dwarven Sniper’s hunting
#include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #define MAX 1000005 #define OFFENCE (1e9 + 5) #define INF (1e8 + 5)原创 2013-04-14 04:48:11 · 653 阅读 · 0 评论