题目链接： Poj 3189 Steady Cow Assignment题目描述： 有n头奶牛，m个棚，每个奶牛对每个棚都有一个喜爱程度。当然啦，棚子也是有脾气的，并不是奶牛想住进来就住进来，超出棚子的最大容量了，棚子是拒绝的。现在要给每个奶牛安家，本宝宝是一个公正无私的人类，所以要找一个奶牛喜.....
分类：
其他好文 时间：
2015-08-07 09:27:26
阅读次数：
102
rbac的用法http://www.yiichina.com/tutorial/485CREATE TABLE IF NOT EXISTS `auth_assignment` ( `item_name` varchar(64) NOT NULL, `user_id` varchar(64) NO.....
分类：
其他好文 时间：
2015-08-07 00:14:02
阅读次数：
274
题意：有N头奶牛，M个牛棚，每个牛棚都有一个容量，并且每个牛对牛棚都有一个好感度，现在重新分配牛棚，并且使好感觉最大的和最小的差值最小。分析：好感度貌似不多，看起来可以枚举一下的样子，先试一下把注意：枚举确实是没问题，不过那个输入需要注意一下（错了好几次才发现），比如说第二行2 3 1 4，意思就是...
分类：
其他好文 时间：
2015-08-05 22:01:16
阅读次数：
107
Google C++ Coding Style: Rvalue Reference
右值引用是一个C++11特性,标记为T&&。GSG中定义:只为移动建构函数(Move constructor)和移动赋值操作(Move assignment)使用右值引用。并且不要使用std::Forward(提供的完美转发特性)。...
分类：
编程语言 时间：
2015-08-04 00:38:04
阅读次数：
146
#include#include int main(){char* const pc ="asdf";//pc ="dfgh"; error: assignment of read-only variable `pc'*pc ='b';*(pc+1)='c';//*pc ++ ='y'; erro....
分类：
其他好文 时间：
2015-07-29 18:41:22
阅读次数：
143
题意：给T足数据，然后每组一个n和k，表示n个数，k表示最大允许的能力差，接下来n个数表示n个人的能力，求能力差在k之内的区间有几个
分析：维护一个区间的最大值和最小值，使得他们的差小于k，于是采用单调队列
普通单调队列做法：
#include
#include
#include
#include
using namespace std;
const int maxn = 1...
分类：
其他好文 时间：
2015-07-29 12:20:53
阅读次数：
119
题意：给一个序列,然后求出连续的序列中最大和最小值之差小于k的。思路二分+ST
二分下标,然后找一个最大的区间满足区间内最大最小值相差小于k,当前这个位置对于答案的贡献就是这个区间长度。
求一个静态数组的区间最大最小值,用ST算法就好了。参考code:/*
#pragma warning (disable: 4786)
#pragma comment (linker, "/STACK:0x8...
分类：
其他好文 时间：
2015-07-28 23:09:14
阅读次数：
131
题意：
给你n个人和一个k
问你把这n个人分成多少个连续的子区间，要求区间每个数两两相差绝对值小于k
思路：
我们仅仅只需要对于当前位置，最左边那个和它绝对值相差大于等于k 的位置在哪
假设对于i这个位置，最左边的位置是tep，不存在的话tep=0
那么当且位置的贡献就是 sum[i]=min(i-tep,sum[i-1]+1);
那么对于这个位置怎么求的话，我是使用了两个单调队列
...
分类：
其他好文 时间：
2015-07-26 15:49:57
阅读次数：
95
题目链接：5289 Assignment
题意：给出n和K，表示有一串n个数的序列，存在多少个区间，该区间中任意两个数的差小于k
思路：
1.区间任意两个数的小于K 等价于 区间max-min
2.最后暴力枚举区间必定要超时，发现随着区间的扩大max-min的值也在变大（非递减），有单调性就容易想到二分，所以是枚举左端点，二分找右端点。
AC代码：
#include
#incl...
分类：
其他好文 时间：
2015-07-25 10:46:11
阅读次数：
222
题目大意：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值#include
#include
#include
#include
#include
using namespace std;int maxsum[100000][30];
int minsum[100000][30];int...
分类：
其他好文 时间：
2015-07-24 22:37:54
阅读次数：
162
