King-Fox-CSDN博客

原创 51Nod=1013 3的幂的和

1013 3的幂的和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题求：3^0 + 3^1 +…+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40#include<iostream>...

2018-04-10 17:28:18 188

原创 51Nod-1521 一维战舰

1521 一维战舰题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。在游戏开始的时候，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这些战舰...

2018-04-10 17:26:54 177

原创 51Nod-1279 扔盘子

1279 扔盘子题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和...

2018-04-10 17:25:32 156

原创 51Nod-1126 求递推序列的第N项

1126 求递推序列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A，B和N，求f(n)的值。 Input 输入3个数：A,B,N。数字之间用空格分割。(-10000 <= A,...

2018-04-10 17:21:45 172

原创 51Nod-1092 回文字符串

1092 回文字符串基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。 ...

2018-04-10 17:19:28 148

原创 51Nod-1067 Bash游戏 V2

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

2018-04-10 17:16:51 103

原创 51Nod-1050 循环数组最大子段和

1050 循环数组最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,...

2018-04-10 17:15:10 116

原创 51Nod-1007 正整数分组

1007 正整数分组基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 Input 第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。 (N <= 100, 所有正整数的和 ...

2018-04-10 17:12:41 105

原创 51Nod-1283 最小周长

1283 最小周长题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。 Input 输入1个数S(1 <= S &...

2018-04-09 22:21:46 84

原创 51Nod-1087 1 10 100 1000

1087 1 10 100 1000 题目来源： Ural 1209 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题注 1,10,100,1000…组成序列1101001000…，求这个序列的第N位是0还是1。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1...

2018-04-09 22:18:41 179

原创 51Nod-1265 四点共面

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

2018-04-09 22:14:55 70

原创 51Nod-1256 乘法逆元

1256 乘法逆元基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input 输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9) Output 输出一...

2018-04-09 22:13:14 136

原创 51Nod-1242 斐波那契数列的第N项

1242 斐波那契数列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题斐波那契数列的定义如下：F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …) 给出n，求F(n)，...

2018-04-09 22:11:17 175

原创 51Nod-1183 编辑距离

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

2018-04-09 22:10:36 120

原创 51Nod-1136 欧拉函数

1136 欧拉函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。 Input 输入一个数N。(2 <= ...

2018-04-09 22:08:30 124

原创 51Nod-1134 最长递增子序列

1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1...

2018-04-09 22:07:40 125

原创 51Nod-1073 约瑟夫环

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

2018-04-09 22:06:30 112

原创 51Nod-1058 N的阶乘的长度

1058 N的阶乘的长度基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示例 3#include<bits/stdc+...

2018-04-09 22:05:00 87

原创 51Nod-1089 最长回文子串 V2（Manacher算法）

1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。 Input 输入Str（Str的长度 <= 100000) Output 输出最长回文子串的长度L。 Input...

2018-04-08 12:54:19 101

原创 51Nod-1057 N的阶乘

1057 N的阶乘基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120#include <stdio.h>#define _MAX 100000000int m...

2018-04-08 12:52:01 124

原创 51Nod-1049 最大子段和

1049 最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 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行：整数序...

2018-04-08 12:49:46 135

原创 51Nod-1069 Nim游戏

1069 Nim游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以...

2018-04-08 12:48:35 84

原创 51Nod-1066 Bash游戏

1066 Bash游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。 Input 第1行...

2018-04-08 12:47:27 106

原创 51Nod-1006 最长公共子序列Lcs

1006 最长公共子序列Lcs 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicba abdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A,...

2018-04-08 12:43:53 85

原创 51Nod-1027 大数乘法

1027 大数乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A * B Input示例 123456 234567 Output示例 28958703552#inc...

2018-04-08 12:42:45 113

原创 51Nod-1019逆序数

1019 逆序数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 Input 第1行：N，N为序列的长度（...

2018-04-08 12:41:18 272

原创 51Nod-1005 大数加法

1005 大数加法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input示例 68932147586 468711654886 Output...

2018-04-08 12:38:40 106

zlx_coder