shu418 丢史蒂芬妮
来源:互联网 发布:网络服务器机柜厂家 编辑:程序博客网 时间:2024/06/03 12:31
题目链接:http://acmoj.shu.edu.cn/problem/418/
题意:
题目是中文,很容易理解,博弈论
规模:
T:[1,1e5]
n:[1,500]
m[1,500]
类型:
博弈论,搜索
分析:
看起来像威尔夫博弈,但不同是要根据素数筛选。T很大,就是要把表打出来直接查询
时间复杂度&&优化: O(1*T)
代码:
#include <iostream>#include <bits/stdc++.h>using namespace std;int a[505][505];int is_prime[505];void get_prime(){ for(int i=0;i<505;i++){ is_prime[i]=1; } is_prime[1]=0; is_prime[0]=0; for(int i=2;i<505;i++){ for(int j=2;j*i<505;j++){ is_prime[j*i]=0; } }}void get_a(){ memset(a,1,sizeof(a)); a[1][1]=1; for(int i=1;i<505;i++){ for(int j=1;j<505;j++){ a[i][j]=!a[i][j]; for(int k=0;k<505;k++){ if(is_prime[k]==1){ if(i+k<=500)a[i+k][j]&=a[i][j]; if(j+k<=500)a[i][j+k]&=a[i][j]; if(i+k<=500&&j+k<=500)a[i+k][j+k]&=a[i][j]; } } } }}int main(){ int T; cin>>T; int n,m; get_prime(); get_a(); while(T--){ scanf("%d%d",&n,&m); if(a[n][m]==0)printf("Shiro\n"); else printf("Sora\n"); } return 0;}
阅读全文
0 0
- shu418 丢史蒂芬妮
- shu418丢史蒂芬妮 博弈n/p图
- 2017上海金马五校赛 丢史蒂芬妮 博弈问题
- SHU-丢史蒂芬妮(博弈NP状态交替)
- SHUOJ 418 丢史蒂芬妮 【记忆化搜索】
- 【“盛大游戏杯”第15届上海大学程序设计联赛 I】【必胜必败博弈】丢史蒂芬妮
- “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛:I. 丢史蒂芬妮
- 丢史蒂芬妮“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
- SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-I-丢史蒂芬妮
- HTML基础课程及标签笔记 (第三章)
- Redis-事务控制
- Object类型分析!
- LintCode python 小白-硬币-博弈论,动态规划
- Centos6.5下安装jdk1.8
- shu418 丢史蒂芬妮
- 关于json的小例子
- 基于ARM--s3c2451的函数封装---UART封装
- JDK配置环境变量和用法
- Lua I/O库(二)
- jQuery 第一个例子
- 百度2017秋招笔试编程题
- ubuntu安装和卸载软件命令
- 【【【超高仿】】】迅雷播放器教程 -- 总结——对界面开发介绍非常详细