三分法
twh233
嘻嘻
展开
-
zoj 3203 三分模版
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house,原创 2017-04-21 00:02:15 · 249 阅读 · 0 评论 -
北京师范大学第十四届ACM决赛- B Squared Permutation 三分
https://www.nowcoder.com/acm/contest/12/B题意:给出两个冰球的大小及方向,求能相撞时间,或者最近距离做过新疆那场网络赛的都知道。。这种题就是看相对位置,令一个不动,另外一个动就好了。这个两点之间的距离满足三分性质,故三分/// .-~~~~~~~~~-._ _原创 2017-11-16 23:54:22 · 202 阅读 · 0 评论 -
UVALive 7509 三分
传送门题意:有n个同宽的长方体,可以调换长方体的顺序,使得能用一个尽量小的半球包含所有的长方体问最小半径做法:对于他们同宽的这个条件,且这个宽度为1,那么在这宽度这一维里,球心可以在0,1中任意一个位置,如果球心在0,1/2,半径是增大,在1/2,半径是减小。(所以三分球心在哪个位置)对于另外两维,因为这些长方体一定是同宽,并且连成一条,还不理解的话可以看看原创 2017-10-09 20:50:41 · 897 阅读 · 0 评论 -
ACM ICPC 2017 Warmup Contest 1 F. Fleecing the Raffle
pdf 传送门题意:做法:comb(t,1)*comb(n,m-1)/comb(n+t,m)三分t。//china no.1#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #原创 2017-10-03 22:22:08 · 1663 阅读 · 0 评论 -
hdu 6097 Mindis
传送门MindisTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1182 Accepted Submission(s): 135Special JudgeProblem Descr原创 2017-08-10 23:08:55 · 421 阅读 · 0 评论 -
hdu 4717
传送门题意:在一个平面上有很多运动的点,问那一个时刻,所有点的最大距离最小。 思路:分析对于两个点,他们之间的距离随时间一定是一个二次函数,距离一定是先减小,再增大。所以用三分逼近这个最小值。The Moving PointsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja原创 2017-07-16 17:06:35 · 251 阅读 · 0 评论 -
hdu 4717 n个点距离
传送门The Moving PointsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2024 Accepted Submission(s): 836Problem Description原创 2017-07-15 22:29:05 · 286 阅读 · 0 评论 -
hdu 3400
Line beltTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4206 Accepted Submission(s): 1638Problem DescriptionIn a two-dimensi原创 2017-04-20 20:27:12 · 356 阅读 · 0 评论 -
蓝鲸巨打联盟 DP+三分
http://120.78.128.11/Problem.jsp?pid=3070如果光是看技能伤害的话,就是一个简单的背包DP,但是现在有一个大招,怎么办呢,对于这个大招进行分析,在L释放是temp这么多伤害,往后确是(x-L)*A+temp这么多伤害对于一个时间段,那么如果每次只在L时间释放,也就是不蓄力,没有后续伤害,那么对于时间段x,一共可以放x原创 2017-12-10 20:02:11 · 183 阅读 · 0 评论