最近做了usaco2014 open的金组，果然美帝的题还是没有太简单啊QAQ，被每年的月赛骗了QAQ 不过话说官方题解真心棒(虽然英文的啃得好艰难，我英语渣你们别鄙视我= =)，标程超级优美QAQ 按照标程打，学到了好多STL的用法= =（没办法，我c++底子弱） 这道题嘛，可以发现对于每个区间，只要左边界确定，可能的集合就一共只有8种了 考虑前缀和，发现若L~R为可行解，则对于所有种类的牛，有S[R]-S[L]=K或0 如何防止枚举K，可以发现在该集合中B的s[L][bi]减去s[L][b0…

[BZOJ3535][Usaco2014 Open]Fair Photography 试题描述 FJ's N cows (1 <= N <= 100,000) are standing at various positions along a long one-dimensional fence. The ith cow is standing at position x_i (an integer in the range 0...1,000,000,000) and has breed b…

3540: [Usaco2014 Open]Fair Photography Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 72  Solved: 29[Submit][Status] Description FJ's N cows (2 <= N <= 100,000) are standing at various positions along a long one-dimensional fence. The ith cow is sta…

3540: [Usaco2014 Open]Fair Photography Description FJ's N cows (2 <= N <= 100,000) are standing at various positions along a long one-dimensional fence. The ith cow is standing at position x_i (an integer in the range 0...1,000,000,000) and is eithe…

Description Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a list of only K different features (1 ≤ K ≤ 30). For example, cows exhibiting feature #1…

http://poj.org/problem?id=3274 ***** #include <stdio.h> #include <iostream> #include <string.h> #include <stdlib.h> using namespace std; ; ; int Maxdis,k; ],sum[N][]; ]; struct node { int row_i; struct node *next; }*hash[N]; bool c…

题意翻译 在数轴上有 NNN 头牛,第 iii 头牛位于 xi(0≤xi≤109)x_i\:(0\le x_i\le 10^9)xi​(0≤xi​≤109) .没有两头牛位于同一位置. 有两种牛:白牛和花斑牛.保证至少有一头白牛.你可以把白牛涂成花斑牛,不限数量,不限哪只. 找一段尽量长的区间,使得区间的两端点均有一头牛,且区间中白牛与花斑牛的数量相等.试求区间长度. 感谢 @Planet6174 的翻译 题目描述 FJ's N cows (2 <= N <= 100,000) are sta…

题目大意: 给出直线上N个点的位置和颜色(0或1),求最大的区间,使得区间内0的个数大于等于1的个数且0的个数减去1的个数为偶数. 解题过程: 1.先贴个lsdsjy大牛的线段树的做法:http://www.cnblogs.com/lsdsjy/p/4032614.html 2.这题一个非常巧妙的转换是:由于0的个数减去1的个数为偶数,那么区间内的点的个数只能是偶数,这样只要枚举左开右闭区间 (L,R], R和L位置的奇偶性相同. 所以只要分2次做,奇数位的和偶数位的单独拿出来. 下面仅讨论L,…

这道题一上手就知道怎么做了= = 直接求出原光路和从目标点出发的光路，求这些光路的交点就行了 然后用树状数组+扫描线或函数式线段树就能过了= = 大量的离散+模拟+二分什么的特别恶心，考试的时候是想到了不过被代码难度吓到了根本不想写QAQ 这时官方的代码就显现出了c++的STL的强大功能了 离散sort+unique+resize+lower_bound直接秒杀，模拟也是lower_bound+讨论直接秒杀 不得不让我这种一直还在手打二分的情何以堪啊QAQ 比较一下吧 官方3K，一同学（c++）…

题面 有点像JRY的那道序列题,大概是统计题的经典套路? 先说无修改的:将白奶牛记为$-1$,花奶牛记为$1$,然后做前缀和统计某个前缀和$sum$第一次出现的位置,之后再出现就统计答案.对于修改(将$-1$改成$1$),即是令某个前缀和$sum$的$sum+2k(k∈N)$的所有位置同样可以更新,对这些位置再都取一次$min$即可 #include<cstdio> #include<cstring> #include<algorithm> using namespac…