POJ 2100 Graveyard Design 尺取法(滑动窗口)
题目链接: 这里写链接内容
题目大意: 给出一个n,求连续递增数列的平方的和为n的所有情况。
input:n = 25
output:
2
2 3 4(2表示两个数)
1 5(1表示一个数)
题目分析:尺取法(也叫滑动窗口吧)模板。计算[s,t]之间的所有数字平方和sum,如果大于n,就s++,如果小于n,t++,每次更新sum,就好了。
Problem: 2100 Use
原创
2017-07-10 22:33:12 ·
359 阅读 ·
0 评论