博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客国庆集训派对Day3 G Stones
阅读量:7221 次
发布时间:2019-06-29

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

思路:

sg函数打表找规律

代码:

#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(4)#include
using namespace std;#define fi first#define se second#define pi acos(-1.0)#define LL long long//#define mp make_pair#define pb push_back#define ls rt<<1, l, m#define rs rt<<1|1, m+1, r#define ULL unsigned LL#define pll pair
#define pii pair
#define piii pair
#define mem(a, b) memset(a, b, sizeof(a))#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#define fopen freopen("in.txt", "r", stdin);freopen("out.txt", "w", stout);//headconst int N = 1e3 + 100;int sg[N], s[N];int x[N];int SG(int n, int a, int b) { int m = n%(a+b); if(m == 0 || m < a) return 0; if(n <= a+b) return 1; m -= (a-1); if(a == 1) return m; else { if(m <= b-a) return (m+a-1)/a + 1; else return 1; }}void get_sg(int n, int a, int b) { mem(sg, 0); for (int i = 1; i <= n; i++) { mem(s, 0); for (int j = i-b; j <= i-a; j++) { if(a <= j && j <= b || j < 0) continue; s[sg[j]] = 1; } while(s[sg[i]]) sg[i]++;// cout << i << " " << sg[i] << " " << SG(i, a, b) << endl; }}int main() { int n, a, b, T; scanf("%d", &T); while(T--) { scanf("%d %d %d", &n, &a, &b);// get_sg(n, a, b); int ans = 0; bool f = false; for (int i = 1; i <= n; i++) { scanf("%d", &x[i]); ans ^= SG(x[i], a, b); if(a <= x[i] && x[i] <= b) f = true; } if(f || ans) puts("Yes"); else puts("No"); } return 0;}

 

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

你可能感兴趣的文章
Mono为何能跨平台?聊聊CIL(MSIL)
查看>>
安装scrapy问题:-bash:scrapy:command not found
查看>>
CentOS7 重置root密码
查看>>
博客作业四
查看>>
Scanner 输入---从键盘输入两个数进行相加
查看>>
test
查看>>
说无可说
查看>>
mysql 语句优化
查看>>
SCP 命令参数使用详解(最详细使用指南)
查看>>
windows cmd color setup
查看>>
一些问题
查看>>
ubuntu配置cudnn
查看>>
P1242 新汉诺塔 && UVA10795 A Different Task
查看>>
从零开始学习PYTHON3讲义(十一)计算器升级啦
查看>>
从零开始学习PYTHON3讲义(三)写第一个程序
查看>>
WebGis设计模式
查看>>
cocos2dx ScrollView 测试一 触摸事件优先级和自动调整
查看>>
django 使用mysql数据库的流程
查看>>
Android系统移植与调试之------->如何修改Android设备的默认休眠时间
查看>>
我的Android进阶之旅------>Java文件大小转换工具类 (B,KB,MB,GB,TB,PB之间的大小转换)...
查看>>