题目

源地址：

理解

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

POJ 1008 Maya Calendar

2014-07-07

Code

题目

源地址：

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

理解

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

POJ 1007 DNA Sorting

2014-07-07

Code

题目

源地址：

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

理解

我再一次把问题想的太复杂了，其实就是一个计算逆序数并且排序的一个过程。

使用Hexo构建项目Wiki

2014-07-07

Code

七七事件前一天，我有幸加入了本校OJ2.0项目组。非常高兴能够为我们学校自己的OJ开源项目做出一份贡献，虽然只是一份整理Wiki的小活儿，但是这是我第一次真正的参与一个源项目。经过谨慎考虑之后，我决定项目的Wiki使用Github Pages来构建。

POJ 1006 Biorhythms

2014-07-06

Code

题目

源地址：

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

理解

基本上就是孙子兵法，求那个最小的公倍数。记得华罗庚先生也写过同余式的相关著作。恩，找出规律之后，轻松水掉。

POJ 1005 I Think I Need a Houseboat

2014-07-06

Code

题目

源地址：

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

理解

一块地按照50 square miles each year的速度被腐蚀，给定一个坐标要求计算到第几年的时候被腐蚀。自然是一道大水题：计算出给定坐标到原点的距离，取这个距离为半径求出实际的半圆面积，然后跟已经被腐蚀的面积比较一下即可。

POJ 1004 Financial Management

2014-07-04

Code

题目

源地址：

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

理解

额，就是求解12个数的平均数。不过据说POJ不能用lf，还要我没有遇到这样的问题，交了一个float水过。

POJ 1003 Hangover

2014-07-04

Code

题目

源地址：

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

理解

嗯哼，一道水题，用模拟水过。唯一自认为值得注意的地方是精度的问题，在比较的时候使用了两者之差小于0.001来判断他们是否相等。

POJ 1002 487-3279

2014-07-03

Code

题目

源地址：

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

理解

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

暑期刷题计划

2014-07-03

Daily

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