YuanZiming

2016年10月30日

bzoj3355[Usaco2004 Jan]有序奶牛*

摘要： bzoj3355[Usaco2004 Jan]有序奶牛题意：约翰的N头牛排成一行挤奶时，有确定的顺序。他拥有L条关于奶牛顺序的信息，所有的信息都写成“A在B的前面”这样的形式。请帮助约翰删除尽可能多的冗余信息，但要保证能推出原有的顺序。n≤1500。题解：首先拓扑排序，并给每个节点设定一个b 阅读全文

posted @ 2016-10-30 15:39 YuanZiming 阅读(366) 评论(0) 推荐(0)

bzoj3062[Usaco2013 Feb]Taxi*

摘要： bzoj3062[Usaco2013 Feb]Taxi 题意： Bessie在农场上为其他奶牛提供出租车服务，她必须赶到这些奶牛的起始位置，并把他们带到它们的目的地。Bessie的车很小，所以她只能一次只能搭载一头奶牛。N只奶牛的起始位置和结束为止都是已知的，请确定Bessie从0点出发完成任务再到阅读全文

posted @ 2016-10-30 15:26 YuanZiming 阅读(500) 评论(0) 推荐(0)

bzoj1661[Usaco2006 Nov]Big Square 巨大正方形*

摘要： bzoj1661[Usaco2006 Nov]Big Square 巨大正方形题意： n*n的图中有一些J点，一些B点和一些空白点，问在空白点添加一个J点所能得到的有4个J点组成最大正方形面积。n≤100。题解：枚举两个点，然后根据这两个点组成的边尝试在4个上下两个方向组成四边形。代码： 2 阅读全文

posted @ 2016-10-30 15:01 YuanZiming 阅读(400) 评论(0) 推荐(0)

2016年10月22日

bzoj3016[Usaco2012 Nov]Clumsy Cows*

摘要： bzoj3016[Usaco2012 Nov]Clumsy Cows 题意：给定长度为n的一个括号序列，每次修改可以修改一个位置的括号，若这个括号为’(‘，则修改为’)’，若这个括号为’)’，则修改为’(‘，问最少修改多少个使得原括号序列合法。其中：()是合法的；若A是合法的，则(A)是合法的；阅读全文

posted @ 2016-10-22 10:37 YuanZiming 阅读(312) 评论(0) 推荐(0)

bzoj1733[Usaco2005 feb]Secret Milking Machine 神秘的挤奶机*

摘要： bzoj1733[Usaco2005 feb]Secret Milking Machine 神秘的挤奶机题意： n点无向图。要从1走到nT次，问不重复经过每条路的方案中最长路径长度的最小值。n≤200，边权≤1000000。题解：二分答案，然后只插入权值不超过二分值的边，跑最大流。代码： 2 阅读全文

posted @ 2016-10-22 10:31 YuanZiming 阅读(277) 评论(0) 推荐(0)

2016年10月20日

bzoj3436小K的农场

摘要： bzoj3436小K的农场题意： n个数，知道m条关系：a-b≥c、a-b≤c或a==b。问是否存在满足所有关系的情况。n≤10000，m≤10000。题解：差分约束。因为只要求是否满足，因此最短路最长路都可以。不过要注意如果是用spfa的bfs写法，每个点都必须作为源点判一次负环，因为图可能阅读全文

posted @ 2016-10-20 18:56 YuanZiming 阅读(222) 评论(0) 推荐(0)

bzoj2059[Usaco2010 Nov]Buying Feed 购买饲料*

摘要： bzoj2059[Usaco2010 Nov]Buying Feed 购买饲料题意：约翰开车来到镇上，他要带K吨饲料回家。如果他的车上有X吨饲料，每公里就要花费X^2元，开车D公里就需要D* X^2元。约翰可以从N家商店购买饲料，所有商店都在一个坐标轴上，第i家店的位置是Xi，饲料的售价为每吨C 阅读全文

posted @ 2016-10-20 18:48 YuanZiming 阅读(442) 评论(0) 推荐(0)

bzoj1731: [Usaco2005 dec]Layout 排队布局*

摘要： 1731: [Usaco2005 dec]Layout 排队布局题意： n头奶牛在数轴上，不同奶牛可以在同个位置处，编号小的奶牛必须在前面。m条关系，一种是两头奶牛距离必须超过d，一种是两头奶牛距离不能超过d。要求：如果不存在情况满足要求则输出-1，奶牛1到n的距离可以为无限大输出-2，否则输出1 阅读全文

posted @ 2016-10-20 14:39 YuanZiming 阅读(398) 评论(0) 推荐(0)

bzoj3384[Usaco2004 Nov]Apple Catching 接苹果*&&bzoj1750[Usaco2005 qua]Apple Catching*

摘要： bzoj3384[Usaco2004 Nov]Apple Catching 接苹果 bzoj1750[Usaco2005 qua]Apple Catching 题意：两棵树，每分钟会从其中一棵树上掉一个苹果下来，捡苹果的人只愿意W次，问初始在树1处最多能捡多少苹果。分钟数≤1000，W≤30。题阅读全文

posted @ 2016-10-20 14:30 YuanZiming 阅读(345) 评论(0) 推荐(0)

bzoj1774[Usaco2009 Dec]Toll 过路费*

摘要： bzoj1774[Usaco2009 Dec]Toll 过路费题意： n点m边，从点a到b的费用为边权和加a到b经过点的点权最大值，给出q个询问问从a到b的最小费用。n≤200。题解：用先对点权排序，接下来用floyd算每两个点的最短路和最小费用，因为点权已经单调了，所以求路径的点权最大值之间阅读全文

posted @ 2016-10-20 14:24 YuanZiming 阅读(184) 评论(0) 推荐(0)

公告