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/