摘要：
题目描述 Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： INSERT 阅读全文
摘要：
题目描述 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花费为被选中的最 阅读全文
摘要：
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0 阅读全文
摘要：
伊吹萃香(Ibuki Suika)正在魔法之森漫步，突然，许多西瓜(Suika)从四周飞来，划出了绚丽的轨迹。虽然阵势有点恐怖，但她还是决定抱走一些西瓜。 题目描述 萃香所处的环境被简化为一个长为h，宽为w的网格平面。X坐标范围为[1,w]，y坐标范围为[1,h]。 她初始（第1个时刻）站在坐标为s 阅读全文
摘要：
题目描述 琪露诺是拥有操纵冷气程度的能力的妖精，一天她发现了一片西瓜地。这里有n个西瓜，由n-1条西瓜蔓连接，形成一个有根树，琪露诺想要把它们冷冻起来慢慢吃。 这些西瓜蔓具有神奇的性质，可以将经过它的冷气的寒冷程度放大或缩小，每条西瓜蔓放大/缩小冷气寒冷程度的能力值为Wi，表示冷气经过它后，寒冷程度 阅读全文
摘要：
1.质数的判定： 筛选法： 复杂度为O(nlogn) 但还有更快的，就是线性筛法： 2.质数相关定理： 1.唯一分解定理： 假设a>=2,则a可表示为p1*p2*p3*p4.... 2.威尔逊定理： 设p为质数，则( p - 1 ) ! ≡ -1 ( mod p ) 反之亦然：如果( p - 1 ) 阅读全文
摘要：
题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<...<a2n-1，所有的偶数项满足a2<a4<...<a2n； (3)任意相邻的两项a2i-1与a2i(1<=i<=n)满足奇数项 阅读全文
摘要：
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 阅读全文
摘要：
题目描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入输出格式 输入格式： 一个整数N 输出格式： 答案 输入输出样例 输入样例#1： 4 输出样例#1： 4 输入样例#1： 4 输出样例#1： 4 说明 对于样例(2,2),(2,4),(3,3),(4, 阅读全文
摘要：
题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 3 输出样例#1： 2 1 2题解：因为任何一个数都能表示为2^X的和所以要构成1~m内的金币数，只需把m二进制分解把m分解为2^0+2^1+2^2....+2^p+k(剩余的金币)有一个坑：剩余金币为k=2^x时，要把2 阅读全文