51nod
关注
分享
扫一扫
蕾姆的小迷弟
这个作者很懒，什么都没留下…
展开
-
51 nod 1242 斐波那契数列的第N项（矩阵快速幂）
1242 斐波那契数列的第N项斐波那契数列的定义如下：F(0) = 0F(1) = 1F(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)，由于结果很大，输出F(n) % 1000000009的结果即可。...原创 2019-04-08 22:55:04 · 247 阅读 · 0 评论 -
51 nod 1099 任务执行顺序
1099 任务执行顺序 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。Input第1行：1个数N...原创 2018-04-13 23:19:51 · 162 阅读 · 0 评论 -
51 nod 1098 最小方差
1098 最小方差 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注若x1,x2,x3......xn的平均数为k。则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。Input第1行：2个数...原创 2018-04-13 22:12:11 · 203 阅读 · 0 评论 -
51 nod 1096 距离之和最小
1096 距离之和最小 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注X轴上有N个点，求X轴上一点使它到这N个点的距离之和最小，输出这个最小的距离之和。Input第1行：点的数量N。(2 <= N <= 10000)第2 - N + 1行：点的位置。（-10^9 <= P[i] <= 10^9)Output输出最小距离之和I...原创 2018-04-13 20:47:37 · 206 阅读 · 0 评论 -
51 nod 1068 Bash游戏 V3
1068 Bash游戏 V3 题目来源： Ural 1180基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 3。A只能...原创 2018-04-13 20:17:45 · 203 阅读 · 0 评论 -
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-29 17:46:48 · 395 阅读 · 0 评论 -
51 nod 1117 聪明的木匠
1117 聪明的木匠题目来源： 河北大学算法艺术协会基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比，...原创 2018-04-23 08:55:40 · 183 阅读 · 0 评论 -
51 nod 1024 矩阵中不重复的元素
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)^(b+1).......第m列是a^(b + m - 1),(...原创 2018-04-03 12:35:06 · 262 阅读 · 0 评论 -
51 nod 1010 只包含因子2 3 5的数(打表＋二分)
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第...原创 2018-02-02 13:23:13 · 314 阅读 · 1 评论 -
51 nod 1100 斜率最大
1100 斜率最大 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。）Input第1行，一个数N，N为点的数量。(2 &...原创 2018-04-15 16:59:08 · 204 阅读 · 0 评论 -
51 nod 1240 莫比乌斯函数
1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。具体定义如下：如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu...原创 2018-03-04 20:49:37 · 188 阅读 · 0 评论 -
51 nod 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 <= N ...原创 2018-03-04 14:04:40 · 138 阅读 · 0 评论 -
51 nod 1181 质数中的质数（质数筛法）
1181 质数中的质数（质数筛法） 题目来源： Sgu基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。Input输入一个数N(N <= 1...原创 2018-03-04 19:34:11 · 228 阅读 · 0 评论 -
51 nod 1183 编辑距离
1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s）sitt...原创 2018-03-04 18:11:37 · 163 阅读 · 0 评论 -
51 nod 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 <= ...原创 2018-02-24 12:06:28 · 182 阅读 · 0 评论 -
中国剩余定理
一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10) 第2 - N + 1行，每行2个数P和M，中间用空格分隔，P是质数，M是K % P的结果。（2 <= P <= 100, ...原创 2017-09-26 20:58:42 · 256 阅读 · 0 评论 -
51 nod 1101 换零钱
1101 换零钱 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法：1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(由于结果可能会很大，输出Mod 10^9 + 7的结果)Input输入1个...原创 2018-04-20 13:08:29 · 168 阅读 · 0 评论 -
51 nod 1102 面积最大的矩形
1102 面积最大的矩形 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有一个正整数的数组，化为直方图，求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3，对应的直方图如下：面积最大的矩形为5,6组成的宽度为2的矩形，面积为10。Input第1行：1个数N，表示数组的长度(0 <= N <= 50000)第2 - N + 1行：...原创 2018-04-20 20:01:21 · 273 阅读 · 0 评论 -
51 nod 1384 全排列
1384 全排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211Input输入一个字符串S（S的长度 <= 9，且只包括0 - 9...原创 2018-05-21 19:18:12 · 205 阅读 · 0 评论 -
51 nod 1095 Anigram单词
1095 Anigram单词1 秒 131,072 KB 10 分 2 级题一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。另：相同的2个单词不算Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。 收起输入第1行：1个数N，...原创 2018-11-21 20:02:18 · 227 阅读 · 0 评论 -
51 nod 1305 Pairwise Sum and Divide
1305 Pairwise Sum and Divide1 秒 131,072 KB 5 分 1 级题有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((A[...原创 2018-11-10 17:46:11 · 212 阅读 · 0 评论 -
51 nod 1873 初中的算术
1873 初中的算术 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a 的式子。 其中 0.0<a<99.999,0<n<26 。虽然Noder会计算，但是老...原创 2018-10-27 21:07:48 · 191 阅读 · 0 评论 -
51 nod 1005 大数加法
1005 大数加法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 <= 10000 需注意：A B有可能为负数）Output输出A + BInput示例68932147586468711654886Ou...原创 2018-10-27 13:51:30 · 170 阅读 · 0 评论 -
51 nod 1995 三子棋
1995 三子棋 题目来源： syu校赛基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一...原创 2018-10-18 19:28:22 · 1345 阅读 · 0 评论 -
51 nod 1088 最长回文子串
1088 最长回文子串 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 1000)Output输出最长回文子串的长度L。Input示例...原创 2018-09-28 20:24:59 · 182 阅读 · 0 评论 -
1629 B君的圆锥
1629 B君的圆锥 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1 <= S <= 10^9)Output...原创 2018-10-13 21:51:08 · 240 阅读 · 0 评论 -
N的阶乘 mod M(同余)
输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11 = 10Input两个数N,P，中间用空格隔开。(N < 10000, P < 10^9)Output输出N! mod P的结果。Input示例10 11Output示例10...原创 2017-08-12 17:22:48 · 1312 阅读 · 0 评论 -
1057 N的阶乘
1057 N的阶乘 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的准确值。Input输入N(1 <= N <= 10000)Output输出N的阶乘Input示例5Output示例120代码：#include <bits/stdc++.h>#def...原创 2018-09-22 14:48:20 · 214 阅读 · 0 评论 -
51 nod 1089 最长回文子串 V2（Manacher算法）
题目传送门1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 100000)Output输...原创 2018-10-04 22:25:29 · 221 阅读 · 0 评论 -
51 nod 1019 逆序数
1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行...原创 2018-10-03 21:23:17 · 194 阅读 · 0 评论 -
1058 N的阶乘的长度
1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3特斯林近似公式#inclu...原创 2018-10-02 22:10:13 · 168 阅读 · 0 评论 -
51 nod 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-05-29 21:25:20 · 185 阅读 · 0 评论 -
51 nod 1265 四点共面
1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - 4T + 1行：每行4行表示一组数据，每行3个...原创 2018-05-28 11:08:28 · 287 阅读 · 0 评论 -
51 nod 1264 线段相交
1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行：每行8个数，x1,y1,x2,y2,x3...原创 2018-05-27 19:49:44 · 217 阅读 · 0 评论 -
51 nod 1073 约瑟夫环
1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6...原创 2018-02-22 14:35:32 · 155 阅读 · 0 评论 -
51 nod 1072 威佐夫游戏
1072 威佐夫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到...原创 2018-02-22 13:02:22 · 186 阅读 · 0 评论 -
51 nod 1069 Nim游戏
1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最...原创 2018-02-20 18:20:20 · 213 阅读 · 0 评论 -
51 nod 1266 蚂蚁
1266 蚂蚁 题目来源： Poj基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：2级算法题 收藏 关注n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间...原创 2018-02-09 19:22:50 · 175 阅读 · 0 评论 -
51 nod 1138 连续整数的和
1138 连续整数的和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。Input输入1个数N(3 <= ...原创 2018-02-09 14:48:54 · 180 阅读 · 0 评论 -
51 nod 1133 不重叠的线段
1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。Input第1行：1个数N，线段的数量(2 <= N <= 1000...原创 2018-02-09 13:31:03 · 274 阅读 · 0 评论