摘要：
【题目描述】 给出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是 阅读全文
摘要：
【题目描述】 CCY所在的城市可以用一个N*M(N,M <= 50)的地图表示，地图上有五种符号：“. * X D S”。其中，“X”表示石头，水和人都不能从上面经过，“.”表示平原，CCY和洪水都可以经过，“*”表示洪水开始的地方（可能有多个地方同时开始发生洪水），“D”表示CCY的别墅，“S”表 阅读全文
摘要：
【题目描述】 贝茜的被任命为牛的领头。每天晚上，她的工作就是在整个农场走路，确保没有坏人在做坏事。她开始在谷仓里，经过巡逻，然后返回到谷仓。但是，因为她不是一个聪明的牛，她要确保她的每条路走两次。同样重要的是，每条路径的两次通过方向相反，求出一个满足她要求的路径。这样的路径是保证存在。 【输入描述】 阅读全文
摘要：
【题目描述】 每次给你一篇文章，和一些关键字，需要你告诉我多少关键字将匹配于文章。 【输入描述】 第一行包含一个整数，表示有多少篇文章。 每一种情况下都会包含1个整数，表示关键词和关键词的数量，不超过10000。 每个关键词只包含字符'a'~'z'，和长度将不超过50。 最后一行是文章，长度不超过1 阅读全文