cc_julychallenge2014

Count Substrings

题目链接：http://www.codechef.com/JULY14/problems/CSUB

简单数学

思路：

        分析一下知道只要关注'1'的个数就可以了，‘0’没有什么关系。然后记录个数就好，你发现如果有n个‘1’那么结果就是（ n * ( n + 1)）/ 2

因为每一个‘1’算一个则有n个

每一个非第n个‘1’和第n个‘1’组合有n-1个

。。。

最后就是1 + 2 + 。。。 + n - 1 + n = （ n * ( n + 1)）/ 2

ac代码

http://paste.ubuntu.com/7788347/

Reach The Point

题目链接： http://www.codechef.com/JULY14/problems/RETPO

数学规律

思路：

       多写几个点，把大概的网络图画出来，就能找到规律，x，y轴各个点分别有规律 然后在斜率为1的直线上的整数点也有规律和x，y轴上有关。具体的待

ac代码：

http://paste.ubuntu.com/7788512/

Chef and Frogs

题目链接： http://www.codechef.com/JULY14/problems/FROGV

并查集

思路:

        其实这个题目水过，只要对位置sort一下（当然要记录下原始位置 因为询问是询问的原始位置），然后记录各个集合，直接hash查询就好了，能够暴力水过。

ac代码：

http://paste.ubuntu.com/7788535/