|
|||
|
摘要：
暴力枚举下，可以发现规律View Code #include<stdio.h>long long a[1000009];int main(){ a[1]=1; int n,i,id=1; while(scanf("%d",&n)!=EOF) { id=1; for(i=2;i<=n;i+=2) { a[i]=a[i+1]=(a[i-1]+a[id])%1000000000; id++; } printf("%lld\n",a[n]); } return 0;} 阅读全文
posted @ 2011-07-28 18:19 huhuuu 阅读(286) 评论(0) 推荐(0) 编辑
摘要：
//有N个数,对于任一个数来说,其它的数有多少个是它的约数可以先把数存储在struct data{ int v;//该数字出现的次数 int add;//该数字的约数总数}node[1000009];枚举 存在的node[]，在此基础上更新它的公倍数即可。。。View Code 阅读全文
posted @ 2011-07-28 15:40 huhuuu 阅读(497) 评论(0) 推荐(0) 编辑
摘要：
好久没写搜索的题目了500*500深搜肯定不行求最小步长，BFS,坐标有(-500,500)，+500搞定ps:把状态量写成 i, j一类的，容易不混淆坐标。。。以前用X,Y表示一直要与数学里的坐标搞错的，囧写完由于用c提交CE了一次，cpp提交，一次AC...View Code #include<stdio.h>#include<iostream>#include<queue>#include<string.h>using namespace std;bool hash[1009][1009];int diri[4]={0,-1,0,1};in 阅读全文
posted @ 2011-07-28 14:52 huhuuu 阅读(632) 评论(0) 推荐(0) 编辑
摘要：
感觉这种从左向右统计的题目都可以用到栈来优化单调栈，从左向右扫ps:STL里的栈是比较快的，自己是、手写的栈效率跟它差不多啊。。。View Code #include<stdio.h>#include<iostream>#include<stack>using namespace std;int a[80009]; int main(){ int n; while(scanf("%d",&n)!=EOF) { int i; for(i=0;i<n;i++) scanf("%d",&a[i]); s 阅读全文
posted @ 2011-07-28 13:52 huhuuu 阅读(304) 评论(0) 推荐(0) 编辑 |
|||
