BZOJ
文章平均质量分 74
Kria·L
这个作者很懒,什么都没留下…
展开
-
BZOJ1222[HNOI2001]产品加工【DP】
[HNOI2001]产品加工[HNOI2001]产品加工[HNOI2001]产品加工Description:某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工厂接到n个产品加工的任务,每个任务的工作量不尽一样。你的任务就...原创 2019-10-18 22:57:32 · 141 阅读 · 0 评论 -
BZOJ1725[Usaco2006 Nov]Corn Fields牧场的安排【状压DP】
[Usaco2006Nov]CornFields牧场的安排[Usaco2006 Nov]Corn Fields牧场的安排[Usaco2006Nov]CornFields牧场的安排Description:Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地...原创 2019-10-18 22:53:45 · 146 阅读 · 0 评论 -
BZOJ2763[JLOI2011]飞行路线【分层图最短路】
[JLOI2011]飞行路线[JLOI2011]飞行路线[JLOI2011]飞行路线Description:Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们...原创 2019-10-17 21:04:38 · 138 阅读 · 0 评论 -
BZOJ1696[Usaco2007 Feb]Building A New Barn新牛舍【中位数+贪心】
[Usaco2007Feb]Building A New Barn新牛舍[Usaco2007 Feb]Building\ A\ New\ Barn新牛舍[Usaco2007Feb]Building A New Barn新牛舍Description:经过多年的积蓄,农夫JOHN决定造一个新的牛舍。他知道所有N(2 <= N &l...原创 2019-10-17 16:40:46 · 148 阅读 · 0 评论