![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51-Nod (1级算法题)
Dragonlogin
坚持每天刷一题
展开
-
51nod--1082 与7无关的数(一级算法题)
题目描述题目来源: 有道难题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。 Input 第1行:一个数T,表原创 2017-05-05 14:19:59 · 389 阅读 · 0 评论 -
扔盘子
题目链接http://www.51nod.com/contest/problem.html#!problemId=1279解题思想/*将井格式化一下,排在上面的宽度一定要比下面的大或者等于才有效,如果下面的比上面的大,就赋值为上面的宽度,应为下面再宽,也只能先通过上面才能到下面,这样一初始化后,井的宽度就变得有序了,因此就可以用二分了,然后在第一个大于等于盘子的宽度。*/代码#includ原创 2017-06-24 23:51:30 · 408 阅读 · 0 评论 -
51nod--1083 矩阵取数问题
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。1 3 3 2 1 3 2 2 1能够获得的最大价值为:11。 Input 第1行:N,N为矩阵的大小。(2 <= N <= 500)原创 2017-05-05 14:53:45 · 283 阅读 · 0 评论 -
51nod--一级算法题总结
/*历时几天,期待51nod一级算法题,终于刷完了,虽然题目的意思蛮好理解(大多),但是数据量都很大,都需要用比较好的算法,并不是简单的几重循环就能搞定的了,其中让我学到了很多,明白一点时间复杂度,以前刷题都是有思路,能解决就行了,现在回想一下,真是进步了不少,希望我能在算法的这条路上能一直坚持下去。也希望广大的算法爱好者也能一直坚持下去,给大家加油打气。在一级算法题里面学会了几个常用的好算法。原创 2017-05-06 18:22:00 · 764 阅读 · 0 评论 -
51nod--1289 大鱼吃小鱼
题目描述题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼? Input 第1行:1个数N,表示鱼的数原创 2017-05-06 16:53:01 · 607 阅读 · 0 评论 -
51nod--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示例 10 Output示例 1解原创 2017-05-06 14:11:32 · 392 阅读 · 1 评论 -
51nod--1091 线段的重叠
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 Input 第1行:线段的数量N(2 <=原创 2017-05-05 22:14:15 · 230 阅读 · 0 评论 -
51nod--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 <= 10^原创 2017-05-05 22:08:48 · 376 阅读 · 0 评论 -
51nod--1090 3个数和为0
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。 Input 第1行,1个数N,N为数组的长度原创 2017-05-05 18:41:20 · 289 阅读 · 0 评论 -
51nod--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 <= N <= 10^原创 2017-05-05 18:17:25 · 296 阅读 · 0 评论 -
数据流中的算法
题目数据流中的算法 Wizmann (命题人) 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 20 51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature,即在统计均值的同时,计算窗口中满意程度的标准差和原创 2017-06-25 22:12:42 · 496 阅读 · 0 评论