2016年10月26日
USACO1572[Usaco2009 Open]工作安排Job
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1572 题目大意： 约翰接到了N 份工作，每份工作恰好占用他一天的时间。约翰从第一天开始工作，他可以任意安排这些工作的顺序，第i 份工作有Pi 的报酬，但必须在第Di 天结束之前完成。在截... 阅读全文
posted @ 2016-10-26 15:17 OxQ 阅读(233) 评论(0) 推荐(0) 编辑
bzoj4391[Usaco2015 dec]High Card Low Card
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4391 题目大意： 奶牛Bessie和Elsie在玩一种卡牌游戏。一共有2N张卡牌，点数分别为1到2N，每头牛都会分到N张卡牌。 游戏一共分为N轮，因为Bessie太聪明了，她甚至可以预测... 阅读全文
posted @ 2016-10-26 15:09 OxQ 阅读(179) 评论(0) 推荐(0) 编辑
bzoj3376/poj1988[Usaco2004 Open]Cube Stacking 方块游戏
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3376 题目大意： 编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱． 有P(1≤P≤100000)个指令．指令有两种： 1．移动(M)：将包含X的立方柱移动到包... 阅读全文
posted @ 2016-10-26 14:47 OxQ 阅读(261) 评论(0) 推荐(0) 编辑
bzoj3362[Usaco2004 Feb]Navigation Nightmare 导航噩梦
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3362 题目大意： 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水 平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面... 阅读全文
posted @ 2016-10-26 11:19 OxQ 阅读(279) 评论(0) 推荐(0) 编辑
[USACO2013 Jan]Liars and Truth Tellers真假奶牛
摘要： 题目链接：..并没有找到 题目大意： 题解： 并查集 看清题意！说的是找最多的前K句话，而不是找最多的K句话qwq(不然我就不会做了..orz 句型有两种： 1、x说y是真的，那么x和y同真同假。 2、x说y是假的，那么x和y一真一假。 所以就有两种关系，可近似看成——“同盟”&"敌对"。 ... 阅读全文
posted @ 2016-10-26 10:55 OxQ 阅读(163) 评论(0) 推荐(0) 编辑