http://www.lydsy.com/JudgeOnline/problem.php?id=1676 太水的一题了.. 差分直接搞. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> #include <queue> using namespac…

Description Farmer John is trying to figure out when his last shipment of feed arrived. Starting with an empty grain bin, he ordered and received F1 (1 <= F1 <= 1,000,000) kilograms of feed. Regrettably, he is not certain exactly when the feed arriv…

Description Farmer John is trying to figure out when his last shipment of feed arrived. Starting with an empty grain bin, he ordered and received F1 (1 <= F1 <= 1,000,000) kilograms of feed. Regrettably, he is not certain exactly when the feed arriv…

最小最大...又是经典的二分答案做法.. -------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream>   #define rep( i , n ) for( int i = 0 ; i < n ; ++i ) #def…

1734: [Usaco2005 feb]Aggressive cows 愤怒的牛 Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000). His C (2 <= C &l…

题目链接:BZOJ - 1733 题目分析 直接二分这个最大边的边权,然后用最大流判断是否可以有 T 的流量. 代码 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; const int MaxN = 200 + 5,…

Description     奶牛们接到了寻找一种新型挤奶机的任务,为此它们准备依次经过N(1≤N≤50000)颗行星,在行星上进行交易．为了方便,奶牛们已经给可能出现的K(1≤K≤1000)种货物进行了由1到K的标号．由于这些行星都不是十分发达．没有流通的货币,所以在每个市场里都只能用固定的一种货物去换取另一种货物．    奶牛们带着一种上好的饲料从地球出发,希望进行最少的交易,最终得到所需要的机器．饲料的标号为1,所需要的机器的标号为K.如果任务无法完成,输出-1. Input     第…

Description 约翰正在制造一台新型的挤奶机,但他不希望别人知道．他希望尽可能久地隐藏这个秘密．他把挤奶机藏在他的农场里,使它不被发现．在挤奶机制造的过程中,他需要去挤奶机所在的地方T(1≤T≤200)次．他的农场里有秘密的地道,但约翰只在返回的时候用它．农场被划分成N(2≤N≤200)块区域,用1到200标号．这些区域被P(1≤P≤40000)条道路连接,每条路有一个小于10^6的长度L．两块区域之间可能有多条道路连接．为了减少被发现的可能,约翰不会两次经过农场上的任何一条道路．当然了…

Description It's election time. The farm is partitioned into a 5x5 grid of cow locations, each of which holds either a Holstein ('H') or Jersey ('J') cow. The Jerseys want to create a voting district of 7 contiguous (vertically or horizontally) cow l…

二分答案,贪心判定 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=100005; int n,m,a[N]; int read() { int r=0,f=1; char p=getchar(); while(p>'9'||p<'0') { if(p=='-') f=-1; p=getchar(); } while(p>=…