摘要： #include<bits/stdc++.h> using namespace std; const int N=450; struct data { int to,stb,vol; } a[N]; int head[2*N],root,tot,v[N],f[N][101],n,p,o[N]; in 阅读全文

摘要： . 最长上升子序列加强版 描述 给出N个数，它们各不相同，求最长上升子序列 输入 先给出一个数字N，代表有N组数据对于每组数据，先给出一个数字TOT，TOT小于等于40000.接下来有TOT个数字，为1到40000的某个排列. 输出 针对每组数据，输出最长上升序列的长度 样例 输入 复制 4 6 4 阅读全文

摘要： http://www.forioi.com/p/3212 农夫约翰把他的N（1<=N<=1e5）奶牛排在一排来衡量他们的高度，牛i有：高度H_I（1<=H_I<=1e9）纳米–因为FJ认为他需要精确测量！他想选择一些连续的奶牛拍一张照片发给牛摄影大赛。大赛有一个很奇怪的规则，对所有提交的照片：照片有 阅读全文

摘要： 众所周知，树状数组是一个常用的数据结构。。。 1.为啥用树状数组： 如果用普通的前缀数组来维护前缀的信息，即使查询时o(1)的，但是修改就几乎要o(n)，效率有时十分低下. 而树状数组却弥补了这一缺点，修改和查询都是o(logn)的 2.如何构建树状数组： 根据二次幂的性质，我们可以把一个数转化成一 阅读全文

摘要： Description 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 Input 第一行，三个整数N、M、K。第二行，N个 阅读全文

摘要： Description 每个人说话都有口头禅，现给出一个字符串，请求出其中出现次数最多的单词（不区分大小写）。 Input 输入一行，长度小于等于1048576的字符串输入至少包含一个字母或数字 Output 输出一行，为出现次数最多的单词及出现的次数，用空格分开如果结果不唯一，则输出字典序最小的那 阅读全文

摘要： Description 今天小W用了1s不到的时候完成了这样一个题:在给定的N个整数 A_1,A_2,…,A_N中选出两个进行异或运算，得到的结果最大是多少？正当他志得意满时，L老师亮出了另一个题：给你1000个数字a1到a1000，从其中选出三个数字ai,aj,ak(1<=i,j,k<=1000, 阅读全文