分数规划
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 1486: [HNOI2009]最小圈
分数规划原创 2017-09-27 08:58:24 · 380 阅读 · 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 · 734 阅读 · 0 评论 -
bzoj 5090: 组题
分数规划原创 2017-12-09 20:41:30 · 264 阅读 · 0 评论