acm综合
includeiostream123
这个作者很懒,什么都没留下…
展开
-
Coin Change----------蛮力法
<br />第 2348 题 : Coin Change【hdoj2069】<br />(时间限制为:500毫秒)<br /> Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.<br /><br />For exa原创 2010-08-30 11:00:00 · 966 阅读 · 0 评论 -
Square Coins-------母函数,多项式相乘
<br />第 2346 题 : Square Coins<br />(时间限制为:500毫秒)<br /> Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1原创 2010-08-30 11:15:00 · 871 阅读 · 0 评论 -
Mayor's posters--------线段树
http://acm.pku.edu.cn/JudgeOnline/problem?id=2528Mayor's posters 438ms Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15106 Accepted: 4224<br />DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral原创 2010-09-02 17:26:00 · 447 阅读 · 0 评论 -
cout,cin和printf()及scanf()的比较。-------------Mobile phones---------树状数组
Mobile phoneshttp://acm.pku.edu.cn/JudgeOnline/problem?id=1195Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7178 Accepted: 3075<br />DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows原创 2010-09-03 21:11:00 · 792 阅读 · 0 评论 -
A Small Shop------贪心算法
第 2353 题 : A Small Shop(时间限制为:2000毫秒) You own a small shop with only one checkout. You don’t want to anger your customers, so you hope to minimize the sum of all customer waiting times, where a customer is considered to be waiting when in the queue, but原创 2010-09-05 16:47:00 · 680 阅读 · 0 评论