2009年5月22日

[HDOJ]1032. The 3n + 1 problem

摘要: 不是很难的问题,但有两个问题,一大一小需要注意一下:大的问题是,看到这个题目,应该可以知道,对不每组不同的输入,会有些数据可以重复利用的,比如对于输入1 10和5 15来说,重复部分是5和10之间的数据。也就是说,我们在处理每组数据时,不必要对每组的数据逐一处理,聪明的做法就是预先整一个大的数组,把我们所需要的所有的数据存下来,用的话直接去取就可以了。这样可以避免大量重复的计算。小的问题就是,对于... 阅读全文

posted @ 2009-05-22 16:21 笔记 阅读(1200) 评论(2) 推荐(0) 编辑

[HDOJ]1031. Design T-Shirt

摘要: 算法思想谈不上,就是一个统计然后排序的过程。a数组用来存放M个Design T-Shirt的最终得分情况。b数组用来存放前K个得分最高的Design T-Shirt的序号。然后再对b数组排下序就可以了。代码附在下面:[代码] 阅读全文

posted @ 2009-05-22 11:08 笔记 阅读(357) 评论(0) 推荐(0) 编辑

导航