1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 ...
分类：
其他好文 时间：
2018-05-08 14:21:38
阅读次数：
151
……这可能是早年Pascal盛行的时候考排序的吧居然还是Glod…… ...
分类：
编程语言 时间：
2018-05-06 18:55:25
阅读次数：
152
先举出个例题：洛谷P3371 【模板】单源最短路径 一眼扫去：最短路径。 spfa不接受反驳。。。 附上代码： 然而遇到某些坑爹的题，比如USACO上的某些题，硬生生卡spfa啊！怎么办？ 没事，我们有优化——SLF与LLL！ SLF优化： SLF优化，即 Small Label First 策略， ...
分类：
其他好文 时间：
2018-05-06 13:43:27
阅读次数：
197
从每个奶牛所在草场dfs，把沿途dfs到的草场的con都+1，最后符合条件的草场就是con==k的，扫一遍统计一下即可 cpp include include using namespace std; const int K=105,N=1005; int k,n,m,p[K],h[N],cnt,c ...
分类：
其他好文 时间：
2018-05-04 11:53:40
阅读次数：
177
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
忘开long long了居然没WA 二分答案，枚举判断看最后需要的月份数是否小于等于要求的 ...
分类：
其他好文 时间：
2018-05-03 19:50:31
阅读次数：
149
题目 问题描述 约翰的n 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi;Vj}×|Xi? ...
分类：
其他好文 时间：
2018-05-01 17:47:42
阅读次数：
142
题目大意： ...就是数塔 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 7+3+8+7+5=30 Sample Input 573 88 1 02 7 4 44 5 2 6 5212 3 573 88 1 02 7 4 44 5 2 6 5212 3 Sample Output 30 ...
分类：
其他好文 时间：
2018-04-20 23:47:01
阅读次数：
204
...就是N皇后 输出前三种可能排序 输出所有可能排序的方法数 vis[0][i]为i点是否已用 vis[1][m+i]为i点副对角线是否已用 m+i 为从左至右第 m+i 条副对角线 vis[1][m+n-i]为i点主对角线是否已用 m+n-i 为从右至左第 m+n-i 条主对角线 #includ ...
分类：
其他好文 时间：
2018-04-20 21:58:08
阅读次数：
171
【题意概述】 K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？ 【题解】 一看题。。 对于每个点，把它能到达的 ...
分类：
其他好文 时间：
2018-04-18 22:30:48
阅读次数：
203
