【算法系列学习】HDU 5527 Too Rich贪心

【【算法系列学习】HDU 5527 Too Rich贪心】的更多相关文章

【算法系列学习】HDU 5527 Too Rich贪心

http://www.cnblogs.com/AOQNRMGYXLMV/p/4934747.html #include<iostream> #include<cstdio> #include<algorithm> using namespace std; ; const int inf=0x3f3f3f3f; int a[maxn]; int b[maxn]; ,,,,,,,,,}; int Solve(int t) { ; ;i>=;i--) { ||i==)…

HDU 5527 Too Rich 贪心

题意: 有\(10\)种面值为\(1, 5, 10, 20, 50, 100, 200, 500, 1000, 2000\)的纸币,现在你要选最多的数量凑成\(p\)块钱. 分析: 同样分析问题的反面:设总金额为\(sum\),我们来求凑成\(sum-p\)所需要的最少的张数.那么剩下的就是凑成\(p\)的最多的张数. 如果没有\(50\)和\(500\)的面值的话,那么后一种面值都是前一种面值的倍数,显然贪心是可以的. 贪心的理由就是完全可以用大面值替换掉对应数量的小面值的钱,这样总钱数不变但…

HDU 5527 Too Rich ( 15长春区域赛 A 、可贪心的凑硬币问题 )

题目链接题意 : 给出一些固定面值的硬币的数量.再给你一个总金额.问你最多能用多少硬币来刚好凑够这个金额.硬币数量和总金额都很大分析 : 长春赛区的金牌题目一开始认为除了做类似背包DP那样子的DP外.别无他法时空限制下是不可能DP的众所周知背包DP问题贪心是错的遂认定不是贪心方向看到题解.真香~ 这种凑硬币问题.如果满足一个条件.那么贪心是正确的当然和这道题目不一样.可贪心的是要求用最少的硬币凑出总金额需要满足的条件是.可选择的硬币面额满足大面额是小面额的倍数如果不满足上…

HDU 5527 Too Rich

Too Rich Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 395 Accepted Submission(s): 118 Problem DescriptionYou are a rich person, and you think your wallet is too heavy and full now. So yo…

2015ACM/ICPC亚洲区长春站 A hdu 5527 Too Rich

Too Rich Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 245 Accepted Submission(s): 76 Problem Description You are a rich person, and you think your wallet is too heavy and full now. So yo…

Tarjan系列算法总结(hdu 1827,4612,4587,4005)

tarjan一直是我看了头大的问题,省选之前还是得好好系统的学习一下.我按照不同的算法在hdu上选题练习了一下,至少还是有了初步的认识.tarjan嘛,就是维护一个dfsnum[]和一个low[],在dfs树上处理图的连通性等问题.细节处的不同导致算法本身的不同作用. 有向图强连通缩点:大体思路是维护一个栈,满足访问一个点就push到栈里面,当满足low[now]==dfn[now]时出栈,用dfn[]更新low[]当且仅当下一个点在栈内(注意不是递归栈). #include<iostream>…

HDU 4442 Physical Examination(贪心)

HDU 4442 Physical Examination(贪心) 题目链接http://acm.split.hdu.edu.cn/showproblem.php?pid=4442 Description WANGPENG is a freshman. He is requested to have a physical examination when entering the university. Now WANGPENG arrives at the hospital. Er-.. Th…