原文地址：http://www.php100.com/9/20/87255.html 写入拷贝（Copy-on-write，简称COW）是一种计算机程序设计领域的优化策略。其核心思想是，如果有多个调用者（callers）同时要求相同资源（如内存或磁盘上的数据存储），他们会共同获取相同的指针指向相同的 ...
分类：
Web程序 时间：
2019-10-04 17:26:03
阅读次数：
113
题解 P3047 [USACO12FEB]附近的牛Nearby Cows "题目链接" 题目大意是给你一颗树，对于每一个节点i，求出范围k之内的点权之和 看数据范围就知道暴力肯定是会t飞的，所以我们要考虑如何dp（代码习惯写dfs） 仔细思考一下我们发现点i走k步能到达的点分为以下两种 1.在i的子 ...
分类：
其他好文 时间：
2019-10-04 17:08:29
阅读次数：
72
https://loj.ac/problem/10012 题目描述 有一个长度为n的正整数序列，求一个长度不小于L，平均数最大的子段，输出其平均数的1000倍（整数） 思路 我们可以二分结果，寻找是否存在长度不小于为L的子段的平均数大于二分答案。 那我们考虑将序列中的每一个数都减去二分答案，如果有一 ...
分类：
其他好文 时间：
2019-09-29 09:42:04
阅读次数：
63
传送门：https://www.luogu.org/problem/P2946 本题类似于01背包，定义 dp[i][j] 表示前 i 个牛，总和取模幸运值为 j 时的数量，a[i]为第j头牛的能力值，很明显dp[i][j]+=dp[i-1][j](不选择第i头牛)+dp[i-1][（j-a[i]+ ...
分类：
其他好文 时间：
2019-09-27 20:57:09
阅读次数：
79
"更好的阅读体验" Portal Portal1: "POJ" Portal2: "Luogu" Description One cow from each of N farms $(1 \le N \le 1000)$ conveniently numbered $1 \cdots N$ is g ...
分类：
其他好文 时间：
2019-09-26 21:26:00
阅读次数：
80
"更好的阅读体验" Portal Portal1: "Luogu" Portal2: "POJ" Description One cow from each of N farms $(1 \le N \le 1000)$ conveniently numbered $1 \cdots N$ is g ...
分类：
其他好文 时间：
2019-09-26 21:07:27
阅读次数：
82
D. Cow and Snacks 题意：有n种小吃，m个人，每个人有两种喜欢的小吃，当一个人遇到两种自己都喜欢的小吃，可以都吃掉，问在最优的吃小吃顺序下，不能吃到自己喜欢的小吃的人数最少是多少？ 题解：把n种小吃当作n个点，m个人当作m条边，每个连通图里面第一个吃的人，一定是可以吃两种自己喜欢的小 ...
分类：
其他好文 时间：
2019-09-25 21:08:25
阅读次数：
109
题目背景 USACO19年一月金组第一题 USACO19年一月金组第一题 题目描述 不为Farmer John所知的是，Bessie还热衷于资助艺术创作！最近，她开始研究许多伟大的诗人们，而现在，她想要尝试创作一些属于自己的诗歌了。 Bessie认识N（1≤N≤5000）个单词，她想要将她们写进她的 ...
分类：
其他好文 时间：
2019-09-22 21:53:49
阅读次数：
80
题目背景 目前征集本题SPJ USACO 19年一月月赛金组第二题 目前征集本题SPJ USACO 19年一月月赛金组第二题 题目描述 Farmer John正在尝试将他的N头奶牛（1≤N≤10^5），方便起见编号为1…N，在她们前往牧草地吃早餐之前排好顺序。 当前，这些奶牛以p1,p2,p3,…, ...
分类：
其他好文 时间：
2019-09-22 21:24:06
阅读次数：
112
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the ...
分类：
其他好文 时间：
2019-09-22 01:03:03
阅读次数：
109
