Leohh

2017年10月2日

BZOJ 1633 [Usaco2007 Feb]The Cow Lexicon 牛的词典：dp【删字符最少】

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1633 题意：给你一个长度为n的主串a，和一个有m个字符串s[i]的单词书(s[i].size <= 25)。问你至少删去多少个a中的字符，才能使a成为一个由s[i]组成的排列。题解：阅读全文

posted @ 2017-10-02 15:58 Leohh 阅读(216) 评论(0) 推荐(0) 编辑

BZOJ 1632 [Usaco2007 Feb]Lilypad Pond：spfa【同时更新：经过边的数量最小】【路径数量】

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1632 题意：有一个n*m的池塘。0代表水，1代表荷花，2代表岩石，3代表起点，4代表终点。 Bessie在练芭蕾舞，她要从起点跳到终点去。她只能走“日”字形，并且只能跳到荷花上。荷花不阅读全文

posted @ 2017-10-02 00:41 Leohh 阅读(201) 评论(0) 推荐(0) 编辑

2017年10月1日

BZOJ 2023 [Usaco2005 Nov]Ant Counting 数蚂蚁：dp【前缀和优化】

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2023 题意：有n个家族，共m只蚂蚁(n <= 1000, m <= 100000)。每个家族有cnt[i]只蚂蚁，并且同一家族中的蚂蚁无差别。从窝里爬出来x只蚂蚁的方案数为f(x)。阅读全文

posted @ 2017-10-01 19:42 Leohh 阅读(345) 评论(0) 推荐(0) 编辑

2017年9月30日

BZOJ 1628 [Usaco2007 Demo]City skyline：单调栈

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1628 题意：题解：单调栈。单调性：栈内元素高度递增。一旦出现比栈顶小的元素，则表明一栋房子的结束。入栈：如果出现了一个新的高度b（栈中没有），则入栈。表明从现在开始，一定有一阅读全文

posted @ 2017-09-30 00:21 Leohh 阅读(175) 评论(0) 推荐(0) 编辑

2017年9月29日

BZOJ 1624 [Usaco2008 Open] Clear And Present Danger 寻宝之路：floyd

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1624 题意：农夫约翰正驾驶一条小艇在牛勒比海上航行。海上有N(1≤N≤100)个岛屿，用1到N编号。约翰从1号小岛出发，最后到达N号小岛。一张藏宝图上说，如果他的路程上经过的小岛依次阅读全文

posted @ 2017-09-29 23:26 Leohh 阅读(131) 评论(0) 推荐(0) 编辑

BZOJ 1623 [Usaco2008 Open]Cow Cars 奶牛飞车：贪心

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1623 题意：编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰。高速公路有M(1≤M≤N)条车道。奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)。在经历过糟阅读全文

posted @ 2017-09-29 22:19 Leohh 阅读(154) 评论(0) 推荐(0) 编辑

BZOJ 1621 [Usaco2008 Open]Roads Around The Farm分岔路口：分治递归

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1621 题意：约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地。她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）。这时候，这一群奶牛可能阅读全文

posted @ 2017-09-29 20:57 Leohh 阅读(231) 评论(0) 推荐(0) 编辑

BZOJ 1620 [Usaco2008 Nov]Time Management 时间管理：贪心

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1620 题意：有n个工作，每一个工作完成需要花费的时间为tim[i]，完成这项工作的截止日期为dead[i]。问你在保证所有工作按时完成的前提下，最晚什么时候开始工作。（每天从时刻0开始阅读全文

posted @ 2017-09-29 20:21 Leohh 阅读(162) 评论(0) 推荐(0) 编辑

BZOJ 1619 [Usaco2008 Nov]Guarding the Farm 保卫牧场：dfs【灌水】

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1619 题意：给你一个n*m的地形图，位置(x,y)的海拔为h[x][y]。一个山顶的定义为：可以是一个点，或是一片海拔相同的区域。要求为山顶周围（每个点的八个方向）的海拔均比山顶低（或阅读全文

posted @ 2017-09-29 19:01 Leohh 阅读(218) 评论(0) 推荐(0) 编辑

BZOJ 1617 [Usaco2008 Mar]River Crossing渡河问题：dp

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1617 题意： Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。由于奶牛不会划船，在整个渡河过程中，FJ必须始终在阅读全文

posted @ 2017-09-29 01:07 Leohh 阅读(176) 评论(0) 推荐(0) 编辑

公告