三分
文章平均质量分 55
多A几道题就好
一名学生
展开
-
HDU 2438 Turn the corner 三分
传送门题目大意是给你两个街道的宽度X,Y,以及汽车长度L ,汽车宽度W 问你汽车能不能从X街道开到Y街道一开始想是不是数学问题,直到看到网上的图片才知道这个是三分三分只要知道凸函数就基本知道怎么写了毕竟是模板有了红线代表的那个函数,我们就能知道,汽车过弯所需要的最小宽度因此我们三分角度然后求出x即横坐标三分出最大的x然后再比较就行了#include <cstdio> #include <iostr原创 2016-08-04 19:25:13 · 363 阅读 · 0 评论 -
XMU(厦门大学OJ) 1125 越野车大赛
最近在做三分 Description TheBeet正在参加一场越野车大赛。比赛的场地如右图:共分三块,每一块地面的长宽均为N与M,但地表情况不同,越野车在这段路面上的最高速度也不同。蓝色线表示TheBeet可能的行车路线。 比赛的要求是要求选手从比赛的场地左上角驾车至右下角。TheBeet想知道如果他在所有路段都以最快速度行驶(不考虑加速阶段),最快能在多少时间内完成比赛。原创 2016-08-04 20:34:50 · 1013 阅读 · 1 评论 -
HDU 3756 Dome of Circus (三分)
传送门题意很简单,就是给你N个三维坐标,要你求一个三菱锥把所有点罩进去,在边边也行,要你求出满足条件的最小体积的三菱锥的高H和底面半径R很简单三分就行了但是这题我自己当时过得很惨烈,我写搓了,结果靠交来测答案。先是我写搓的代码,给巨巨们引以为戒#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #def原创 2016-08-05 21:49:33 · 200 阅读 · 0 评论