51nod
我要去看得最远的地方
要把自己活成一束光,自信坦荡,光芒万丈,不卑不亢,不慌不忙,不羡慕谁,不依赖谁。抬头所见即是温柔。
展开
-
1596 搬货物 (51nod思维题)
题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释: 1,1,2作为一组。 3,3作为一组。 Input 单组测试数据。 第一行有一个整数n (1≤n...原创 2018-10-29 13:09:58 · 169 阅读 · 0 评论 -
1873 初中的算术 (51nod)高精度计算
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 00:14:06 · 143 阅读 · 0 评论 -
51Nod1091 线段的重叠(贪心法+区间相关)
1091 线段的重叠 1 秒 131,072 KB 5 分 1 级题 X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 收起 输入 第1行:线段的数量N(2 <...原创 2018-11-12 23:45:25 · 172 阅读 · 0 评论 -
1095 Anigram单词
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。 收起 输入 第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000) 第2 - N + 1行,字典中的单词...原创 2018-11-21 23:34:04 · 184 阅读 · 0 评论 -
1119 机器人走方格 V2
M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 收起 输入 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000) 输出 输出走法的数量 Mod 10^9 + 7。 输入样例 2 3 输出样例 3 #include<stdi...原创 2018-11-21 23:37:09 · 129 阅读 · 0 评论 -
1428 活动安排问题(51nod)
1428 活动安排问题 1 秒 131,072 KB 10 分 2 级题 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? 收起 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间...原创 2018-11-19 23:51:56 · 106 阅读 · 0 评论 -
1279 扔盘子
题解:维护一个栈o(n)的时间可以解决,刚开始不知道怎么维护缓了几天就有思路了。 有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。 ...原创 2018-12-15 23:50:08 · 98 阅读 · 0 评论 -
1010 只包含因子2 3 5的数
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。 收起 输入 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 ...原创 2018-12-16 23:43:23 · 108 阅读 · 0 评论 -
1138 连续整数的和
剪枝 1138 连续整数的和 1 秒 131,072 KB #include<stdio.h> #include<math.h> int main() { int n,i,j,flag=0,a; scanf("%d",&n); int w=sqrt(2*n); for(i=w;i>=2;i--) { if((n-(i-1)*i/2)...原创 2018-12-12 12:26:04 · 291 阅读 · 0 评论