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 · 566 阅读 · 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 · 832 阅读 · 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 · 774 阅读 · 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 · 609 阅读 · 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 · 711 阅读 · 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 · 611 阅读 · 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 · 633 阅读 · 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 · 617 阅读 · 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 · 802 阅读 · 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 · 646 阅读 · 0 评论