码迷,mamicode.com
首页 >  
搜索关键字:nyoj 558 一二三    ( 2136个结果
nyoj 891 找点(贪心,区间选点问题)
找点 时间限制:2000 ms  |  内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两...
分类:其他好文   时间:2014-11-24 17:21:46    阅读次数:128
nyoj 915 +-字符串(贪心)
+-字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入多组测试数据 每组数据有两行,每行包含一个由”+”和”-“最...
分类:其他好文   时间:2014-11-24 15:28:03    阅读次数:182
nyoj 218 Dinner(水题)
Dinner 时间限制:100 ms  |  内存限制:65535 KB 难度:1 描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, ...
分类:其他好文   时间:2014-11-24 15:25:14    阅读次数:203
nyoj 236心急的C小加(贪心)
心急的C小加 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉...
分类:其他好文   时间:2014-11-24 13:34:34    阅读次数:126
NYOJ 284 坦克大战 bfs + 优先队列
这类带权的边的图,直接广搜不行,要加上优先队列,这样得到的结果才是最优的,这样每次先找权值最小的,代码如下 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef struct No...
分类:其他好文   时间:2014-11-23 21:32:02    阅读次数:240
NYOJ 448 寻找最大数【贪心】
寻找最大数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888   输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:其他好文   时间:2014-11-23 09:24:38    阅读次数:259
NYOJ 891 找点【贪心】
这题写的不容易啊!在最后想睡觉的时候写对了,还是一开始没有想好对策,导致后面老是出错 找点 时间限制:2000 ms  |  内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个...
分类:其他好文   时间:2014-11-23 09:20:38    阅读次数:192
一二三
切切水题抚慰受伤的心=~= 1250: 一二三 Time Limit: 1 Sec  Memory Limit: 128 MB [Submit][Status][Web Board] Problem Description  你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个...
分类:其他好文   时间:2014-11-22 21:38:02    阅读次数:229
nyoj469 擅长排列的小明 II
擅长排列的小明 II 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 小明十分聪明,而且十分擅长排列计算。 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种数。 输入 多组数据。...
分类:其他好文   时间:2014-11-21 23:22:20    阅读次数:240
nyoj-14-会场安排问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=14会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼...
分类:其他好文   时间:2014-11-21 21:48:32    阅读次数:131
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!