51-Nod (2级算法题)
Dragonlogin
坚持每天刷一题
展开
-
51nod-- 1094 和为k的连续区间
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。Input第1行:2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000,-10^9原创 2017-05-12 17:32:45 · 474 阅读 · 0 评论 -
1092 回文字符串
解题思想/* 应为本题只是简单的求构成回文串的所需要添加的最小数目, 所以可以直接先将原串倒置,然后求俩串的最长公共字串len, 最终结果就是串的长度减去len, 为什么这样做是对的呢? 因为倒置的串首先长度是一样的,并且所求的公共字串肯定是 回文的,为什么呢? 可想而知,回文是不是倒置之后相等。这也是求回文的方法之一。 最终需要求最小数目,即将剩余的每个字符添加一次,肯定能 构成原创 2017-06-09 23:29:07 · 314 阅读 · 0 评论 -
1432 独木舟
原题链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1432解题思想/*此题为典型的贪心算法题。首先题目说每个人都能被独木舟承重。所以只要将每个人的质量从小到大排序,设置俩个指针i,j,分别指向头跟尾具体实现看代码。这里说一下扩展。如果题目没有说每个人的重量都小于船的承重量,该怎么做?直接预处理,成题目的意原创 2017-06-19 21:19:55 · 316 阅读 · 0 评论 -
51nod--1062 序列中最大的数
题目描述/**题目来源: Ural 1079基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有这样一个序列a:a[0] = 0a[1] = 1a[2i] = a[i]a[2i+1] = a[i] + a[i+1]输入一个数N,求a[0] - a[n]中最大的数。a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2原创 2017-05-10 13:47:06 · 521 阅读 · 0 评论 -
51nod--1031 骨牌覆盖
题目描述 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只原创 2017-05-10 13:08:07 · 606 阅读 · 0 评论 -
51nod--1119 机器人走方格 V2
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000) Output 输出走法的数量 Mod 10^原创 2017-05-09 21:43:16 · 582 阅读 · 0 评论 -
51nod--1010 只包含因子2 3 5的数
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 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,表示原创 2017-05-09 13:40:45 · 465 阅读 · 0 评论 -
51nod--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, 所有正整数的和 <= 100原创 2017-05-08 22:17:28 · 435 阅读 · 0 评论 -
51nod--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, B <= 1000原创 2017-05-12 18:16:40 · 817 阅读 · 0 评论 -
1014 X^2 Mod P
题目解题思路/*因为数据量是1e6,所以O(n)时间复杂度可以解决*/代码#include<iostream>#include<stdio.h>using namespace std;typedef long long ll;int main(){ int A,P; scanf("%d%d",&P,&A); ll sum; bool flag = fal原创 2017-07-08 00:01:37 · 450 阅读 · 0 评论