贪心
文章平均质量分 73
宋辰轩
这个作者很懒,什么都没留下…
展开
-
【Shoemaker's Problem】题解(贪心)
【Shoemaker's Problem】题解(我就不放题了)这个题的题意大体如下:鞋匠有N个订单,他每天能做一个,并且一个订单可能要干好久。在开始这些订单之前,每天都要付罚金Si(1<=si<=1000),请你输出最小罚款的工作序列(若有多种则输出最小字典序)。我们假设x和y是排好顺序中相邻的两个订单,注意x和y之后的订单顺序已经定下,因此无论x和y怎么排,对后面的罚金没有影响...原创 2019-01-21 10:32:07 · 614 阅读 · 0 评论 -
删数问题(贪心)
1.题目输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。输入第1行:一个正整数n;第2行:s(s<n的位数).输出最后剩下的最小数。输入样例1754384输出样例132.思想这是一个大力贪心的问题,要删掉k个数字,我们每次删掉一个数字,都要确...原创 2019-03-29 23:32:00 · 974 阅读 · 2 评论 -
砍树(贪心)
1.题目为了在农场的一块土地上种奶牛吃的草,FJ必须要把前面的N棵树砍掉,这些树紧密地排成一条直线,并且用l~N编号标识,每一棵树都有自己的高度Hi(1≤Hi≤10000)。FJ想用一种烈性炸药来摧毁这些树,这种烈性炸药除了能摧毁安装了炸药的那棵树以外还能传递压倒两边矮于这一棵树的所有邻近树,直到遇到一棵不低于这一棵树的树为止。例如:一排树的高度如下:1 2 5 4 3 3 6 6 2,如果...原创 2019-03-30 10:25:19 · 1541 阅读 · 0 评论 -
活动安排(贪心)
题目描述设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动i与活动j是相容的。也就是说,当fi≤sj或fj≤si时,活...原创 2019-08-08 10:02:24 · 263 阅读 · 0 评论 -
种树(贪心)详解
题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的...原创 2019-08-08 10:43:31 · 946 阅读 · 0 评论 -
喷水装置(贪心)
题目描述长L米,宽W米的草坪里装有n个浇灌喷头。每个喷头都装在草坪中心线上(离两边各W/2米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?输入输入包含若干组测试数据。第一行一个整数T表示数据组数;每组数据的第一行是整数n、L和W(n≤15000);接下来的n行,每行包含两个整数,给出一个喷头的位...原创 2019-08-10 10:00:52 · 705 阅读 · 0 评论