xiaobei1a2b3c的专栏

题目详情我们定义 F（x）是满足 x  mod（a*b） == 0这样的a，b的组数。现在给你一个n，你需要求出 F（n）输入格式：多组数据，每组第一行有一个整数n, 0 输出格式：每组输出一行，满足条件的(a,b)对数。啥都不想说了，naix

题目详情如果字符串str3能够由str1和str2中的字符按顺序交替形成，那么称str3为str1和str2的交替字符串。例如str1="abc"，str2="def"，那么"adbecf", "abcdef", "abdecf", "abcdef", "adefbc"等等都为str1和str2的交替字符串。更形式化的，str3的生成算法如下：str3=""while

题目详情给你 n 个正整数，要求从中至少选一个数，使他们的异或值最小。如果只选一个数，那么他的异或值就是本身。输入描述：   有多个测试数据,每个测试数据包含两行，第一行是一个正整数n(0 输出描述：   对于每个测试数据,输出答案。答题说明输入样例：112345678212

题目详情两个人玩一个数字游戏，给定两个正整数A,B，两个人轮流从一个数中减去另外一个数的正数倍，要保证结果非负，首先得到0的人获胜。例如：30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够聪明。输入格式：多组数据，每组数据占一行是两个空格分隔的正整数（在32位整书范围内）输出格式：每组数据一行，输出是第一个人赢，还是第

题目详情给你一个长度为n的正整数序列A1，A2,A3...An，请你求出有多少个独特区间，独特区间就是一个连续的并且区间里的每个数都不相同的子序列。例如：1 2 3 答案就是6，因为每个数都不行同。 1 2 2 答案是4输入描述：   输入包含多组测试数据，每组测试数据包含两行，第一行为一个正整数n(0输出描述：   对于每组测试数据

题目详情甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。两人轮流按下列规则取走一些石子，游戏的规则如下：1.每一步应取走至少一枚石子；2.每一步只能从某一堆中取走部分或全部石子；3.如果谁无法按规则取子，谁就是输家。如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜.输入格式：多组数据，每组数据两行，第一行是

题目详情编程语言中比较常见的是C循环，例如C语言 （C++，java也类似）:for (unsigned i = A; i != B; i += C)；表示i从A开始，只要不等于B，每次加C。我们的目标是计算这个循环执行的次数。假设我们的整数都是无符号的，计算机支持的int是k位的。（即所有整数都是非负并且小于2^k的，并且所有运算都对2^k取余

题目详情：n个节点，m条边的无向图，每个节点一个权值w。定义拆除一个节点的代价为与其相邻的节点的权值之和。拆除一个节点后删除所有与该节点相连的边。求拆除所有节点需要花费的最少代价。输入描述：输入包含多组测试数据，每组测试数据第一行先输入n，m（1 ≤ n ≤ 10000; 0 ≤ m ≤ 20000），第二行输入n个整数wi（0 ≤ wi ≤ 105）,接下来的m行，每行两个整数u，v代表

题目详情把n各事物的集合划分成k个非空子集的方式数,比如{1,2,3,4}划分2个非空子集,我们可以得到7种划分方式:{1,2,3}U{4};{1,2,4}U{3};{1,3,4}U{2};{2,3,4}U{1};{1,2}U{3,4};{1,3}U{2,4};{1,4}U{2,3}.相信大家一看就知道这个怎么做吧,因为这就是著名的Striling数.但是今天的问题却是,计算n

题目详情有n个小朋友站成一排（编号从0到n-1)，每个小朋友有一个rating值，存放在ratings数组中。老师需要给他们分配糖果，每个小朋友至少需要一颗糖果，对于任意相邻的两个小朋友i和i+1，rating值大的必须比rating值小的分配的糖果多（rating相同的没必要分配一样多的糖果）。请计算最少需要多少颗糖果，才能完成上述分配。输入格式：

题目详情给定a和n，计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。输入描述：测试数据有多组,以文件结尾。每行输入a，n（1输出描述：由于结果可能比较大，所以请输出答案mod 1000000007。答题说明输入样例：1 10输出样例：234567893

题目详情小强有 3 个箱子 A,B,C 用来装书，所有的书(一共n本)都按序号由小到大的顺序堆在 A上，现在他想把所有的书全都放到 C 里面去。每次他从 A 书架拿 a 本书(不够就全拿完)到 B，A 箱子翻转，然后从 B 拿 b 本书(不够就全拿完)到 C，B 箱子翻转。然后重复操作，直到所有书都到了 C，求最后的C 里面书的顺序，详细见样例。输入描述：输入由多组

题目详情Peter是个小男孩，他总是背不清26个英文字母。于是，刁钻的英语老师给他布置了一个非常奇怪的作业，老师给了他一个由26个英文字母构成的N*N 的矩阵（我们保证N一定是一个奇数），问他这个矩阵构成的图案是否是一个标准的“X”。一个标准的X的定义：1、对角线上所有元素都是同一个字母。2、所有非对角线上的元素也都是同一个字母，且字母与对角线上的字母不同。如果是则输出

题目详情一群人想打斗地主和升级。已知他们已经1个、2个、3个或者4个人成为一桌了，现在要把他们全部变成3人一桌或者4人一桌，问至少移动几个人？（要保证所有人都能进行游戏）输入格式：多组数据，每组数据一行，包含4个整数a,b,c,d 0输出格式：至少移动的人数，如果不可能完成，输出-1思路：首先分两重q

题目详情我们知道,如果X,Y互素时aX+bY可以表示任意整数（其中a,b为整数）。如果设置条件X,Y>0，并且aX+bY>=0时，求能表示的整数集中连续的整数最小的是多少?例如输入X=3,Y=4.整数集为0,3,4,6,7,8,9……则输出6;输入1行X和Y，输出一行表示最小整数；其中X,Y为32位整数且互素答题说明

题目详情我们知道整数是可以用整数加分数的形式表示的，例如5=3+9562/4781=3+9712/4856=3+2956/1478=3+9172/4586=2+9762/3254等等其中1~9只在前4种的整数部分和分子分母出现且只出现一次，我们求这样的式子的个数即test(x),其中65535>x>0,例如test(5)=4。输入描述：输入的第一行是一个整数N

题目详情有一排高度依次为H1,H2，H3,....,Hn的树木，一共n棵树，如果某棵树（不含两端的树）比相邻的两棵树都要高，则这样的树就称为景点树，现在管理员要将这n棵树划分成连续等长的部分进行管理，并且每部分之中至少含有一棵景点树。管理员希望划分的部分个数最大，你能帮助他吗？输入描述：有多组测数数据，每组数据有两行，第一行包含一个正整数n(0输入以文件结束。

题目详情有一个数列，所有的数都是非负整数，你可以进行如下方式进行一次操作（注意一次完整的操作必须先后完成如下两个步骤）：（1） 任选一个不小于3的数，把它减少3。（2） 任选一个数把它增加1。请问，最多能够操作多少次？输入格式：多组数据，每组数据第一行是一个正整数n，表示数列中数的个数。(1第二行包含n个空格分隔的非负整数，每个整数不超过

题目详情给你两个长度为n的正整数序列分别为{a1,a2,a3...an},{b1,b2,b3...bn},0设S=max{x1*a1+x2*a2+x3*a3+...+xn*an,(1-x1)*b1+(1-x2)*b2+(1-x3)*b3+...+(1-xn)*bn}，xi为整数，0请你求出S的最小值。输入描述：输入包含多组测试数据，以文件结尾。每组测试数

题目详情在计算机中，整数是以2的补码的形式给出的。给出整数A和B，假设计算机是32位机，求从A到B之间的所有二进制数中，一共用了多少个1。输入格式：多组数据，每组数据一行，由两个整数A,B, -2147483648输出格式：每组输出一行，从A到B使用的1的个数。答题说明输入样例－2 00 00 1输出样例：6301思路

题目详情给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0例如：A={1， 4， -3}，则：|A[0] + A[0]| = |1 + 1| = 2.|A[0] + A[1]| = |1 + 4| = 5.|A[0] + A[2]| = |1 + (-3)| = 2.|A[1] + A[1]| = |4 + 4|

题目详情一个双人游戏是这样玩的：给定一个非负正整数序列，你每次只能从序列头部取1个、2个或者3个数，取到的整数累加到你的得分上。两个人轮流如此，知道取完所有整数。每个人都足够聪明，每个人的目的是最大化自己的得分，请问第一个人最终的得分是多少？输入格式多组数据，每组数据第一行是一个正整数n，表示序列中数的个数。（n第二行是n个空格分隔的非负整数，表示每个数，每个数

题目详情你拥有3种魔法，可以用第一种魔法把 a 克的沙子变成 b 克金属，可以用第二种魔法把 c 克金属变成 d 克金子，可以用第三种魔法把 e 克金子变成 f 克沙子。问你能否用初始有限量的沙子、金属、金子得到无限多的金子？输入格式：多组数据，每组只有一行包含输入6个整数 a,b,c,d,e,f(0输出格式：每组输出一行，YES和NO表

题目详情小强最近在学初等数论，老师给他们出了一个课后习题，那就是给你两个正整数A，B（0输入描述：输入包含多组测试数据，每组测试数据包含两个正整数A，B,以文件结束。输出描述：对于每组测试数据如果A和B的素因子集合相同则输出“YES”，否则输出“NO”。答题说明输入样例：2 84 9

题目详情   Njzy在对回文数的学习过程中发现了一个有趣的问题.这个问题是求一个数的回文距离。一个数的回文距离的定义是它减去一个回文数的绝对值的最小值。比如：121的回文距离就是0，因为|121-121|=0,123的回文距离是2，|123-121|=2输入描述：   输入包含多组测试数据，每组测试数据包含一个整数a,(0输出描述：

题目详情两个N维向量的点积定义为，对应维度上的数的乘积之和。两个三维向量[1, 3, −5]和[4, −2, −1]的点积是1 * 4 + 3 * (-2) + (-5) * (-1) = 3现在允许我们对两个向量里的维度重新排列，让点积尽可能小。例如上述两个向量，我们可以调整维[3,1,-5]和[-2,-1,4]，点积是-27。输入格式：多组数

题目详情求(3 + √5)^n的小数点前（整数部分）的最低3位。例如：(3 + √5)^5 ＝ 3935.73982…则输出935而(3 + √5)^2 = 27.4164079.. 则输出027。输入格式：多组数据，每组一行包含一个正整数n， 2输出格式：每组数据输出一行，恰好包含3个数字。答

题目详情二次方程与二次函数是我们中学最重要的内容了，不过古人刚开始研究二次方程时最关心的还是二次方程的整数解。所以我们就来研究一下二次方程的整数解问题。现给定N，P，N为32为整数，P为不超过100000的素数，问在N内的正整数中是否存在n，n,p互素，使得存在整数k，满足x^2-n-kP=0有整数解，若存在，请找出有多少个。输入 N ，P。输出 sum ，su

题目详情求解 A^B = B^A， （A!=B) ^表示乘方输入格式多组数据，每组数据一行，有一个不小于1.1的浮点数，表示A和B中比较小的，求另外一个数。输出格式每组数据一行，如果有解输出解，保留5位小数，否则输出－1。答题说明输入样例  210输出样例  4.00

题目详情我在计算N的N次方，给出结果a，你能否求出N呢？我给出的结果会出错，但是如果出错的话，我保证和正确地结果只有一个数字不对（不会增加或者减少数字）。给出输入，求输出的整数（保证结果在int范围内），输入用字符串表示，长度不超过500000，无首0。如果证明我出错了，请输出-1。例如，输入27，输出3。而输入20，只能输出-1了。输入格式：多组数据，第一行是