POJ 1013 Counterfeit Dollar

题目

源地址:

http://poj.org/problem?id=1013

理解

总共有12枚银币,里面有一枚是假货。要求通过三次称量,找出那枚假币,并说出是重了还是轻了。题目中明确指出,三次称量必定能找出那枚假货,使得问题简化了很多。一开始的想法是完全模拟出来,但写到代码的时候感觉过于蛋疼,然后想能不能用一些由计算机来推导的方法。在具体的实现中,发现我很难把问题抽象成计算机可以处理的问题。在一份解题报告的启发下,想到了使用一个数值来度量每个银币可能为假币的可能性的方法。

Read More

POJ 1008 Maya Calendar

题目

源地址:

http://poj.org/problem?id=1008

理解

两种纪年法的转换,另外设一个days的变量保存总天数,然后以它为基准进行变换,没有什么难度。但是在具体的方法上,还是有些优化的余地。比如我不用写那么多长长的if判断语句,使用一个string数组就可以轻松搞定了,这是我不机智的地方。此外,应当注意到,两种纪年法的第一天分别是0和1,要小心。

Read More

POJ 1002 487-3279

题目

源地址:

http://poj.org/problem?id=1002

理解

简单一看就是一道关于字典的题目,将ABC等字符转化为对应的数字,从而求出这个字符串所对应的电话号码。 然后就是我不机智的地方了。我求出的电话号码依然是使用char数组类型保存的,比较的时候使用了strcmp函数,为了降低复杂度,还使用了各种标记,最后就是一团乱麻。在点拨之后才发现,直接转化为int型,然后sort排序,轻松搞定。

Read More

暑期刷题计划

我很喜欢Coding,也很喜欢AC那一刻的快感。为了追求这样的快感,我参加校赛,并且幸运的拿到了金牌,加入了CUGBACM的团体。 但加入之后,我迷茫了。从学长学姐的口中,我知道我们学校的ACM并不是很强,甚至算得上弱校。参加了这么多年的比赛,我们从来没有出线过。每一年,我们都只能围观World Final的赛场,我们不停地刷新着List,不停地点评着清华为什么卡题卡这么久,不停地吐槽着CLJ拿到奖牌时的郁闷表情。心中其实一直有一个问题:为什么WF上,不能出现CUGB的队伍呢?这个问题真的很简单,我们太水。

Read More