摘要：
【BZOJ2879】[Noi2012]美食节 Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉 阅读全文
posted @ 2017-05-03 07:32
CQzhangyu
阅读(484)
评论(0)
推荐(0)
摘要：
【BZOJ1070】[SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从 阅读全文
posted @ 2017-05-02 20:44
CQzhangyu
阅读(448)
评论(0)
推荐(0)
摘要：
【BZOJ1486】[HNOI2009]最小圈 Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 Sample Output 3.66666667 题解：题意给的实在不能太明显了，直接上分数规划。二分答案m 阅读全文
posted @ 2017-05-02 19:07
CQzhangyu
阅读(217)
评论(0)
推荐(0)
摘要：
【BZOJ1706】[usaco2007 Nov]relays 奶牛接力跑 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇 阅读全文
posted @ 2017-05-02 19:03
CQzhangyu
阅读(625)
评论(0)
推荐(0)
摘要：
【BZOJ3669】[Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林 阅读全文
posted @ 2017-05-02 18:57
CQzhangyu
阅读(312)
评论(0)
推荐(0)
摘要：
好吧我并不想讲LCT 只是贴4个代码~ 【BZOJ2049】[Sdoi2008]Cave 洞穴勘测 【BZOJ2631】tree 此题的下传标记实在是长，好在我把它写到结构体里了 据说此题必须用unsigned int，不明觉厉~ 【BZOJ3282】Tree 判断一下是否联通就好了 [CROATI 阅读全文
posted @ 2017-05-02 12:40
CQzhangyu
阅读(246)
评论(0)
推荐(0)
摘要：
【BZOJ4071】[Apio2015]巴邻旁之桥 Description 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离， 阅读全文
posted @ 2017-05-01 16:05
CQzhangyu
阅读(366)
评论(0)
推荐(0)
摘要：
【BZOJ1009】[HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于 阅读全文
posted @ 2017-05-01 13:50
CQzhangyu
阅读(273)
评论(0)
推荐(0)
摘要：
【BZOJ2973】石头游戏 Description 石头游戏的规则是这样的。 石头游戏在一个n行m列的方格阵上进行。每个格子对应了一个编号在0~9之间的操作序列。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。它包括： 数字0~9：拿0~9个石头到该格子。 NWSE：把这个格子内 阅读全文
posted @ 2017-05-01 09:06
CQzhangyu
阅读(946)
评论(0)
推荐(1)
摘要：
【BZOJ1898】[Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩， 阅读全文
posted @ 2017-04-30 21:08
CQzhangyu
阅读(257)
评论(0)
推荐(0)
摘要：
【BZOJ3232】圈地游戏 Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除 阅读全文
posted @ 2017-04-30 21:00
CQzhangyu
阅读(1039)
评论(0)
推荐(3)
摘要：
【POJ3621】Sightseeing Cows 题意：在给定的一个图上寻找一个环路，使得总欢乐值（经过的点权值之和）/ 总时间（经过的边权值之和）最大。 题解：显然是分数规划，二分答案ans，将每条边的权值变成（ans*边权-2*起始点点权），然后我们希望找出一个环，使得环上的总边权<0 （一开 阅读全文
posted @ 2017-04-29 21:01
CQzhangyu
阅读(405)
评论(0)
推荐(0)
摘要：
【POJ1275】Cashier Employment 题意： 超市经历已经提供一天里每一小时需要出纳员的最少数量————R(0),R(1),...,R(23)。R(0)表示从午夜到凌晨1:00所需要出纳员的最少数目；R(1)表示凌晨1:00到2:00之间需要的；等等。每一天，这些数据都是相同的。 阅读全文
posted @ 2017-04-29 20:52
CQzhangyu
阅读(440)
评论(1)
推荐(0)
摘要：
【POJ3565】ANTS 题意：平面上有2*n个点，N白N黑。为每个白点找一个黑点与之连边，最后所有边不交叉。求一种方案。 题解：KM算法真是一个神奇的算法，虽然感觉KM能做的题用费用流都能做~ 本题用到的结论：当选出的点对之间的距离之和最小时，一定使所有边都不交叉 这个感觉很容易理解，自己画画图 阅读全文
posted @ 2017-04-29 20:25
CQzhangyu
阅读(485)
评论(0)
推荐(0)
摘要：
【POJ2516】Minimum Cost 题意：有N个收购商、M个供应商、K种物品。对于每种物品，每个供应商的供应量和每个收购商的需求量已知、每个供应商与每个收购商之间运送该物品的运费已知。求满足收购商要求的前提下的最小运费。（n,M,K<=50，每种物品供求量<=3，单位运费<=100） 题解： 阅读全文
posted @ 2017-04-29 20:15
CQzhangyu
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号