2020-03-10 17:22:21问题描述：给定一个用字符数组表示的CPU需要执行的任务列表。其中包含使用大写的A-Z字母表示的26种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在1个单位时间内执行完。CPU在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间...

2020-02-16 16:24:19问题描述：问题求解：看起来就像是sort+贪心，但是具体如何做呢？实际上本题是最大相容区间的变种题，在最大相容区间里，我们按照结束时间对interval进行排序，每次选择结束时间最早的进行安排。这里其实也是一样，对每一天，我们在当天所有的events里挑选结束时间最早的进...

2020-02-01 21:37:39问题描述：问题求解：对于课程来说截止时间在前面的肯定需要优先安排，所以首先需要将courses按照deadline进行排序。然后只需要不断的加入当前的课程即可，如果时间超过了deadline，那么就将之前最耗时的课程剔除即可。为什么剔除了耗时的就一定可以不超时呢？1）最耗...

2020-01-20 22:32:28问题描述：问题求解：双指针+贪心。publicintbagOfTokensScore(int[]tokens,intP){Arrays.sort(tokens);intres=0;intcurr=0;intl=0;intr=tokens.length-1;while(l&...

2018-07-1018:30:19贪心法就是遵循某种规则，不断贪心的选取当前最优策略的算法设计方法。一般来说，如果一个问题可以使用贪心法来解决的话，那么它通常是非常高效的。贪心法困难之处在于：1）最优策略的选择；2）算法有效性的证明。一、区间问题问题描述：问题求解：这个问题其实是区间问题的变种题了，问题中需要求的是最...

内存限制:64MB时间限制:3000ms特判:No通过数:33提交数:71难度:22010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Bette...

时间限制:1Sec  内存限制:128MB提交:1  解决:1[提交][状态][讨论版][命题人:liyuansong]假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，...

内存限制:64MB时间限制:3000ms特判:No  通过数:10提交数:15难度:2  进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所...

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:2submit:5在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:13submit:28有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:9submit:15学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:10submit:30有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:9submit:18现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:13submit:15现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<...

时间限制：1000ms | 内存限制：65535KB难度：4 描述AsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasured...