7.3.2018 立个flag，暑假做完GOLD？ 现在一共做了 SILVER 3 1606: [Usaco2008 Dec]Hay For Sale 购买干草：背包 4781: [Usaco2017 Open]Paired Up：贪心 4782: [Usaco2017 Open]Bovine Ge ...
分类：
其他好文 时间：
2018-07-03 20:13:55
阅读次数：
151
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1597 又一道斜率优化dp。负数让我混乱。不过仔细想想还是好的。 还可以方便地把那个负号放到x上。只要改一下slope里的一个负号，就变成正常舒服的递增了。 这道题的要点其实是一开始h=0。不能 ...
分类：
其他好文 时间：
2018-06-19 16:12:35
阅读次数：
186
思路：比较裸的状压 dp[ i ][ s ][ 0 ] 表示已经加入的牛的情况为s， 最后一个为i 的 混乱种数， dp[ i ][ s ][ 1 ]表示不混乱种数。 ...
分类：
其他好文 时间：
2018-06-01 00:16:38
阅读次数：
134
BZOJ_1598_[Usaco2008 Mar]牛跑步_A* Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BES SIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,00 ...
分类：
其他好文 时间：
2018-05-20 10:48:35
阅读次数：
175
A*属于搜索的一种，启发式搜索，即：每次搜索时加一个估价函数 这个算法可以用来解决K短路问题，常用的估价函数是：已经走过的距离+期望上最短的距离 通常和Dijkstra一起解决K短路 BZOJ1598：牛跑步 求前K短路 因为A*算法我们每次用来向外拓展的是估价函数最小的点，那么，我们必定能够得到， ...
分类：
编程语言 时间：
2018-05-15 22:41:05
阅读次数：
171
还记得这是以前看上去的不可做题…… Description 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1<=N<=10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分 ...
分类：
其他好文 时间：
2018-05-15 21:11:13
阅读次数：
156
模拟即可，注意包含可以是不连续的 方便起见读入的时候全转成小写 cpp include include using namespace std; const int N=1005; int n,m,s1,s2,ans[N]; struct qwe { int len; char s[N]; }c[N ...
分类：
其他好文 时间：
2018-05-06 18:02:05
阅读次数：
162
对这个奇形怪状的图tarjan，然后重新连边把图变成DAG，然后记忆化搜索即可 cpp include include using namespace std; const int N=100005; int n,a[N],h[N],cnt,dfn[N],low[N],tot,s[N],top,bl ...
分类：
其他好文 时间：
2018-05-05 15:31:32
阅读次数：
157
dfs，如果一个点的儿子、本身、父亲都没有塔，就在父亲上建一个 原理不明…… cpp include include using namespace std; const int N=10005; int n,h[N],cnt,ans; bool v[N]; struct qwe { int ne, ...
分类：
其他好文 时间：
2018-05-03 20:52:37
阅读次数：
168
