划分树是保存了快速排序的过程的树，可以用来求静态第k小的数如果，划分树可以看做是线段树，它的左孩子保存了mid-L+1 个 小于等于 a[mid] 的数字， 右孩子保存了 R-mid个大于等于a[mid]的数字 数组a是排序过后的数组，而划分树保存的是原数组的数据，划分树的构造就是将上一层[l,r....
分类：
其他好文 时间：
2015-07-15 12:43:20
阅读次数：
171
题目链接：poj 3783
题意分析：
小白书上的一道例题，4+2出了这道原题，我愣是以为是数学题，最后也没做出来。题意是这样的，给你N个鸡蛋（硬度一样），让你测鸡蛋的硬度，测量的方法就是从某栋M层的楼的某一层X上把鸡蛋扔下来，如果鸡蛋碎了，代表他的强度小于X；如果没碎，则强度大于等于X。我们要做的就是不断的从楼上把鸡蛋扔下来，直到找到某一层楼X，从这一层楼扔下来鸡蛋不碎掉，从X+1层扔下来鸡...
分类：
其他好文 时间：
2015-07-14 22:46:11
阅读次数：
2577
1.！：注释2.%：定界符3.&：与example：A$="ABC"&"jnh"\print显示：ABCjnh4.+-*/:加减乘除5.<、>:小于大于号，输出0、1example:print3<4显示:16.<=、>=：小于等于、大于等于，输出0、17.\:分隔符8.<>：不等符，当两边不一致时，true9.print：打印..
分类：
其他好文 时间：
2015-07-14 20:46:43
阅读次数：
135
一开始最容易想到间隔最多为n，但是结点还是太多了，需要优化。剪枝1：预判一下并保存下一个可以放的位置距离之前的距离。这样可以减少很多判断。剪枝2：如果当前长度+剩下没放的程序*最短间隔如果大于等于ans，那么对答案没有贡献，可以剪去。优化：占用和不占用两种状态，如果横向来看可以压缩为int，判断时用...
分类：
其他好文 时间：
2015-07-14 17:25:39
阅读次数：
87
题意：给出n个位置，需要将m头牛放在这些位置中，使得所有相邻两头牛间的最小距离最大，求最大的最小距离；思路：二分枚举最优解。先将所有位置排序，从最大总距离枚举到0，若满足差值大于等于枚举值的位置个数大于等于m，则当前枚举值为最优解。#include#include#includeusing name...
分类：
其他好文 时间：
2015-07-13 00:42:43
阅读次数：
499
题意：有n件事，每件事若发生有两种情况，增加RP为a，但是收益会减少c；减少R为a，收益会增加c。每件事能够发生的前提是小于等于或者大于等于门限值b。求最大收益。
分析：这题我没找到状态，所以就不会了。又陷入了固定思维，用每件事来作为状态，然后发现找不到转移方程。应该用RP值来作为状态，状态转移就是从满足门限的RP区间的状态转移到当前状态。dp[k]表示RP值为k时的最大收益，方程：dp[i]=...
分类：
其他好文 时间：
2015-07-11 13:43:33
阅读次数：
137
sg(Sprague-Grundy)函数
sg值：一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。
后继点：也就是按照题目要求的走法，能够走一步达到的那个点。
sg函数值的性质：
sg(x)==0 必败点
sg(x)>0 必胜点
求单个sg函数值
int sg[MAXN];
int get_sg(int x, int n){
if(sg[x]!=-...
分类：
其他好文 时间：
2015-07-10 22:23:31
阅读次数：
241
题意：有A,B,C三种任务，每个人必获得1个任务，大于等于平均年龄的可以选择A和C，小于平均年龄的可以选择B和C。这些人有一些是互相讨厌的，必须不能执行同任务，问能否安排他们工作？若行，输出任意一组解。思路： 依然是 2-SAT，只不过换了个样子，建图时不同而已。这里每个人依然有2人选择，也有冲突....
分类：
其他好文 时间：
2015-07-10 18:37:15
阅读次数：
91
题面挺扯的，我就直接说人话算了。
题目大意：给你若干个病毒串，问你能不能构造出长度大于n的字符串使其中不出现任何一个字符串。
多组数据，总文件大小小于1M
题解：
联动：BZOJ2938
基本是原题，稍作了改动。
考虑ac自动机。
所求即为ac自动机中是否存在长度大于等于l的路径
先将所有的串插进去，然后构造失配指针。
显然的，插入后的末端节点肯定是不能经过的。
但仅这样显然是不...
分类：
其他好文 时间：
2015-07-08 22:39:16
阅读次数：
169
1：数组数组是由类型名、标识符和维数组成的复合数据类型，类型名规定了存放在数组中的元素的类型，而维数则指定数组中包含的元素个数。数组定义中的类型名可以是内置数据类型或类类型；除引用之外，数组元素的类型还可以是任意的复合类型。没有所有元素都是引用的数组。数组的维数必须用值大于等于 1 的常量表达式定义...
分类：
编程语言 时间：
2015-07-06 15:38:09
阅读次数：
134
