05 2016 档案
摘要:【题目描述】 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是
阅读全文
摘要:【题目描述】 盟军科学家发现了质子撞击炮有一个能量传递特性,质子的能量会让围墙产生连锁反应,连环爆炸,就会对上下左右四个方向(没有斜方向)产生一点溅射伤害,如果围墙四个方向内连在一起,就会一起炸,四个方向均造成1点溅射伤害。此题目对质子炮弹做了一些改进,将会读入一个5*5的伤害矩阵,中心即为落点中心
阅读全文
摘要:【题目描述】 令S(x)表示以1为左上角,x为右下角的矩形内所有数之和。例如S(12)就是具有深色背景的数之和。给定n,对于“以1为左上角,n为右下角的矩形内的每一个数i,计算所有S(i)之和。例如,当n=8 时,所求结果为S(1)+S(2)+S(9)+S(4)+S(3)+S(8)=1+3+12+5
阅读全文
摘要:【题目描述】 给出n个集合,每个集合中有若干个数。 有m个询问,每次询问两个数a,b,判断a、b是否同时存在于某一个集合中。 【题目描述】 给出n个集合,每个集合中有若干个数。 有m个询问,每次询问两个数a,b,判断a、b是否同时存在于某一个集合中。 给出n个集合,每个集合中有若干个数。 有m个询问
阅读全文
摘要:【题目描述】 求出使得X^X达到或超过N位数字的最小正整数X是多少。 【输入描述】 输入一个正整数N。 【输出数据】 输出使得X^X达到或超过N位数字的最小正整数。 【输入样例】 11 【输出样例】 10 【数据范围及提示】 N <= 2000000000。
阅读全文
摘要:【题目描述】 S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。很多罪犯之间随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,如果两名怨气值为c的罪犯被关押在同一监狱,他们俩之间会造成影响力为c的冲突事件。 每年年末,警察局会将本年内监狱中的所有冲突事件按影响力
阅读全文
摘要:【题目描述】 有一个A×B×C的长方体积木,积木是有1×1×1的小积木块组成的。那么这个长方体的高为A,宽为B,长为C(长方体的长不一定要比宽的数值大)。 现在这个长方体中的的左上角挖去了一个(A-1)×(B-2)×(C-2)的小长方体。并且告诉你被挖去长方体的体积为n,即n=(A-1)×(B-2)
阅读全文
摘要:【题目描述】 给你两个整数N和K,要求你输出N!的K进制的位数。 给你两个整数N和K,要求你输出N!的K进制的位数。 【输入描述】 有多组输入数据,每组输入数据各一行,每行两个数——N,K 有多组输入数据,每组输入数据各一行,每行两个数——N,K 【输出描述】 每行一个数为输出结果。 【输入样例】
阅读全文
摘要:【题目描述】 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根(其中φ(m)表示m的欧拉函数)。 现给出1个质数P,找出P最小的原根。 【题目描述】 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根(其中φ(m)表示m的欧拉函数)。 现给出1个质数P,
阅读全文
摘要:【题目描述】 青蛙经过农田时的痕迹是一条直线,农田里的植物都在这个农田的二维坐标系的整数格点上,如果某只青蛙经过农田,也就是沿某条直线穿过农田,那么那条直线经过的所有的整数格点上的植物会都会被破坏掉,现在给出所有被破坏的植物的位置,询问哪一只青蛙破坏的植物最多。 【输入描述】 第一行包含两个整数R,
阅读全文
摘要:【题目描述】 Rabin-Miller算法。 【输入描述】 第一行输入一个整数CAS,表示数据组数(CAS <= 350); 接下来CAS行,每行输入一个数,现需要对每个数: (1)检验是否为质数,如果为质数输出Prime; (2)如果不为质数,则输出其最大质因子。 第一行输入一个整数CAS,表示数
阅读全文
摘要:【题目描述】给定一个正整数n,询问有多少个正整数小于n且与n互为素数。【输入描述】每行一个测试样例n ( n <= 1000000000 )。测试样例以0结束。【输出描述】对于每一行测试样例,输出一个答案。 【输入样例】 7 12 0 【输出样例】 6 4
阅读全文
摘要:【题目描述】 对于给定的3个非负整数A,B,K求出满足下列条件的X的个数。 (1) X^A = B(mod 2*K + 1) (2) X ∈[0, 2K] 【输入描述】 第一行有一个正整数T,表示接下来的数据的组数( T <= 1000) 之后对于每组数据,给出了3个整数A,B,K (1 <= A,
阅读全文
摘要:【题目描述】 比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛
阅读全文
摘要:【题目描述】 Michael正在滑雪,为了获得速度,滑的区域必须向下倾斜,询问给定区域中最长的底滑坡是多少。 给定区域是一个二维数组,每个数字表示该点的高度,例如: 1 2 3 4 5 给定区域是一个二维数组,每个数字表示该点的高度,例如: 1 2 3 4 5 16 17 18 19 6 15 24
阅读全文
摘要:【题目描述】 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修改的总数m<10000条。
阅读全文
摘要:【题目描述】 考虑一个只包含小写英文字母的字符串S。 我们定义S的一个字串T的“出现价值”为T在S中出现的次数乘以T的长度。 请求出S的所有回文子串中的最大“出现价值”。 【输入描述】 输入只有一行,为一个只包含小写字母的非空字符串S。 【输出描述】 输出一个整数,为最大的回文子串价值。 【输入样例
阅读全文
摘要:【题目描述】 操作包含两个步骤: 第一步:写一个很长的字符串(只包含小写)在纸上。例如,"abcde",而是'a'里面是不是真正的'a',这意味着如果我们定义的'b'才是真正的'a',那么我们可以推断,'c'才是真正的'b' ,'d'才是真正的'c'······,'a'才是真正的'z'。根据这一点,
阅读全文
摘要:【问题描述】 为了国庆节的时候,防止意外以及能够及时处理安全问题,警察们特意将五一大道上分成了N等份,每一份设置一个群众集会点,总共有N个集会点。在国庆这天每个聚集点都会聚集一定数量的群众,而同时也会有警察来管理这些集会点。只有有限的M个警察能够被分配到了五一大道上,而他们的能力也有限,一个人只能管
阅读全文
摘要:【题目描述】 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示X和Y是
阅读全文