随笔分类 -  贪心

中山大学校队内部选拔赛3.5【Horse Racing】------2015年2月10日
摘要：一：题目大意给定A和B两人各自n条马，每一条马的能力值不同，现在由裁判C主持比赛。每一次比赛A和B各自出一条马，能力值大的一方会获胜。现在规定如果当进行到最后时A和B打成平手的话我们就说C赢。现在问怎样才能保证C赢？二：题目分析本题主要考查贪心（不太好想）策略。我们首先可以得到一个起码的规律那就是如... 阅读全文
posted @ 2015-02-10 19:37 future_hero 阅读(361) 评论(0) 推荐(0)
codeforces 187A
摘要：【题意描述】给定两个有n个整数构成的序列，我们每次可以移动第一个序列的最后一个数，并可以把该数插在第一位或者中间某一个位置。求通过最少的步骤数使得第一个序列与第二个序列相同。【解题思路】本题采用贪心的思想。我们可以从第一个开始找，寻找不需要处理的序列数，然后用总长度减去不需要处理的数目即是答案。【A... 阅读全文
posted @ 2014-08-04 16:09 future_hero 阅读(155) 评论(0) 推荐(0)
codeforces 214B
摘要：【题意描述】本题就是在给定的n个整数中选出若干个数字组成一个最大数并且能被2，3，5整除。【解题思路】我们在求最大数是否能被2，3，5整除时，首先应该满足n个数字里面必须有0，如果没有，是不能构成最大数的。当有0以后，我们需要了解一个知识，那就是一个数字乘以10的n次方后除3的余数仍然是原来那个数字... 阅读全文
posted @ 2014-08-04 11:39 future_hero 阅读(242) 评论(0) 推荐(0)
Poj 1328（雷达安装）几何+贪心
摘要：【题目描述】：给定n个小岛以及这些小岛的位置，并输入雷达的辐射面积，问最少需要多少个雷达站才能覆盖所有小岛？【思路分析】：本题首先想到的是运用贪心算法，但是算法想到了如何贪心？这道题我自己开始做之时只有一点思路，就是让每一个雷达覆盖较多的点，但是如何较多覆盖，这就是典型的数学问题了，自己没有思索出来... 阅读全文
posted @ 2014-08-03 22:52 future_hero 阅读(1633) 评论(0) 推荐(0)
Poj 1042 gone fishing
摘要：【题目大意】题目就是在给定钓鱼时间，湖泊之间转移的时间，各湖泊初始鱼量，各湖泊鱼量的下降指数求在规定时间内的最大钓鱼量。【解题思路】本题目采用枚举+贪心的方法可以求解出来。首先我们需要对题目进行一些改造，我们需要枚举从第一个湖泊到第n个湖泊之间各种可能情况，然后再这些情况中选出最大值，输出结果。由于... 阅读全文
posted @ 2014-08-01 17:28 future_hero 阅读(202) 评论(0) 推荐(0)
poj 1017(贪心）
摘要：【题目大意】题目大意是这样的：某工厂生产几种产品，首先用packet包住，这些产品的高度都是h，底面积有1*1,2*2,3*3,4*4,5*5,6*6六种规格，下面我们要用高度为h，底面积为6*6的集装箱装这些货物，问怎样使所用集装箱数目最少？【解题思路】我们首先必须先装底面积大的货物，并且对于面积... 阅读全文
posted @ 2014-08-01 11:40 future_hero 阅读(230) 评论(0) 推荐(0)
HDU 1069 Monkey and Banana
摘要：一 题意描述：MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3291AcceptedSubmission(s):1706ProblemD... 阅读全文
posted @ 2014-07-22 20:09 future_hero 阅读(200) 评论(0) 推荐(0)
HDU1445
摘要：View CodeProblem :1445 ( Ride to School )Judge Status :AcceptedRunId : 11127796Language : C++Author :0902130217Code Render Status :Rendered By HDOJ C... 阅读全文
posted @ 2014-07-21 23:08 future_hero 阅读(156) 评论(0) 推荐(0)
HDU1050
摘要：思路分析（盗图一张）：分析过程有如下图所示：我们可以用一个数组flag记录（1，2），（3，4）·····的公共走廊被记录的次数，每经过一次便把对应的flag[i]加1；注意边缘化处理，我们只采用一个长为205的数组处理，所以需要把数据统一到偶数中去，然后采用flag[j/2]进行存储。由于对于每一... 阅读全文
posted @ 2014-07-21 22:04 future_hero 阅读(181) 评论(0) 推荐(0)
HDU-1051 Wooden Sticks
摘要：一 题意描述： Wooden Sticks Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) ... 阅读全文
posted @ 2014-07-21 18:41 future_hero 阅读(184) 评论(0) 推荐(0)
HDU1009
摘要：一 题意描述： FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) ... 阅读全文
posted @ 2014-07-21 16:56 future_hero 阅读(154) 评论(0) 推荐(0)