POJ已做题总结

大约是半个月之前吧,我正式开始了poj刷题之旅。。截止到现在刷了21道题了,现在总结一下。

1000:

没啥需要总结的。。输出一定要以endl结束。

1001:

WA了很多次的一道题,在这道题上花费了两三天的时间。最后发现的问题是,由于是在做乘法的时候进行对多余的0的抹去,导致当n=1时,原数的多余的0没有被抹去。

1002:

一次AC,不过某某人WA了很多很多次。。输出最好用printf而不要用cout.

1003:

没啥好说的。。

1004:

更没啥好说的了。。

1005:

也没啥好说的。。

1006:

这题WA了几次,主要是由于取余没取对造成的。结果没有0只有21252.

1083:

这题也WA了几次,因为没看清楚这句话:

the part of the corridor between the front of room i and the front of room j is used

其实我也不清楚啥叫in front of。不过把<改成<=就AC了。。

1166:

USACO上的原题,不解释。。

1328:

比较怨念的一道题。从CE到RE到WA再到AC。。

WA的那几次我找了半天为啥会WA,最后终于知道了:快排写错了。。

1503:

没啥好说的。。

1753:

好像是WA了一次。其实挺简单的,不过由于不想写16次嵌套的for所以我写的有点麻烦。。

2109:

看着就有点怪异,于是看了看discuss,一句话解决。。

2159:

一开始想错了,于是WA了几次。。其实只要统计每个字母出现的次数,然后排序,排序后的次数相同就ok了。

2255:

貌似是一次AC,递归就可以了。

2262:

筛选质数,然后循个环就行了。

2739:

筛选质数,然后算从第一个质数到第n个质数的和a(n),然后循环m n求a(m)-a(n)就可以了。

2965:

同1753,改几句话就行。

3006:

筛选质数,然后遍历。。

3904:

没啥好说的。。

3299:

WA了好几次,推导公式推错了。。纯数学问题。

这个周末不刷题,好好睡觉,好好踢球~

发表评论