摘要:题意:n个数 m个询问 ($n、m \le 10^5$)每个询问有l, r, k 问的是[l, r]区间内有多少个数小于等于k用主席树做的话查询第i小的数与k比较即可 1 #define lson l, m 2 #define rson m+1, r 3 const int N=1e5+5; ... 阅读全文
posted @ 2015-07-20 21:11 Empress 阅读(118) 评论(0) 推荐(0) 编辑
摘要:题意:n个数,q个询问 (n(排序) ----> 1 2 3 4 6 7 那么我们就需要建一棵这样的树:(圈里的都是结点的编号, 4、5、6、9、10、11号结点代表的分别是1、2、3、4、6、7)(4、5、9、10你也可以任意作为6或11的儿子, 递归生成的是类似这样的, 这并不重要)对于3 2 ... 阅读全文
posted @ 2015-07-19 21:18 Empress 阅读(2799) 评论(12) 推荐(3) 编辑
摘要:主席树真是神奇的物种!Orz一篇资料题意:给n、m 下面有n个数 (编号1到n) 有m个询问,询问的是上面的数的编号在[l,r]之间第k小的数n、m的范围都是$10^5$是主席树的入门题借此来学习一下主席树主席数利用函数式线段树来维护数列,一般用来解决区间第k大问题空间时间的复杂度小于树套... 阅读全文
posted @ 2015-07-16 20:36 Empress 阅读(4333) 评论(3) 推荐(5) 编辑
摘要:题意:有n个圆 依次给了半径和圆心坐标 保证输入的圆不相交(只有 相离 和 内含/外含 的情况) 问 有几个圆 不内含在其他圆中,并分别列出这几个圆的编号(1~n) (n的范围是[1, 40000])案例画出来大概是这样的(那个原点为(50,50)的太远了,就意思一下)所以答案是3号圆和... 阅读全文
posted @ 2015-07-13 15:40 Empress 阅读(199) 评论(0) 推荐(0) 编辑
摘要:1 class Trie 2 { 3 int [][]Next=new int[500005][128]; 4 int []fail=new int[500005]; 5 int []end=new int[500005]; 6 int root, L; 7 ... 阅读全文
posted @ 2015-07-09 09:04 Empress 阅读(584) 评论(0) 推荐(0) 编辑
摘要:题意:n个数 m个询问 每个询问[l, r]的和, 再把[l, r]之间所有的数变为平方(模为9223372034707292160LL)很明显的线段树看到这个模(LLONG_MAX为9223372036854775807) 很明显平方时会爆LL很容易发现所有数平方模了几次之后值就不再改变了 ... 阅读全文
posted @ 2015-05-26 01:43 Empress 阅读(229) 评论(0) 推荐(0) 编辑
摘要:题意: 给n和一个字符串(可以有空格) 求字符串编码n次后的字符串 编码方式:字符串的每个字符转化成ASCII码, ASCII码转化成8位2进制, 将二进制数分割成6位为一组的(不够的补0), 再变成十进制数 依次按照以下方式变成字母 转化成字母后, 若长度不是4的整数倍, 在字符串后... 阅读全文
posted @ 2015-05-25 19:50 Empress 阅读(112) 评论(0) 推荐(0) 编辑
摘要:题意:有n个灯笼,m个开关每个开关可以控制k个灯笼, 然后分别列出控制的灯笼的编号(灯笼编号为1到n)下面有Q个询问,每个询问会有一个最终状态(n个灯笼为一个状态)0代表关 1代表开问到达这种状态,按开关的方法总数解释一下案例:3 2 (有3个灯笼, 2个开关)2 1 2(第一个开关控制2个灯笼... 阅读全文
posted @ 2015-05-18 22:50 Empress 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题意:给a, b, n, m求 $\left \lceil ( a+ \sqrt b )^n \right \rceil$ % m看到 $( a+ \sqrt b )^n$ 虽然很好联想到共轭 但是推出矩阵还是比较难的 $(a+\sqrt b)^n + (a-\sqrt b)^n$= $(C^0_... 阅读全文
posted @ 2015-05-17 10:18 Empress 阅读(83) 评论(0) 推荐(0) 编辑
摘要:中文题,题意不多说。本来感觉很像dp其实只要从上到下维护单调性就好了坑是......这个oj......用cin很容易TLE...... 1 //#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl... 阅读全文
posted @ 2015-05-05 22:13 Empress 阅读(131) 评论(0) 推荐(0) 编辑
摘要:题意:给了一坨...按题目意思输出就好了...给一组案例100beginclass dclass c:dclass b:cclass a:bdef d.mdef d.ncall a.mend答案应该是class dclass c:dclass b:cclass a:bdef d.mdef d.nin... 阅读全文
posted @ 2015-04-04 11:47 Empress 阅读(87) 评论(0) 推荐(0) 编辑
摘要:题意:给了一串15位或18位的身份证号码,求 在改变最少位数的情况下, 输出正确合法的身份证号合法的身份证 是按照以下规则:前6位以及“Order code”三位 一定合法其中X是根据前17位的值计算出来的 按照如下公式 (a1就是最后一位,若为10就是X)另外 题目还规定了“Date of Bir... 阅读全文
posted @ 2015-04-04 10:59 Empress 阅读(127) 评论(0) 推荐(0) 编辑
摘要:题意:一个人要从A走到B 只能走a布、b步、(a+b)步,可以往左或右走 问 最少要走几步,不能走到的输出-1可以列出方程 $ax+by=A-B$或者 $ax+(a+b)y=A-B$或者 $bx+(a+b)y=A-B$要取这三个方程的最小的$(x+y)$根据$ax+by=gcd... 阅读全文
posted @ 2015-03-31 21:47 Empress 阅读(313) 评论(0) 推荐(0) 编辑
摘要:题意:给了一串数,个数不超过$10^5$,这串数是通过题目给的一段代码来生成的int g = S; for (int i=0; i mp; 3 int main() 4 { 5 int t; 6 scanf("%d", &t); 7 while(t--) ... 阅读全文
posted @ 2015-03-31 21:30 Empress 阅读(110) 评论(0) 推荐(0) 编辑
摘要:看懂题意的请直接跳过下一坨! 本人有表达障碍!==========================================题意: (题意真的很难很难懂啊!!! 去他娘的**)有一个王国,王国里有一个国王(编号为1),他有(编号为2~n) n-1个臣子(这些臣子并不全和他有直接关系)然后呢 国... 阅读全文
posted @ 2015-03-16 00:29 Empress 阅读(70) 评论(0) 推荐(0) 编辑