码迷,mamicode.com
首页 >  
搜索关键字:nyoj 678 最小k个数之和    ( 1822个结果
NYOJ 46 最少乘法次数
比较水的一道题。。。。 时间限制:1000 ms  |  内存限制:65535 KB难度:3 描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;                 输入 第一行m表示有m(...
分类:其他好文   时间:2015-06-03 15:52:27    阅读次数:122
NYOJ 16 矩形嵌套(动态规划)
时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 输入 第一行是一个正正数N(0 每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n 随后的n行,每行有两个数a,b(0 输出...
分类:其他好文   时间:2015-06-02 11:21:53    阅读次数:101
NYOJ 14 会场安排问题(贪心算法)
时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入 第一行是一个整型数m...
分类:编程语言   时间:2015-06-02 11:20:32    阅读次数:128
NYOJ 20 吝啬的国度
用深搜做的 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数...
分类:其他好文   时间:2015-06-02 11:19:46    阅读次数:113
NYOJ 19 擅长排列的小明
时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入 第一行输入整数N(1 每...
分类:其他好文   时间:2015-06-02 11:19:39    阅读次数:87
NYOJ 15 括号匹配(二)
经典的动态规划题 这道题感觉确实有一定难度,感觉自己的dp学的弱爆了!以后还要努力啊! 时间限制:1000 ms  |  内存限制:65535 KB 难度:6 描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 (...
分类:其他好文   时间:2015-06-02 11:19:25    阅读次数:96
NYOJ 27 水池数目
时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。 输入 第一行输入一个整数N,表示共有N组测试数据 每一组数据都是先输...
分类:其他好文   时间:2015-06-02 11:19:06    阅读次数:133
NYOJ 21 三个水杯
一开始都没想到使用BFS做的。。。。 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 ...
分类:其他好文   时间:2015-06-02 11:19:03    阅读次数:165
NYOJ 28 大数阶乘
这是做的第一道大数乘法题,之前一道腾讯校招试题也用的是大数,不过是大数加法,并且在做这道题的时候发现了一种很好的处理数位的方法。 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0...
分类:其他好文   时间:2015-06-02 11:18:49    阅读次数:113
NYOJ 26 孪生素数问题
离线算出规定范围内的所有结构,不算太难,主要是注意效率,用筛法来做。 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,...
分类:其他好文   时间:2015-06-02 11:17:53    阅读次数:123
1822条   上一页 1 ... 79 80 81 82 83 ... 183 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!