ACM
文章平均质量分 69
f_x_p0324
这个作者很懒,什么都没留下…
展开
-
poj 1050 解题报告
这个题目其实是经典问题最大连续字段和问题的扩展.首先我们回顾一下经典问题求最大连续字段和问题.这个问题其实是一个递归问题,可以用多种思想来解决,比如递归,分治,动规.(这里运用动规的思想)要求a[size]的最大连续字段和,这个问题可以这样思考,截止到数组截止到n(假想最大序列到这个位置)的最大值,这样从1到size一共有size个值,求出这size个值中最大的一个即为这个数组的连续字段最大值了.原创 2011-12-09 22:34:13 · 806 阅读 · 1 评论 -
poj2692 解题报告
这个题目的意思是根据三组输入信息判断出哪一个字母代表的硬币是假的,并且需要判断出是轻还是重?解题思路:我们可以将这个12个字母罗列出来,一个一个进行假设尝试判断,看对应的输入是否成立. 每一个字母有两种情况,因此最多总共有24种情况#include #include #include #define COL 5 char left[3][COL],rig原创 2011-12-23 11:16:53 · 1012 阅读 · 0 评论 -
poj 1222 解题报告
解题思路:这个题目刚开始看到的时候感觉无从下手,因为这个5*6的矩阵,我们不能将它的所有情况全部列举出来,一共有2的30次方的数据,过于庞大. 但是深入思考一下,其实没必要列举那麽多的数据,因为后面几行的数据2-5行都是根据第一行的矩阵的值算出来的. 假如这个结果矩阵叫做result[][]. 比如当result第一行的数据是1 0 0 0 0 0 的时候也就是说只按下第一个灯,这个时候第一行原创 2011-12-28 17:10:13 · 828 阅读 · 0 评论 -
1102解题报告
这个题目的难点在于怎么想办法让图形和数字建立映射关系,刚开始做这个题目的时候想着将0到9这十个数字的每一个数字映射到一个模型.可是试了一下,感觉不行 因为题目要输出的不是仅仅一个数字,而是一行数字,并且是可伸缩的. 所以要想其它的办法. 观察 这些电子钟数字的特点 其实一共有7个笔画组成 将他们分别定义成7个部分每一笔画有哪些数字包含了就将他们记录下来. 这样从1 到7 就将这7个笔画都记原创 2012-01-05 22:45:33 · 676 阅读 · 0 评论