Description 在一个数轴上开始农夫在位置N，奶牛在位置K，奶牛的位置不动，农夫每次有三种选择： 1，向左走一步，花费1秒 2，向右走一步，花费一秒 3，走到2*n的位置，花费一秒 问农夫最少花多长时间找到奶牛。 Input N和K Output 最短的时间 题解：是一道bfs的入门题，注意 ...
分类：
其他好文 时间：
2019-10-08 14:26:10
阅读次数：
63
题目大意：给出一个n*n的矩阵，有一些点是障碍，给出Q组询问，每组询问求两点间能通过的最大正方形宽度。 首先需要求出以每个点(i,j)为中心的最大正方形宽度mxl[i][j]，可以用二维前缀和+二分或者BFS求。 然后每相邻的两个点建一条权值为min(mxl[i][j],mxl[i'][j'])的边 ...
分类：
其他好文 时间：
2019-10-04 20:52:23
阅读次数：
123
原文地址：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
