BZOJ-USACO被虐记
bzoj上的usaco题目还是很好的（我被虐的很惨。 有必要总结整理一下。 1592: [Usaco2008 Feb]Making the Grade 路面修整 一开始没有想到离散化。然后离散化之后就很好做了。F[I,j]表示第i个点，高度>=j或<=j，f[I,j]=min(f ...
原文：BZOJ 1695 [Usaco2007 Demo]Walk the Talk 链表+数学
题意:链接 方法:乱搞 解析: 出这道题的人存心报复社会。 首先这个单词表 先上网上找这个单词表 反正总共 个单词。然后就考虑怎么做即可了。 刚開始我没看表，找不到怎么做，最快的方法我也仅仅是想到了类n 的做法。 然后我就卡关辣，这关怎么过 神犇的方法是:观察表。发现规律: 发现表中的单词最长就是 个字母。 所以我们能够考虑求 ， ， ， 长度的单词数。 的话能够直接记录，扫的时候顺带加上即可。 ...
2017-07-21 13:11 0 1281 推荐指数：
相关推荐
bzoj1784: [Usaco2010 Jan]island
现在居然出现一道题只有\(pascal\)题解没有\(C++\)题解的情况，小蒟蒻要打破它。 思维题：分类讨论 回归正题，此题十分考验思维，首先我们要考虑如何把不会走的地方给填上，使最后只用求一遍 ...
bzoj1492 [NOI2007]货币兑换Cash
经典的1D1D动态规划题目，标准做法是平衡树维护凸壳，但实际上还有更简洁的分治法。 首先分析一下题目，对于任意一天，一定是贪心地买入所有货币或者卖出所有货币是最优的，因为有便宜我们就要尽量去占，有亏 ...
BZOJ1096 [ZJOI2007]仓库建设
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...
bzoj 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 -- 线段树
1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Time Limit: 10 Sec Memory Limit: 64 MB Description Oh those picky N (1 <= N <= 50,000 ...
BZOJ1727 [Usaco2006 Open]The Milk Queue 挤奶队列
贪心。。。我怎么不会QAQ【捂脸熊】 对于1、2两头牛，如果1号牛要排在2号牛前面才能时间更少，则 $$max(A_1 + B_1 + B_2, \ A_1 + A_2 + B_2) \le ma ...
【BZOJ1095】【ZJOI2007】捉迷藏 [动态点分治]
捉迷藏 Time Limit: 40 Sec Memory Limit: 256 MB[Submit][Status][Discuss] Description 捉迷藏 J ...
BZOJ1030:[JSOI2007]文本生成器(AC自动机,DP)
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些 ...