![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心策略
M阳光
java
展开
-
NYOJ 14 会场安排问题
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行,每行有两个正整数Bi,Ei(0输原创 2014-04-14 20:25:14 · 563 阅读 · 0 评论 -
NYOJ 891 找点
描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入41 52 41 42 331 23 4原创 2014-04-14 20:21:20 · 691 阅读 · 0 评论 -
NYOJ 91 阶乘之和
描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo因为题目给出了n原创 2014-04-14 20:22:40 · 663 阅读 · 0 评论 -
NYOJ 824 Greedy Mouse
描述A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut. The warehouse has N rooms.The ith room containsW[i] pounds of pe原创 2014-04-14 20:30:06 · 755 阅读 · 0 评论 -
NYOJ 236 心急的C小加
描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输入第一行是一个整数T(1每组测试数据的第一行是一个整数N(13 5 4 9原创 2014-04-12 15:13:47 · 598 阅读 · 0 评论 -
BNUOJ 1013 YC大牛的判题任务
链接:http://www.bnuoj.com/bnuoj/problem_show.php?pid=1013 水题..用结构体二级排序即可..原创 2014-05-14 17:12:18 · 1048 阅读 · 0 评论 -
HDU 4310 Hero
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4310原创 2014-06-25 11:11:25 · 565 阅读 · 0 评论 -
GCJ Crazy Rows
题目大意:给定一个you原创 2014-08-05 15:32:08 · 555 阅读 · 0 评论