2016年6月23日
BZOJ_1622_[Usaco2008_Open]_Word_Power_名字的能量_(字符匹配_暴力)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1622 给出多个文本串和模式串,求每个文本串中有多少模式串. 分析 直接暴力... 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 co 阅读全文
posted @ 2016-06-23 21:02 晴歌。 阅读(118) 评论(0) 推荐(0) 编辑
BZOJ_1620_[Usaco2008_Nov]_Time_Management_时间管理_(二分+贪心)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1620 N个工作,每个工作其所需时间,及完成的Deadline,问要完成所有工作,最迟要什么时候开始. 分析 我们可以想到二分开始的时间.对于一个给定的时间,判断是否可以完成. 如何判断呢? 我们 阅读全文
posted @ 2016-06-23 20:59 晴歌。 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ_1619_[Usaco2008_Nov]_Guarding_the_Farm_保卫牧场_(模拟+bfs)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1619 给出一张图每个点的高度,在一个点上安排守卫可以监视周围所有不高于于当前点的点.也就是类似在一个点上灌水,周围(8格)低于它的点都会有水,然后继续...求最少的守卫数. 分析 首先图中的最高 阅读全文
posted @ 2016-06-23 20:53 晴歌。 阅读(143) 评论(0) 推荐(0) 编辑
BZOJ_1616_[Usaco2008_Mar]_Cow_Travelling_游荡的奶牛_(DP)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1616 给出一张图,有些点不能走,给出起始点和结束点,以及时间,求在该时间到达结束点的方案数. 分析 直接DP即可. \(f[i][j][k]\)表示在\(i\)时间走到\((j,k)\)的方案数 阅读全文
posted @ 2016-06-23 20:48 晴歌。 阅读(133) 评论(0) 推荐(0) 编辑