rqnoj-116-质数取石子
来源:互联网 发布:本地漫画阅读软件 编辑:程序博客网 时间:2024/05/17 06:40
需要详细题解就说一声。
#include<cstdio>int ss[20010],flag[20010],f[20010];bool v[20010],hash[20010];int n,num=1;int main(){ freopen("1.in","r",stdin);freopen("1.out","w",stdout);for(int i=2;i<=20000;i++){if(!hash[i]){ss[num++]=i;for(int j=i*i;j<=20000;j+=i) hash[j]=true;}flag[i]=num-1;}for(int i=2;i<=20000;i++)for(int j=flag[i];j>=1;j--)if(!v[i-ss[j]]){v[i]=true;break;}//for(int i=1;i<=20;i++) if(v[i]) printf("%d ",i);for(int i=2;i<=20000;i++){if(v[i]){num=30000;for(int j=flag[i];j>=1;j--){if(!v[i-ss[j]] && f[i-ss[j]] < num){num=f[i-ss[j]];}}f[i]=num+1;}else{num=-30000;for(int j=flag[i];j>=1;j--){if(f[i-ss[j]] > num){num=f[i-ss[j]];}}f[i]=num+1;}}scanf("%d",&n);for(int i=1;i<=n;i++){int x;scanf("%d",&x);if(v[x]) printf("%d\n",f[x]);else printf("-1\n");}}
- rqnoj-116-质数取石子
- rqnoj-116-质数取石子-dp
- Rqnoj116 质数取石子
- Cogs 56. 质数取石子(博弈)
- YCJSOI1472 质数取石子(博弈dp)
- RQNOJ 石子合并
- rqnoj-36-数石子
- RQNOJ-36 数石子
- RQNOJ PID36 数石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- 取石子
- VC++实现自动关机
- day3
- qt中oci库的编译
- 海量数据排序总结
- 在浏览器地址栏输入url后,发生的事情
- rqnoj-116-质数取石子
- 数字游戏
- firefox 学习备忘
- 数据类型
- 42 - Permutations
- 使用 PHP 直接在共享内存中存储数据集
- 43 - Permutations II
- GL_TEXTURE_WRAP系列参数的取值
- Windows Phone 7使用HTTP Basic认证连接gsoap编写的WebService