gtuif的博客

1035 最长的循环节 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，...

1256 乘法逆元基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个数M和N(M Input输入2个数M, N中间用空格分隔（1 Output输出一个数K，满足0 Input示例2 3Output示例2题意：》

1024 矩阵中不重复的元素题目来源： Project Euler基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a + n

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。   5  8 4 3 6 97 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28Input

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 第2

1091 线段的重叠基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行

给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 第2 - N + 1行：A[i]（-10^9 Output如果没有符合条件

1596 搬货物题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。

1135 原根基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3 Output输出P最

1284 2 3 5 7的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的倍数

1240 莫比乌斯函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。具体定义如下：如果一个数包

1264 线段相交基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 100

1265 四点共面基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <=

1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价...

1013 3的幂的和 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 ...

1649 齐头并进 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 ...

1629 B君的圆锥基准时间限制：1 秒 空间限制：131072 KB 分值: 10难度：2级算法题 收藏 关注B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1 Output

1413 权势二进制题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10难度：2级算法题 收藏 关注一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能

1315 合法整数集题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or a1

1095 Anigram单词基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。Input第1行：1个数N，表示字典中单

组合数学组合数修改 隐藏话题1119 机器人走方格 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 Out

1067 Bash游戏 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可以拿

1073 约瑟夫环基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input

1183 编辑距离基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题收藏关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->

有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。Input第1行：一个数N，表示有N堆石子。（1 第2 - N + 1行：N堆

给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 Output输出计算结果Input示例3 5 8Output示例3题意：中文题。。。思路：快速幂模板。。注意范围就可;下面附上代码：#includeusing nam

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 第2 - T + 1行：每行2个数N，K。中间用空格分隔。（1

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A第2行：字符串B(A,B的长度 Output输出最长的子序列，如果有多个，随意输出1个。Input示例

给出2个大整数A,B，计算A*B的结果。Input第1行：大数A第2行：大数B(A,B的长度 = 0）Output输出A * BInput示例123456234567Output示例28958703552题意：中文题。。思路：大数最根本的思想即是将数字化成字符串，再按位进行操作，当然乘除和加减不太一样，这个题也没有

  在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n &lt;= 50000)第2 - N + 1行：序列中的元素（0 &lt;= A[i] &...

输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1Output输出A与B的最大公约数。Input示例30 105Output示例15题意：中文题。。。思路：欧几里得模板题，辗转相除法；下面附上代码：#includeusing namespace std;typedef long

1005 大数加法基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 Output输出A + BInput示例68932147586468711654886Output示例53764

输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11 = 10Input两个数N,P，中间用空格隔开。(N Output输出N! mod P的结果。Input示例10 11Output示例10题意：中文题。。。思路

N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2 第2 - N + 1行：N个整数（-10^9 Output输出最大子段和。

有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 第2 - T

输入N求N的阶乘的准确值。Input输入N(1 Output输出N的阶乘Input示例5Output示例120题意：。。。。思路：说实话我一开始真没想到什么好算法，暴力肯定是不行的，看了看博客才知道原来是采用分割的方法，假如你要将结果分割成m位的话，就在计算的时候对1em取余，最后格式化输出就好了；（真是大神啊QAQ）下面

讲的挺详细的，建议好好看看，结论很简单，主要是过程；问题描述给定参数n（n为正整数），请计算n的阶乘n！末尾所含有“0”的个数。例如，5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。计算公式这里先给出其计算公式，后面给出推导过程。

1001 数组中和等于K的数对基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，将N表示为2个整数i j的平方和（i 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）Input一个数N(1 Output共K行：每行2个数，i j，表示N = i^2 + j^2（0

题目来源： 有道难题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 第2 - T + 1行：每行1个