分数规划
文章平均质量分 68
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
2017多校四 1004题 hdu 6070 Dirt Ratio 二分 + 线段树 + 分数规划
题目链接 题意: 给定一个数列 a 长度为 n (n 这道题的特殊之处在于其是special judge Output For each test case, print a single line containing a floating number, denoting the lowest ''Dirt Ratio''. The answer mus原创 2017-08-05 15:00:46 · 468 阅读 · 0 评论 -
01分数规划入门 poj 2976, 2728, 3621
学习动因昨天多校(第四场)的04题 hdu 6070 Dirt Ratio 压根没看懂官方题解的意思 = = 于是百度了一发发现叫做 01分数规划 的东西(还是姿势太少) 故先学习一发基础知识写几道入门题再去补 04参考资料http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html ——PerSeAwe入门题(3道)原Po的文章原创 2017-08-04 22:55:48 · 306 阅读 · 0 评论