![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分数规划
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 1486: [HNOI2009]最小圈
分数规划原创 2017-09-27 08:58:24 · 370 阅读 · 0 评论 -
bzoj 3232: 圈地游戏
学过的知识早忘了,不会写,又怕写错,果断转载:CQzhangyu code:#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;const double eps=1e-5;struct node{ int x,y,next,other; doubl转载 2017-09-29 14:52:39 · 922 阅读 · 0 评论 -
bzoj 4898: [Apio2017]商旅
题意:在广阔的澳大利亚内陆地区长途跋涉后,你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所深深吸引,决定定居于此,做一个商人。科巴有个集市,集市用从1到N的整数编号,集市之间通过M条单向道路连接,通过每条道路都需要消耗一定的时间。在科巴的集市上,有K种不同的商品,商品用从1到K的整数编号。每个集市对每种商品都有自己的定价,买入和卖出商品的价格可以是不同的。并非每个集市都可以买卖...原创 2017-10-19 07:28:53 · 720 阅读 · 0 评论 -
bzoj 5090: 组题
分数规划原创 2017-12-09 20:41:30 · 254 阅读 · 0 评论