「USACO 2021 US Open Platinum」United Cows of Farmer John 考虑依次枚举右端点$i$，计算左边合法的方案数，设一个数$x$上次出现的位置为$lst_x$ 则$i$能够作为右端点的区间就是$[lst_+1,i-2]$ 考虑什么样的位置可以作为左端点， ...
分类：
其他好文 时间：
2021-05-24 07:42:42
阅读次数：
0
题目大意： 给定正整数序列 \(A\)，求一个平均数最大的，长度不小于 \(L\) 的（连续的）子段。 正文： 二分平均值，如果原序列减去所二分的值，那么就能找到其中的单调性：若平均值过大，最大的长度不小于 \(L\) 的子段和是负数；过小则会很大。 那么根据这个为 key 二分，就能得到答案。但注 ...
分类：
其他好文 时间：
2020-12-31 11:46:49
阅读次数：
0
将牛和牛圈按照升序排序。设z[i]表示第i个牛圈可以和前z[i]头牛匹配。 从前往后扫描牛圈。dp[i][j][k]表示扫描到第i个牛圈，在前z[i]个牛中，还有j被钦定匹配和i+1~n的牛圈匹配。k表示是否有一个牛被钦定不被比配。 dp[i][j][k]可以扩展到dp[i+1][j+l][k'] ...
分类：
其他好文 时间：
2020-12-30 11:00:01
阅读次数：
0
先按照题目提示把回文数搞出来，然后挨个判断素数即可。 #include<iostream> #include<set> using namespace std; set<int> s; int a[10]; int m, n; int check(int t){ for(int i = 2; i < ...
分类：
其他好文 时间：
2020-10-07 21:26:21
阅读次数：
27
Miku 我们只需要一个额外的点代表水库 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int head[400]; int n; int w[400]; int x,y,z; struct ...
分类：
其他好文 时间：
2020-10-06 20:27:46
阅读次数：
26
我又开始水了，感觉又是一道虚假的蓝题 题意 非常好理解，自己看吧 题解 可以比较轻易的发现，如果对于一段满足和大于等于 \(m\) 的区间和其满足和大于等于 \(m\) 的子区间来说，选择子区间肯定是不会更劣的，所以对于一个右边界 \(r\) ，我们只需要找出满足条件的最大的左边界 \(l\) ，就 ...
分类：
其他好文 时间：
2020-09-17 14:16:14
阅读次数：
26
Strolling Cows 给定有 \(n\) 个点 \(n\) 条边的有向图，每个点的出度都为 $1$，求图中的最大环。 显然入度为 $0$ 的点不可能为最大环上的点，所以考虑删点。 然后遍历每个连通块记录最大即可。 （史上最短题解？） #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2020-08-05 14:32:54
阅读次数：
313
注意字母大小写。 从OCT 2006 ~ MAR 2011 contest.usaco.org/MAR11（将 MAR11 改为对应的月份和年份） 或 contest.usaco.org/TESTDATA（包含所有的题目） 从NOV 2011 ~ MAR 2014 www.usaco.org/ind ...
分类：
其他好文 时间：
2020-08-05 00:08:56
阅读次数：
69
[USACO15FEB]Censoring S「KMP算法」 题目描述 原题来自：USACO 2015 Feb. Silver 给出两个字符串$S$和$T$，每次从前往后找到$S$的一个子串$T$ 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到$S$串中不含$T$串。输出最终的$S$串。 输 ...
分类：
编程语言 时间：
2020-07-20 13:09:46
阅读次数：
57
###1.P3961 [TJOI2013]黄金矿工 这道题么，首先处理一下角度 显然对于角度相同的黄金我们需要首先得到上面的黄金才能得到下面的 所以再处理一下角度相同的黄金把他们“捆绑”在一起 最后背包依次处理每个角度的黄金（角度相同只能选一个）就好了 ###2.P3145 [USACO16OPEN ...
分类：
其他好文 时间：
2020-07-07 10:10:33
阅读次数：
57
