程序人生写程序，又拿程序换酒钱。

金典的单调队列的题目。 题目大意给你n个数和一个k（0   n很大不能在每一个窗口中去遍历出最小值跟最大值，这里用到一个单调队列。此处只做出最小值得序列求解，最大值序列同理。 用一个单调非严格递增的队列去维护此时最小值。 #include #define MAXN 1000007 int arr[MAXN]; int que[MAXN * 10]; int read()//快速读入 {

2015年5月17日 题目大意，给你一个数K（4 K这个数很大，不能用基本的数据类型处理，应用高精度来做，用一个字符数组来模拟。很容易想到的一个做法是，用高精度模拟出这个数，然后枚举K的因子x（2- L），若K除这个数x等于0，则就找到一个K的因子x，并且这个因子是小于L的，所以输出BAD x。若没有找到一个x能被K整除，则输出GOOD。分析一下时间复杂 度，对于每个K需要枚举的数是

2015年7月17日。 POJ 3268 Silver Cow Party 题目大意:有N（1 <= N <= 1000）头牛，编号从1到N，分布在一张图上，他们要到X（1 <= X <= N）牛哪里去参加part，所以共有N - 1头牛需要移动，这N头牛之间有M条路连接起来，牛Ai到牛Bi所花费的时间是Ti，即编号为Ai的牛到编号为Bi的牛需要花Ti单位时间，注意这是单向边。问所有牛到X参加p