描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1620 N个工作,每个工作其所需时间,及完成的Deadline,问要完成所有工作,最迟要什么时候开始. 分析 我们可以想到二分开始的时间.对于一个给定的时间,判断是否可以完成. 如何判断呢? 我们 ...
分类：
其他好文 时间：
2016-06-23 22:17:00
阅读次数：
188
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1622 给出多个文本串和模式串,求每个文本串中有多少模式串. 分析 直接暴力... 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 co ...
分类：
其他好文 时间：
2016-06-23 22:07:33
阅读次数：
163
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1616 给出一张图,有些点不能走,给出起始点和结束点,以及时间,求在该时间到达结束点的方案数. 分析 直接DP即可. \(f[i][j][k]\)表示在\(i\)时间走到\((j,k)\)的方案数 ...
分类：
其他好文 时间：
2016-06-23 22:04:47
阅读次数：
171
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1619 给出一张图每个点的高度,在一个点上安排守卫可以监视周围所有不高于于当前点的点.也就是类似在一个点上灌水,周围(8格)低于它的点都会有水,然后继续...求最少的守卫数. 分析 首先图中的最高 ...
分类：
其他好文 时间：
2016-06-23 21:57:42
阅读次数：
401
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1601 有\(n\)个田地需要灌溉,每个田地可以自己引水,花费为\(w[i]\),或者连接其他被灌溉的田地,花费为\(p[i][j]\),求最小花费. 分析 我第一眼看以为是dp,发现不对... ...
分类：
其他好文 时间：
2016-06-20 23:42:52
阅读次数：
173
这块比较薄弱。。 来几道水题： BZOJ1231: [Usaco2008 Nov]mixup2 混乱的奶牛 f[i][j]状态i结尾j的个数 ...
分类：
其他好文 时间：
2016-06-18 22:32:28
阅读次数：
195
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1615 一个主动轮带着一些轮子转,轮子带着轮子转,轮子带着轮子转...一个非主动轮只会被一个轮子带着转.求从主动轮到某一个轮子的路上所有轮子的转速的绝对值之和. 分析 从起点开始,枚举相接触的轮子 ...
分类：
其他好文 时间：
2016-06-13 18:45:54
阅读次数：
168
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1621\(n\)头奶牛,刚开始在一起,每次分成\(x\)和\(x+m\)两部分,直到不能再分,问最后一共有几部分. 分析 可以知道当前奶牛数\(n=x+x+m\),所以可以继续分的必要条件是\(n ...
分类：
其他好文 时间：
2016-06-12 12:32:49
阅读次数：
352
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1617 FJ要把\(n\)头奶牛用船运到河对岸.FJ自己在船上要用\(m\)时间,如果运送\(i\)头牛,还需要额外的\(w[1]+w[2]+...+w[i]\)的时间,FJ如果不是一次运完,自己 ...
分类：
其他好文 时间：
2016-06-12 12:07:09
阅读次数：
252
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1623 n头牛,第i头牛的速度是si,m条路(m<=n).如果第i头牛前面有k头牛,它的速度变为si-k*d,速度不能小于l.问最多多少头牛在路上跑. 分析 贪心啊贪心,可惜智障的我不会... 1 ...
分类：
其他好文 时间：
2016-06-11 17:14:38
阅读次数：
201
