问题描述： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on ...
分类：
其他好文 时间：
2019-03-07 14:17:52
阅读次数：
162
"题面" Solution: 这是一道很好的dp题。 一开始看不懂题面没有一点思路，看了好久题解才看懂题目... $y[i]$ 为第 $i$ 个词结尾，$l[i]$ 为第 $i$ 个词长度。 设状态 $f[i][j]$ 为长度为 $i$ 的，以 $j$ 结尾的一句诗的方案数，那么 $$ f[i][Y ...
分类：
其他好文 时间：
2019-03-05 23:01:50
阅读次数：
236
P4186 [USACO18JAN]Cow at Large G(树形DP) "Luogu4186" 设dp[i]表示i点需要放多少个农民.则有 $if(near[i] dep[i] ...
分类：
其他好文 时间：
2019-03-05 19:57:47
阅读次数：
167
对不起，是我太菜了，看到题目又没思路，接着参考大佬的博客 首先定义状态：d[i] 表示i的划分方法数 关键是这里的递推关系也就是状态转移方程： 1.所求的n为奇数，那么所求的分解结果中必含有1，因此，直接将i-1的分拆结果中添加一个1即d[i] = d[i-1] 2.所求的n为偶数，那么n的分解结果 ...
分类：
其他好文 时间：
2019-03-05 18:23:33
阅读次数：
169
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling- ...
分类：
其他好文 时间：
2019-03-04 22:35:39
阅读次数：
139
P2419 [USACO08JAN]牛大赛Cow Contest 海星 这题代码比较短 （哪题Floyd代码长的） 太真实了 直接上代码吧 这题就是一个经典的传递闭包问题 可以用拓扑排序啥的 不过还是Floyd简便一下 ...
分类：
其他好文 时间：
2019-03-04 22:31:52
阅读次数：
186
传递闭包板子，震惊自己之前居然没学过，特此记录一下。 cpp include using namespace std; const int N = 110; int n, m, u, v, to[N][N]; int main () { cin n m; for (int i = 1; i u v; ...
分类：
其他好文 时间：
2019-02-27 01:19:33
阅读次数：
155
题面： C. Team Tic Tac Toe Input ?le: standard input Output ?le: standard output Time limit: 1 second Memory limit: 256 megabytes Farmer John owns 26 cow ...
分类：
其他好文 时间：
2019-02-25 01:02:25
阅读次数：
177
题意：给出长度>=f的最大连续区间平均数 思路：二分这个平均数，然后O（n）判断是否可行，再调整l，r。判断方法是，先求出每个数对这个平均数的贡献，再求出长度>=f的最大贡献的区间，如果这个最大贡献大于0说明这个二分出来的数可行。 代码： ...
分类：
其他好文 时间：
2019-02-21 00:25:21
阅读次数：
123
Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope wa ...
分类：
其他好文 时间：
2019-02-19 10:27:44
阅读次数：
107
