HDu OnlineJudge
zhonghp
善良的华平~
展开
-
Dynamic Programming
1078 FatMouse and Cheese 记忆化搜索,枚举每次可以走的步数(1~k),选择其最大值。1208 Pascal's Travels 记忆化搜索,注意最后结果要用__int64(visual c/c++)或者是long long(gun c/c++)来存。1355 The Peanuts 感觉这题不像是道dp,题目都已经要求要根据花生数目由大到小进行选择,所以直接模拟水过,但如果这题题目没有要求 要根据花生数目来进行选择,应该要怎么做呢,值得思考一下,也望大牛指导原创 2011-03-10 22:02:00 · 373 阅读 · 0 评论 -
BigNums
<br />1002 A + B Problem II :高精度整数的加法,直接套模板水过<br />1042 N! :高精度整数的乘法,还是直接套用模板<br />1047 Integer Inquiry :还是高精度整数的加法<br />1063 Exponentiation :高精度浮点数的幂运算,可能hdoj的数据太强了,在pku ac的代码来到hdoj就tle了。所以直接用了java的大数来做,同时也粘上代码,方便以后的使用,注意要清除前导0和后导0<br />import java.math.B原创 2011-03-12 23:43:00 · 529 阅读 · 0 评论 -
Graph Theory - Assignment Problem
<br />1287 破译密码 :利用异或的性质a^b=c <=> a^c=b,由于只有26个大写字母,所以直接枚举就可以水过。原创 2011-03-13 10:09:00 · 496 阅读 · 0 评论 -
Greedy
1789 Doing Homework again :经典的贪心算法问题(任务调度问题),具体的贪心策略:首先对各项任务进行排序(按score的递减顺序、deadline的递增顺序),然后对每一项任务,先从其deadline开始,按照时间的递减顺序考虑尚未填入任务号的时间空位(初始化1到n的所有时间空位都为空的),如果存在这样的空位,则将任务填入最近的空位,否则将任务放在一个时间最远的空位上,以下为本题的具体代码 1074 Doing Homework :注意区别这一题和上面一题,这题就不能简单地用贪心来解原创 2011-03-13 12:00:00 · 576 阅读 · 0 评论