喵喵~51nod
文章平均质量分 58
xiaoranone
知行合一,独善其身。
https://github.com/xiaorancs
展开
-
质数中的质数(质数筛法)
题目意思:51nod 1181. 质数中的质数(质数筛法)http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少。Inp原创 2014-11-08 21:51:38 · 1879 阅读 · 0 评论 -
51nod1347 旋转字符串
1347 旋转字符串基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题题目链接:1317 旋转字符串 收藏 关注S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半原创 2016-04-06 14:35:23 · 1486 阅读 · 0 评论 -
51nod 1344 走格子
1344 走格子题目链接:1344走格子 收藏 关注有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,走到这个格子需要消耗相应的能量,如果机原创 2016-04-06 14:40:51 · 895 阅读 · 0 评论 -
51nod1305 Pairwise Sum and Divide
1305 Pairwise Sum and Divide 题目链接:51nod1305 Pairwise Sum and Divide 有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length s原创 2016-04-06 14:45:44 · 619 阅读 · 0 评论 -
51nod1289 大鱼吃小鱼
1289 大鱼吃小鱼 题目链接: 大鱼吃小鱼 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼? Input 第1行:1个数N,表示鱼的数量(1 <= N <= 100000)。 第2 - N + 1行:每行两个数A[i],原创 2016-04-06 14:48:32 · 784 阅读 · 0 评论 -
51nod1284 2 3 5 7的倍数
1284 2 3 5 7的倍数 题目链接:2 3 5 7 的倍数 给出一个数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示例 10 Output示例 1题目分析:容斥原理/** *容斥原理原创 2016-04-06 14:51:15 · 771 阅读 · 0 评论 -
51nod 1283 最小周长
1283 最小周长 题目链接:最小周长 一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。 Input 输入1个数S(1 <= S <= 10^9)。 Output 输出最小周长。 Input示例 24 Output示例 20原创 2016-04-06 14:54:46 · 629 阅读 · 0 评论 -
51nod1042 数字0-9的数量
1042 数字0-9的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注给出一段区间a-b,统计这个区间内0-9出现的次数。比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。Input两个数a,b(1原创 2017-03-27 23:47:06 · 563 阅读 · 0 评论 -
51nod 1099 任务执行顺序(贪心)
1099 任务执行顺序 有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。 Input第1行:1个数N,表示任务的数量。(2 <= N <= 100000) 第2 - N + 1行:每行2个数原创 2017-08-19 00:42:24 · 405 阅读 · 0 评论 -
51nod 1791 合法括号子段(DP)
[1791 合法括号子段] 有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是: 1.空序列是合法括号序列。 2.如果S是合法括号序列,那么(S)是合法括号序列。 3.如果A和B都是合法括号序列,那么AB是合法括号序列。Input 多组测试数据。 第一行有一个整数T(1<=T<=1100000),表示测试数据的数量。 接下来T行,每一行都有一个括号序原创 2017-09-04 14:45:19 · 570 阅读 · 0 评论 -
51nod 1060 最复杂的数(数论:反素数)
最复杂的数把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数。 例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6。如果有多个数复杂度相等,输出最小的。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 100) 第2 - T + 1行:T个数,表示需要计算的n。(1 <= n <= 10^18)原创 2017-08-30 11:12:03 · 456 阅读 · 0 评论 -
51nod 1875 丢手绢(模拟)
1875 丢手绢 六一儿童节到了,小朋友们在玩丢手绢的游戏。总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1/** *对于每一个G,判断E是否满足条件 *模拟操作G次之后,判断时候[G+1,2G]全部出局 */#include<iostream>#include<list>#include<vector>#include<algorithm>using namespace原创 2017-08-31 15:16:20 · 678 阅读 · 0 评论 -
51nod1381 硬币游戏
1381 硬币游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 题目链接:51nod1381 硬币游戏 有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一些直线相交(相切的情况也算是相交),有时候不会。 请你原创 2016-04-06 14:22:31 · 685 阅读 · 0 评论 -
51nod 1040 最大公约数之和 (数学)
给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15 Input1个数N(N <= 10^9)OutPut公约数之和Input示例6Output示例15AC代码:/** *@xiaoran *1 2 3 4 5 6 *1 2 3 2 1原创 2015-03-27 23:24:07 · 1294 阅读 · 2 评论 -
51nod 1091 线段的重叠(贪心)
题目意思:X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <= N <= 50000)。第2 - N + 1行:每行2个数,线段的起点和终点。(0原创 2014-11-29 10:28:31 · 2270 阅读 · 2 评论 -
51nod 1090 3个数和为0 & 51nod 1267 4个数和为0(标记二分)
题目意思:3个数的和为0:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则原创 2014-11-30 22:09:15 · 1476 阅读 · 0 评论 -
51nod 1133 不重叠的线段(贪心)
题目意思:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1133X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。Input第1行:1个数N,线段原创 2014-11-29 10:32:34 · 1678 阅读 · 0 评论 -
51nod 1278 相离的圆(排序+修改步长)
题目意思:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5原创 2014-11-29 11:05:52 · 1591 阅读 · 0 评论 -
51nod 1003 阶乘后面0的数量
题目意思:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1003n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1 Output输出0的数量Input 示例5Output 示例1题目分析:对于本题,只需要原创 2014-11-30 21:55:45 · 1342 阅读 · 0 评论 -
51nod 1087 1 10 100 1000(数学问题)
题目意思:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=10871,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1行:每行1个数N。(1原创 2014-11-29 11:25:29 · 2106 阅读 · 0 评论 -
51nod1212 无向图最小生成树(Prim)
题目描述: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示例原创 2015-01-11 21:17:59 · 1582 阅读 · 0 评论 -
51nod 1138 连续整数的和(数学)
题目描述:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1138给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。I原创 2015-01-11 21:42:35 · 1002 阅读 · 0 评论 -
51nod 1009 数字1的数量(数学)
题目描述:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input输入N(1 OutPut输出包含1的原创 2015-01-11 22:22:43 · 3594 阅读 · 1 评论 -
51nod 1094 和为k的连续区间(暴力和map优化)
题目意思:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 Input第1行:2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000,-10^9 <= K <= 10^9原创 2014-12-09 15:22:12 · 1466 阅读 · 0 评论 -
CSDN 中国电信翼支付2014编程大赛复赛 修改数列(LIS)
题目意思:51nod1294http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1294给出一个整数数组A,你可以将任何一个数修改为任意一个正整数,最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数?Input第1行:一个数N表示序列的长度(1 <= N <= 100000)。第2 - N +原创 2014-12-09 13:00:38 · 2851 阅读 · 0 评论 -
51nod1536 不一样的猜数游戏 (思考题目的乐趣)
1536 不一样的猜数游戏 瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x,它是1到n之间的整数。然后皮台亚尝试着猜这个数字。 皮台亚每次问一个形如这样的问题:这个x是y的倍数吗? 这个游戏的流程是这样的:首先皮台亚把所有他想问的形如上述的问题都问出来(当然他也可以不问任何问题),然后瓦斯亚针对每一个问题给出yes或no的答案。最后皮台亚根据这些问题推断出瓦斯亚心中所想的x是哪个数字原创 2017-09-03 16:44:45 · 588 阅读 · 0 评论