贪心
代码随想录
代码随想录网站:https://programmercarl.com
展开
-
poj 1456 Supermarket 贪心,我已开始用dp,没做出来,惭愧!!
这道题我已开始想先将天数从小到大排,如后dp,自己写着写着就感觉太复杂了,搜一下结题报告,发现这种贪心做法很好啊!!!主要思想就是 二重排序,先将钱从大到小排,在将时间从大到小排 ,然后开始从头到尾进行贪心选择#includeusing namespace std;原创 2011-08-19 12:11:37 · 914 阅读 · 0 评论 -
poj 1328 我的贪心第一题 爽!!!!!!
Web BoardHome PageF.A.QsStatistical ChartsProblemsSubmit ProblemOnline StatusProb.ID:RegisterUpdate your infoAuthors ran原创 2011-04-03 20:32:00 · 1173 阅读 · 0 评论 -
2287 poj 田忌赛马,贪心
这题就是先对田忌和大王从大到小排序,再以找到大王第i个比tian【0】小,它之前有几匹马那田忌就至少输掉几场比赛,然后开始枚举最终输掉的场次,将田忌最慢的马与齐王最好的马比赛,剩下的马一一对应比赛,找出赢钱的最大值就可以了#includeusing namespace s原创 2011-05-26 14:09:00 · 1220 阅读 · 0 评论 -
poj Gone Fishing 枚举加贪心 当初做的很纠结啊!!终于A了,与大家分享一下经验
这道题很是纠结啊!!!!说说思路吧!!先将所到湖的个数枚举,直接将走路时间减去,这样就可以贪心了,在枚举所选的湖个数的时候,那个湖鱼多久去那个湖,然后分别比较枚举的每种情况所抓鱼的数量,这样得出最大值!!!!令我纠结好几个点的问题还不知这些!!题目的最后一句的意思是将除了走路捕鱼的剩余时间都放在有鱼的单位数最小的那个湖,譬如说如果3个湖鱼的情况为0 10 10,那就应该把剩余时间都放在第二个湖原创 2011-08-14 14:54:11 · 1528 阅读 · 3 评论 -
hdu Hero 4310 贪心水果 多校联合赛(二)第一题
这道题贪心水过的,dp的方法有待研究,我好水啊!!!就是排序,在cmp里加一哥a.x*b.y>a.y*b.x#include#include#includeusing namespace std;struct node{ int x,y;}a[25];bool cmp(node a,node b){ if(a.x*b.y==a.y*b.y) re原创 2012-07-29 08:36:25 · 2137 阅读 · 0 评论 -
D. Multiplication Table 二分查找
刚做这道题根本没想到二分,最关键是没想出来如何统计在这个矩阵中比一个数小的有几个怎么算,造成自己想了好久最后看了别人的提示才做出来。哎!好久不做题太弱了#include#includeusing namespace std;int main(){// freopen("in.txt","r",stdin); long long n,m,k; while(cin>>原创 2014-07-22 14:41:12 · 1017 阅读 · 0 评论