- 博客(26)
- 收藏
- 关注
RSS订阅原创 51Nod 1010 只包含因子2 3 5的数
K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 - T
2018-01-27 17:01:55
146
原创 1022 升降序列
Description给定N个整数Di(1 <= Di <= 3，1 <= i< = N)组成的序列，现在要求改变序列中的一些整数，使得改变后的序列是一个递增序列或者是一个递减序列。 例如，序列“13211”可以通过改变一个整数转换成为序列“33211”； 序列“1132”可以通过改变一个整数转换成为序列“1133”。 由于改变一个整数都需要一些费用，简单起见，改变每一个整...
2018-01-27 00:37:37
664
原创 51Nod 1095 Anigram单词
1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。I
2018-01-26 22:18:28
219
原创 51Nod 1289 大鱼吃小鱼
1289 大鱼吃小鱼 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <...
2018-01-26 18:54:16
129
原创 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个数N。（1 <...
2018-01-25 22:41:45
148
原创 51Nod 1019 逆序数
1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n &l...
2018-01-23 19:26:25
199
原创 51Nod 1090 3个数和为0
给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 <= A[i]...
2018-01-23 16:50:01
183
原创 51Nod 1003 . 阶乘后面0的数量
1003 . 阶乘后面0的数量基准时间限制：1 秒 空间限制：65536 KB 分值: 5n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input 示例5Output 示例1思路：在n的阶乘中，尾数为0的个数，取决于因子2和5的个数。一个2因子碰到5因子，尾数就多一...
2018-01-23 14:57:04
262
原创 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-01-22 16:31:17
166
原创 51Nod 1182 完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。Input输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的...
2018-01-22 15:37:21
115
原创 51nod1284 2 3 5 7的倍数
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 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1思...
2018-01-22 13:16:29
174
原创 51Nod 1344 走格子
有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。例...
2018-01-22 12:01:46
154
原创 51Nod 1347 旋转字符串
1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串...
2018-01-22 11:44:15
149
原创 51Nod 1212 无向图最小生成树
N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 Output输出最小生成树的所有边的权值之和。Input示
2018-01-21 15:17:47
192
原创 51nod 1083 矩阵取数问题
一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500)第2 - N + 1行：每行N个数，中间用空格隔开，对应
2018-01-20 20:42:42
144
原创 51nod 1080 两个数的平方和
1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3
2018-01-20 13:57:36
172
原创 51Nod 1001 数组中和等于K的数对
给出一个整数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行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^9)第2 ...
2018-01-19 19:55:38
151
原创 51Nod 1081 子段求和
1081 子段求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。Input第1行：一个数N，N为数组的长度(2 <= N <= 50000)
2018-01-18 18:47:32
135
原创 51Nod 1384 全排列
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211Input输入一个字符串S（S的长度 Output输出S所包含的字符组成的所有
2018-01-18 18:37:37
164
原创 51Nod 1134 最长递增子序列
给出长度为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行：每行1个数，对应序列的元素(-10^9 Output输出最长递增子序列的长度。In
2018-01-18 14:07:12
246
原创 51 Nod 1006 最长公共子序列
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A第2行：字符串B(A,B的长度 Output输出最长的子序列，如果有多个，随意输出1个。Input示例abcicbaabdkscabOutput示例abcadp基
2018-01-18 10:28:00
151
原创 51Nod 1085 背包问题
在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 Input 第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 第2 - N + 1行，每行2个整数，Wi和Pi，分别是物品的体积和物品的价值。(1 Output 输出可以容纳的最大
2018-01-17 13:24:17
140
原创 51Nod 1013 3的幂的和
求：3^0 + 3^1 +…+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40思路：等比数列求出求和公式后，取余（乘法逆元）#include <cstdio>#include <iostream>using namespace std...
2018-01-17 13:23:32
196
原创 51Nod 1082 与7无关的数
思路：简单的暴力预处理，先init()求出所有结果。#include <cstdio>#include <iostream>#include <vector>using namespace std;const int maxn = (int)1e6+10;typedef long long ll;ll dp[maxn];void init() {...
2018-01-17 13:22:58
164
原创 51Nod-1277 字符串中的最大值
思路：求出next数组，倒着推一边，把所有前缀出现的次数求出来。然后注意往前传值的时候注意一个小优化，否则会TLE。#include <cstdio>#include <cstring>#define max(a,b) ((a)>(b)?(a):(b))typedef long long ll;const int maxn = (int)1e5 + 10;c...
2018-01-16 16:58:49
222
原创 51Nod 1428 互不重叠的线段的组数
题目：有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000Output一行包含一个整数表示最少教室的个数。Input示...
2018-01-15 17:03:24
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人