贪心
benniaoyizhi
这个作者很懒,什么都没留下…
展开
-
nyoj-过河问题
1143 - 过河问题 时间限制:1秒 内存限制:128兆 56 次提交 17 次通过 提交 题目描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比原创 2017-04-17 20:55:49 · 490 阅读 · 0 评论 -
nyoj-独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。原创 2017-04-17 21:04:08 · 227 阅读 · 0 评论 -
nyoj-背包问题(贪心)
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数原创 2017-04-13 20:53:30 · 331 阅读 · 0 评论 -
nyoj-非洲小孩
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!) 每个小孩有一个时间段能够洗澡。并且,他们是可以原创 2017-04-18 18:01:47 · 226 阅读 · 0 评论 -
nswoj-打水
2322 - 打水 题目描述 这是道阅读理解题,水房开门了,有n个人排队到r个水龙头去打水,他们装满水壶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? 输入 第一行n,r (n 第二行为n个人打水所用的时间Ti (Ti 输出 最少的花费时间 样例输入 3 21 2 3 样例输出 7 思路分析: 这是一原创 2017-04-19 13:14:01 · 551 阅读 · 0 评论 -
nyoj-会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组原创 2017-04-15 12:47:35 · 334 阅读 · 0 评论 -
nswoj-今年双11不AC
2307 - 今年双11不AC 题目描述 双十一快要到了,本来是一件开心的事情,但是NQD学长却因为无法控制自己的双手为由,提前把钱包花了个透心凉,导致他现在十分内疚。 所以下定决心坚决执行剁手行动,但是又怕那天忍受不住诱惑。所以他想到了在双十一当天出去看一天电影,以此克制难耐不住的双手。但是当他打开手机查询当天电影的信息时,眼花缭乱的电影又让他十分苦恼,因为他抱着消磨时光的态度出去看电影的原创 2017-04-19 21:47:00 · 103 阅读 · 0 评论 -
nyoj-喷水装置(一)
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2017-04-16 19:02:15 · 308 阅读 · 0 评论 -
nyoj-心急的C小加
心急的C小加 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2017-04-20 20:20:19 · 362 阅读 · 0 评论