摘要: 题意: 告诉你三个质数p1,p2,p3,因子只包含他们的数构成连续的一列数,问你第K个树 是什么。分析: 数列中的每一个数只可能由他前面的三个数转化而来,所以只要维护一个连续的三个数就行。View Code #include<stdio.h>#include<string.h>__int64 min(__int64 a,__int64 b){ return a<b?a:b;}__int64 h[10000];int main(){ int a,b,c,i,k; __int64 p,q,r; while(scanf("%I64d%I64d%I64d%d&q 阅读全文
posted @ 2012-05-07 23:30 'wind 阅读(241) 评论(0) 推荐(0)
摘要: 题意: 有n 个敌人,告诉每个船的初始血量,攻击时告诉你一个区间,这个区间里面的船每个船的血变成以前的根号倍,询问的时候输出每个区间的总和。分析:注意的地方就是当这个区间的和等于区间长度时,就不用再更新。View Code #include<stdio.h>#include<string.h>#include<math.h>const int maxn=111111;__int64 sum[maxn<<2];void creat(int l,int r,int rt){ if(l==r) { scanf("%I64d",&am 阅读全文
posted @ 2012-05-07 20:52 'wind 阅读(222) 评论(0) 推荐(0)