POJ 2100:Graveyard Design(Two pointers)
2024-08-29 00:34:39
【题目链接】 http://poj.org/problem?id=2100
【题目大意】
给出一个数,求将其拆分为几个连续的平方和的方案数
【题解】
对平方数列尺取即可。
【代码】
#include <cstdio>
using namespace std;
typedef long long LL;
const int N=10000010;
LL n,ansl[N],ansr[N];
int main(){
while(~scanf("%lld",&n)){
LL l=1,r=0,s=0;int cnt=0;
for(;l*l<=n;s-=l*l,l++){
while((r+1)*(r+1)<=n&s<n){r++;s+=r*r;}
if(s==n){ansl[++cnt]=l;ansr[cnt]=r+1;}
}printf("%d\n",cnt);
for(int i=1;i<=cnt;i++){
printf("%lld",ansr[i]-ansl[i]);
for(int j=ansl[i];j<ansr[i];j++)printf(" %d",j);
puts("");
}
}return 0;
}
最新文章
- jQuery的getText()方法源码
- 你需要知道的swift必备函数 map
- 网络闪段致slave 出错分析
- CS小分队第一阶段冲刺站立会议(5月8日)
- HDU 5534 Partial Tree 完全背包
- 丢手帕问题(环形链表)---Java 待优化
- Java Annotation手册
- 【CF】310 Div.1 C. Case of Chocolate
- 实现网页页面跳转的几种方法大全(meta标签、js实现、php实现)
- bzoj2395: [Balkan 2011]Timeismoney
- 如何实现win7和VirtualBox中Ubuntu系统共享文件夹
- elasticsearch快照和恢复
- Vue 响应式总结
- webpack打包处理html、css、js、img、scss文件
- Robot Framework学习笔记(十)------Selenium2Library库
- python的切片
- Get Luffy Out * HDU - 1816(2 - sat 妈的 智障)
- python摸爬滚打之day26----网络编程之socket
- sqlalchemy 获取计数 count
- OpenCV 学习笔记03 drawContours函数
热门文章
- (原)Unreal-GamePlayer-Actor解析(1)
- linux误删除恢复
- springboot04 Ajax json Jquery
- Spring 学习笔记(二)—— IOC 容器(BeanFactory)
- (转)详解JavaScript模块化开发
- [洛谷P3509][POI2010]ZAB-Frog
- codeforces ~ 1004 C Sonya and Robots (dp)
- VMware HA 特性
- js函数形参和实参的区别
- Jquery插件使用 焦点图插件 MyFocus ,另外记录一款插件 KinMaxShow大背景图插件。