分数规划
文章平均质量分 69
FZHvampire
这个作者很懒,什么都没留下…
展开
-
[bzoj1486][HNOI2009]最小圈
1486: [HNOI2009]最小圈Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1608 Solved: 752 [Submit][Status][Discuss] Description 题解:0-1分数规划。 分数规划一般是来解决这样一种问题的: ans=∑ai∗xi∑bi∗xians=\frac{\sum_{}ai*xi}原创 2015-10-27 21:50:30 · 1371 阅读 · 0 评论 -
[bzoj3597][SCOI2014]方伯伯运椰子
3597: [Scoi2014]方伯伯运椰子Time Limit: 30 Sec Memory Limit: 64 MB Submit: 353 Solved: 215 [Submit][Status][Discuss] Description Input第一行包含二个整数N,M接下来M行代表M条边,表示这个交通网络 每行六个整数,表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含原创 2016-06-17 16:18:06 · 817 阅读 · 0 评论