随笔分类 -  Algorithm---Greedy Algorithm

摘要:这个题比上个题简单得多,也是超过W时间会睡着,睡着就再也不会卖了,顾客按时间顺序来的,但是可能有顾客同时到(同时到如果醒着就全卖了),并且每个人只买一块面包,也是求最大的W,使得卖出面包的平均价格最高。 同理最大的W一定是某两个相邻人的时间差。因为睡着了就不会醒了,所以枚举的... 阅读全文
posted @ 2015-04-16 14:05 Jeremy Wu 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题意:有Ga、Gb两堆数字,初始时两堆数量相同。从一一堆中移一一个数字到另一一堆的花费定义为两堆之间数量差的绝对值,初始时共有钱C。求移动后Ga的最小小值减Gb的最大大值可能的最大大值。思路:假如有足足够钱移动,那么Ga的最大大值和Gb的最小小值应该是两堆合并后排序中相邻的两数。那么我们就枚举这个数... 阅读全文
posted @ 2015-04-05 10:35 Jeremy Wu 阅读(459) 评论(0) 推荐(0) 编辑
摘要:整整10个月后第二次搞这个问题才搞懂........第一次还是太随意了。解题思路:经过打表可得规律答案要么是0 要么是2的N次 - 1要得到最大的XOR值,其值一定是2的N次 - 1即在 l 和 r 的二进制中,从左到右遍历过去,如果碰到 (2 ^ i) & l 为 1 , (2 ^ i) & r ... 阅读全文
posted @ 2015-02-11 23:28 Jeremy Wu 阅读(575) 评论(0) 推荐(0) 编辑
摘要:这道题目有人用DFS、有人用DP我觉得还是最简单的贪心解决也是不错的选择。Ok,不废话了,这道题目的意思就是原先存在一个严格递增的Arrary_A,然后Array_A[i] 的每位之和为Array_B[i]现在给你一个Array_B, 让你在条件:Array_A[len] Minimize下求出次数... 阅读全文
posted @ 2015-02-05 16:14 Jeremy Wu 阅读(255) 评论(0) 推荐(0) 编辑
摘要:这到题目的题意不太好理解= =看来还是英语太弱了实际上题目给了你M, S, C分别代表最多不超过M 块木板, S代表牛棚总数,C代表接下来有C个牛所在牛棚的标号然后求的是如何安排方案,可以使得总木板长度最小。是一道【贪心】的题目。首先得判断,如果M >= C,就直接输出C,表示最小长度为C然后,对输... 阅读全文
posted @ 2015-01-25 22:46 Jeremy Wu 阅读(207) 评论(0) 推荐(0) 编辑
摘要:这道题目的题意就是使用题目中所给的Gate 函数,模拟出输入的结果当然我们分析的时候可以倒着来,就是拿输入去减每次Gate 函数都会有一个有效范围这道题目求的就是,找出一种模拟方法,使得最小的有效范围最大化。是一道【贪心】题参考了https://github.com/boleynsu/acmicpc... 阅读全文
posted @ 2015-01-20 16:17 Jeremy Wu 阅读(153) 评论(0) 推荐(0) 编辑
摘要:m位长度,S为各位的和利用贪心的思想逐位判断过去即可详细的注释已经在代码里啦~//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #in... 阅读全文
posted @ 2014-11-26 16:18 Jeremy Wu 阅读(411) 评论(0) 推荐(0) 编辑
摘要:http://blog.csdn.net/ffq5050139/article/details/7832991http://blog.watashi.ws/1944/the-8th-zjpcpc/http://blog.csdn.net/crescent__moon/article/details/16801097 1 #include 2 #include 3 const int Max=100003; 4 double t[Max],p[Max],lev[Max]; 5 double max(double a,double b){ 6 return a>b?a:b; 7 } 8 i. 阅读全文
posted @ 2014-04-03 20:26 Jeremy Wu 阅读(325) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示