三分
aozil_yang
这个作者很懒,什么都没留下…
展开
-
HDU 4355 Party All the Time (三分)
Party All the TimeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4783 Accepted Submission(s): 1508Problem DescriptionIn the Dark原创 2016-05-14 20:41:44 · 555 阅读 · 0 评论 -
UVALive 6694 Toy Boxes (枚举 + 三分)
大体题意:给你n 个玩具,把n 个玩具放到三个箱子里面,每个玩具有个标号 每天玩一个玩具,每次玩时,你都要把那一箱玩具搬出来,求出玩完所有的玩具至少搬多少重量的玩具!思路:题意转换一下就是求,如何把n 个数分配成三组, 使得 每一组的质量和乘以数量 的 总和最小!没有找到确切的规律!那就枚举把!既然把玩具分成三组,肯定是质量相近的越好, 所以要先排个序!分成三组原创 2016-08-23 21:35:29 · 499 阅读 · 0 评论 -
UVALive - 5009 Error Curves (三分法)
大体题意:给你n 个开口向上的抛物线,给你一个新的函数F(x),他的值是n 个抛物线的最大值,求Fx在[0,1000]的最小值?思路:三分法:画一个抛物线可以知道,他是一个下凸函数,也有可能是一条直线,直线也可以看成是一个下凸函数!画两个抛物线,无论这两个抛物线位置如何,还是一个下凸函数!画多了就知道,无论怎么画抛物线,n个抛物线组成的fx 还是一个下凸函数!因此存在唯原创 2016-09-06 15:46:26 · 640 阅读 · 1 评论 -
ICPCCamp2017 Day 4 F Factory(三分套三分)
大体题意:给你二维坐标面上n个点,让你求出一个点,到这n个点的距离和最小?思路:赛后才想出怎么做来= =写一写表达式:sqrt((x0-x1)^2 + (y0-y1)^2 ) + sqrt((x0-x2)^2 + (y0-y2)^2 ) + sqrt((x0-x3)^2 + (y0-y3)^2 ) ....观察发现,x0是一个凹凸函数(二次函数)关系,y0也是一个凹凸函数(原创 2017-02-16 21:11:38 · 654 阅读 · 0 评论