题目大意 题目链接 给定\(n\)头奶牛，已知每头奶牛有其对应的听力和位置坐标。设\(v_{i}\)为第\(i\)头奶牛的听力，\(x_{i}\)为第\(i\)头奶牛的坐标。设\(dis(i, j)\)为第\(i\)头奶牛和第\(j\)头奶牛的坐标之差，则一对奶牛谈话需要的音量为\(max(v_{i}, v_{j}) \times dis(i, j)\)。试
#include<bits/stdc++.h> #define N 10010 using namespace std; int head[N],to[N],vis[N],net[N],cut; int num[N],f[N]; int vv[N]; queue<int>dl; double dis[N]; int l,p; void add(int from,int t,int v) { net[++cut]=head[from]; to[cut]=t;
Problem 给定\(n\)个闭区间\([x_i,y_i]\)，要选若干个区间，使其区间长度和最大，且无交集。 \(n \le 1.5 \times 10^5,1 \le x_i,y_i \le 3 \times 10^6\) Solution 设\(m = \max \{y_i\}\)。 设\(dp_i\)为\([i,n]\)中的最大数,\(g_i\)为以\(i\)为左端点的区间的序号,\(len_i\)表示第\(
Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N <= 100,000)只排成一排的奶牛，编号为1...N。每只奶牛的效率是不
【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个
USACO2011December Silver A 题意： 今天的奶牛们特别调皮！Farmer John 想做的只是给排成一排的奶牛拍照，但是在他拍下照片之前，奶牛们一直在移动。 具体地说，FJ 有 N 头奶牛 \(（1≤N≤20000）\)，每头奶牛都有一个唯一确定的编号。FJ 想要以一个特定的顺序拍下一张奶牛排成一排的照片，这个
点数为\(52\)，可以用\(floyd\)求出其他点到终点的距离，选择到终点距离最小的点输出即可。 const int N = 55; int g[N][N]; int n=52,m; int get(char c) { if(isupper(c)) return c-'A'; return c-'a'+26; } void floyd() { for(int k=0;k<n;k++) for(int i=
## 总结--贪心 一.什么是贪心？ 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来 是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。 --百度 总的来说，贪心就是选取某种
原题链接 考察:二分+SPFA 引入:形如 \({\sum_1^n f[i] \over \sum_1^n g[j]}\)求其最大值,称为01分数规划问题.通过二分最大值,检验解的存在性,这样的存在性具有单调性,所以可以用二分解决. 思路: 想到二分之后,我们可以假设最大值 = mid,对于每一个环,检验\({\sum_1^n f[i] \over
题目地址： https://www.luogu.com.cn/problem/P1894 题目描述： 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏
传递闭包裸题。 如果一头奶牛和其他\(n-1\)头奶牛的大小关系都确定了，那么该奶牛的排名可唯一确定。 或者说，比它强的奶牛的数量加上比它弱的奶牛的数量等于\(n-1\)，就可唯一确定该奶牛的名次。 const int N=110; bool g[N][N]; int n,m; void floyd() { for(int k=1;k<=n;k++)
//思路，看成一块一块的草块，一格一格遍历，从左到右//状态转移方程f[j]=max(f[j],f[i]+j-i+1);#include <bits/stdc++.h> using namespace std; #define ll long long const int M = 3e6 + 1; vector<int> v[M];//存储当前x的前一个数 int n, m, f[M];//存储每个的y值 int main() {
2021-04-03上课总结 简介 1、首先，递归是一个必须使用函数来完成的算法； 2、递归的定义：自己定义自己； 3、递归调用（c++）：在函数里调用此函数； 4、递归的坑：（1）容易超时 （2）必须有边界，否则会一直循环下去。 具体题目 超级书架 题目描述： Farmer John最近为奶牛们的图书馆添置了一个巨大的书
先将所有奶牛的坐标从小到大排序，然后通过双指针（也可以二分）查找第一个超出第\(i\)头奶牛交流范围\(d\)的奶牛的坐标\(r\)，同时答案累加上\(r-i-1\)（和第\(i\)头奶牛范围不超过\(d\)的奶牛数，减一是除去第\(i\)头奶牛自身）。 const int N=1e6+10; int a[N]; int n,d; int main() {
ACM第三周学习总结 贪心算法的最难之处并不是代码，而是思路，这不仅是我们这堂课的核心，还是所有关于算法问题解决复杂问题的关键！ 这周的训练进程长时间地被困在代码的运行结果上，很快便忽视了思路的完整性。经过上次夜里的比赛，我想明白了一个问题：对于起步较晚又不是很聪明的我们
原题： Grazing2 S 时间限制: 1 Sec 内存限制: 125 MB 题目描述 Farmer John has N (2 <= N <= 1,500) prize milk cows conveniently numbered 1..N. His newly-painted barn has S (N <= S <= 1,000,000) stalls (conveniently numbered 1..S) in a single long line; ea
问题描述 农民约翰的\(N\)头奶牛（编号为\(1..N\)）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这N头奶牛中的
K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？ 第1行输入K，N，M.接下来K行，每行一个整数表示一只奶牛所在的牧场编
题意 有\(n\)头奶牛，每头奶牛都有喜欢的食品和饮料。每头牛只能吃一种食品、喝一种饮料，每种食品、饮料都只能使用\(1\)次。 问最多能让多少头牛得到自己喜欢的食品、饮料。 思路 因为是奶牛匹配食品、奶牛匹配饮料，因此将奶牛放在中间。 设置源点\(S\)，向每款食品连容量是\(1\)的边，原
题目描述 农夫 John 发现做出全威斯康辛州最甜的黄油的方法：糖。 把糖放在一片牧场上，他知道 N 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。 当然，他将付出额外的费用在奶牛上。 农夫 John 很狡猾，像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特
Gifts[USACO-2012-JAN-B] 题目描述 Farmer John想给他的N(1≤N≤1000)头奶牛置办礼物，总的花费预算是B(1≤B≤1000000000).奶牛i需要的礼物的价格是Pi，但是运送费是Si，所以整个礼物的总花费是Pi+Si。 FJ有一个优惠券，他可以用这个优惠券以半价的价格购买其中一个礼物，如果FJ用这个
题意 Luogu P1842 \(_{这两天光做数据结构紫板子, 来水一道黄的摸摸鱼}\) 一只奶牛有两个属性, 力量 Stg 和质量 Weg. 将奶牛摞成一摞, 一只奶牛的压扁指数是其上所有奶牛质量和减它自己的力量, 求奶牛中压扁指数最大值的最小值. 分析 最大值最小, 一上来就写了个二分答案, 在想 J
有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列，已知第i头牛前面有a头牛比它低，求每头奶牛的身高。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N],c[N],h[N],n; int lowbit(int x){return x&-x;} voi
牛在饲料槽前排好了队。饲料槽依次用1到N(1≤N≤2000)编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料。 约翰提供BB个区间的清单。一个区间是一对整数start−end1≤start≤end≤N，表示一些连续的饲料槽，比如1-3,7-8,3-4等等。牛可以任意选择区间，但是牛选择的区间不
题目描述 有C头(1 ≤ C ≤ 2500)奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i](1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1,000)单位强度之间的阳光。 每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种(1 ≤ L ≤ 2500)，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[
