51NOD
文章平均质量分 68
ACM_e
众人没有自我才渴慕神明,众人没有归属才渴望天才,众人没有检讨才需要英雄
展开
-
51nod 1003 阶乘后面0的数量
#includeusing namespace std;int main(){ int n; cin>>n; int ans=0; while(n){ ans+=n/5; n=n/5; } cout<<ans<<endl; return 0;}转载 2017-08-29 10:50:50 · 276 阅读 · 0 评论 -
51nod 石子归并
1021 石子归并基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法1 2原创 2017-10-11 21:53:29 · 300 阅读 · 0 评论 -
51nod 1285 山峰和分段
1285 山峰和分段题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 A[P + 1]。以上图为例,高度为:1 5 3 4 3 4 1 2 3 4 6 2。原创 2017-11-06 20:54:34 · 278 阅读 · 0 评论 -
51nod 1596 搬货物
1596 搬货物题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作原创 2017-10-21 16:33:20 · 290 阅读 · 0 评论 -
51nod 1272 最大距离
1272 最大距离题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成1原创 2017-11-07 20:00:05 · 363 阅读 · 0 评论 -
51nod 1163 最高的奖励
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获原创 2017-10-22 17:30:07 · 266 阅读 · 0 评论 -
51nod 1127 最短包含字符串
1127 最短的包含字符串基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出一个字符串,求该字符串的一个子串S,S包含A-Z中的全部字母,并且S是所有符合条件的子串中最短的,输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。原创 2017-10-23 00:35:00 · 421 阅读 · 0 评论 -
51nod 1276 岛屿的数量
1276 岛屿的数量题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。给出N个岛的高度。然原创 2017-10-31 00:33:00 · 393 阅读 · 0 评论 -
51nod 1418 放球游戏
1418 放球游戏题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有N个球排成一排,每个球都是R、G、B三种颜色之一。现在想重新排列这一排球,你要重复以下过程N次:1)从原来的那排球中的最左侧取出一个球;2)将取出的求插入新的球排列的任意位置,即可以原创 2017-10-31 20:31:19 · 310 阅读 · 0 评论 -
51nod 最小正字段和
1065 最小正子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最小的。原创 2017-10-16 16:57:15 · 349 阅读 · 0 评论 -
51nod 1548 欧姆诺姆和糖果
1548 欧姆诺姆和糖果题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一天,欧姆诺诺姆来到了朋友家里,他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克,每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值,吃一颗红色糖果会给他带原创 2017-11-06 17:34:52 · 364 阅读 · 0 评论 -
51nod 最小方差 1098
若x1,x2,x3……xn的平均数为k。 则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+…….+(xn-k)^2] 。 方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。 给出M个数,从中找出N个数,使这N个数方差最小。 Input 第1行:2个数M,N,(M > N, M 第2 - M + 1行:M个数的具体值(0 Output 输原创 2017-10-18 21:00:29 · 386 阅读 · 0 评论 -
51nod 1770 数数字
1770 数数字基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题 收藏 关注统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。样例解释:3333333333*3=9999999999,里面有10个9。原创 2017-10-17 19:45:39 · 335 阅读 · 0 评论 -
51nod 1092 回文字符串
1092 回文字符串基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。原创 2017-09-28 17:35:30 · 216 阅读 · 0 评论 -
51nod 1459 迷宫游戏
1459 迷宫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前原创 2017-09-14 17:47:55 · 265 阅读 · 0 评论 -
51nod 1073 约瑟夫环
N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input2个数N和K,表示N个人,数到K出列。(2 Output最后剩下的人的编号Input示例3 2Output示例3原创 2017-08-29 18:04:13 · 329 阅读 · 0 评论 -
51nod 1004 n^n问题
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。Input一个数N(1 Output输出N^N的末位数字Input示例13Output示例3直接上版子#includeusing namespace std;int PowerMod(int a,int b,int c){ int ans=1;原创 2017-08-29 21:24:57 · 247 阅读 · 0 评论 -
51nod 1278 相离的圆
1278 相离的圆基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4}原创 2017-09-07 21:19:59 · 423 阅读 · 0 评论 -
51nod 1279 扔盘子
1279 扔盘子题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住原创 2017-09-24 16:14:03 · 322 阅读 · 0 评论 -
51 nod 1057 n的阶乘
输入N求N的阶乘的准确值。Input输入N(1 Output输出N的阶乘Input示例5Output示例120坑点:利用数组 不是一位一位的相乘利用数组每次存多位数 #include#define ll long long#define mod 1000原创 2017-08-31 10:49:53 · 244 阅读 · 0 评论 -
51nod 1067 bash游戏V2
1067 Bash游戏 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 2。A只能拿1颗,所以B可原创 2017-09-25 16:04:37 · 289 阅读 · 0 评论 -
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算原创 2017-09-25 16:29:57 · 246 阅读 · 0 评论 -
51nod 1298
1298 圆与三角形题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。Input第1行:一个原创 2017-09-10 23:55:45 · 364 阅读 · 0 评论 -
51nod 1095 Anigram单词
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。Input第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行,字典中的单词,单词长度 <= 10。第N原创 2017-09-28 12:51:15 · 383 阅读 · 0 评论 -
【线段树提高】51nod &&洛谷
两个线段树很好的题目NO.1 51nod 1426 沙拉酱括号点击这里即可好多都用前缀和+二分 我觉得线段树可行做了一下 就是要用vc++ 交C语言 不然会t#include<stdio.h>#include<algorithm>#include<cmath>#include<cstring>//using namespace std;...原创 2018-07-10 18:36:59 · 407 阅读 · 0 评论