博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
shuoj 418 丢史蒂芬妮(素数筛+sg函数)
阅读量:6595 次
发布时间:2019-06-24

本文共 847 字,大约阅读时间需要 2 分钟。

代码:

#include
using namespace std;const int N=500+5;int SG[N][N];bool S[N];vector
prime;bool not_prime[N]; void get_SG(int n){ memset(SG,0,sizeof(SG)); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { memset(S,false,sizeof(S)); for(int k=0;k
=1)S[SG[i][j-prime[k]]]=true; else break; } for(int k=0;k
=1)S[SG[i-prime[k]][j]]=true; else break; } for(int k=0;k
=1&&i-prime[k]>=1)S[SG[i-prime[k]][j-prime[k]]]=true; else break; } for(int k=0;k
>t; while(t--) { int n,m; cin>>n>>m; if(SG[n][m])cout<<"Sora"<

 

转载于:https://www.cnblogs.com/widsom/p/7171428.html

你可能感兴趣的文章
java同步机制
查看>>
CSS 设定 checkbox,radio样式
查看>>
Qt 5.7 > QML
查看>>
.NET本质论 实例
查看>>
java 中字符串比较equals()和equalsIgnoreCase()的区别
查看>>
实现效果从中间变大
查看>>
outlook邮件中样式问题
查看>>
09 变量重游
查看>>
php curl 跨域情趣
查看>>
iOS多线程之1.从Thread看多线程的生命周期
查看>>
编写前端统计网页流量,来源,停留时间等
查看>>
9、JPA_映射双向一对一的关联关系
查看>>
dos切换其他目录加参数/D
查看>>
POI设置excel某列值为文本格式
查看>>
matlab 绘制圆锥螺旋线
查看>>
命令模式
查看>>
HDU 2647:Reward(拓扑排序+队列)
查看>>
Singleton(单例模式)
查看>>
前端富文本编辑器 vue-html5-editor
查看>>
MS10048依旧是Windows 2003 x86 的杀器
查看>>