省赛银奖，郁闷
2007-05-28 09:58 by 农夫三拳, 521 visits, 网摘, 收藏, 编辑
摘要：可恶的题B，long long 过不了，__int64竟然就过了，白白提交了11次，差两名就金牌了，继续努力了。btw： bless logway 一路走好。 阅读全文
随笔档案 - 2007年5月
Nju第五届ACM程序设计竞赛 F题 Is Greed Correct
2007-05-23 12:49 by 农夫三拳, 1450 visits, 网摘, 收藏, 编辑
摘要：Nju第五届ACM程序设计竞赛 F题Is Greed CorrectTime limit ： 2 secondsMemory limit： 64 megabytes换零钱问题的典型问法为：给定一系列的硬币面值和一个需要找的钱数，要求把这个钱数换成硬币且使用的个数最少。对于这个问题，贪心法可以找到一个不错的解，但不一定是最优解。贪心法是这样的：假设要找的钱数是A，每次找出不大于A的最大的面值的硬币，... 阅读全文