UESTC 1712 七夜雪寂，一世人心

题意：变形的nim游戏，多堆石子，每次只能拿走S集合中的数

题解：简单SG函数，一开始写错了。。。

#include <bits/stdc++.h>
#define maxn 10010
using namespace std;
int sg[maxn], k, s[maxn], dir[maxn];
void getsg(int t){for(int i=0;i<k;i++){if(t>=s[i]){dir[sg[t-s[i]]] = 1;}}int i = 0;while(1){if(dir[i] == 0){sg[t] = i;break;}i++;}
}
int main(){int m, n, a;cin>>k;for(int i=0;i<k;i++) cin>>s[i];memset(sg, -1, sizeof(sg));sg[0] = 0;for(int i=0;i<=12;i++) {memset(dir, 0, sizeof(dir));getsg(i);}cin>>m;while(m--){cin>>n;int ans = 0;for(int i=0;i<n;i++) cin>>a,ans ^= sg[a];printf("%s\n", (ans == 0)?"lose!":"win!");//cout<<ans<<endl;
    }return 0;
}

转载于:https://www.cnblogs.com/Noevon/p/7226121.html

UESTC 1712 七夜雪寂，一世人心相关推荐

UESTC1712 七夜雪寂，一世人心(SG)
七夜雪寂,一世人心 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit ...
UESTC第七届ACM趣味程序设计竞赛第四场（正式赛）
Memory Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit S ...
推荐武侠沧月的七夜雪
跋涉千里来向你道别在最初和最后的雪夜冰冷寂静的荒原上并肩走过的我们所有的话语都冻结在唇边一起抬头仰望你可曾看见: 七夜的雪花盛放了又枯萎宛如短暂的相聚和永久的离别请原谅于此刻转身离去的我- ...
excel共享工作簿_Excel 2010中的共享工作簿限制
excel共享工作簿 Last week, a client sent me a workbook that I created for them a couple of years ago. The ...
excel共享工作簿_在Excel中避免共享工作簿
excel共享工作簿 Occasionally a client asks me to create a shared workbook in Excel, so two or more employ ...
Drools学习笔记3—Conditions / LHS—字段约束连接字段约束操作符
字段约束连接用于字段约束对象内部多个约束连接,采用"&&"(and)."||"(or)和","(and) 执行顺序:&q ...
RabbitMQ成员简介
文章目录 Exchange 交换机交换机属性 Direct Exchange Producer Consumer Topic Exchange Producer Consumer Fanout Ex ...
seek bar 放手_这些设计趋势决定了2010年代放手的时间
seek bar 放手重点 (Top highlight) By Lilly Smith 礼来·史密斯(Lilly Smith) The end of a decade is a time for ...
随笔（编号100629）
毕业了,没有欢呼,静默的可怕的夜,淡淡从指缝间流逝的细沙. 睁开眼睛,每一天都是在完美的微笑之中被迎接.而闭上眼睛的时候,却只有自己才知道,那所谓美好的安静,却又是多么的可怖狰狞. 说不出口的再见,于 ...

UESTC 1712 七夜雪寂，一世人心

UESTC 1712 七夜雪寂，一世人心相关推荐

最新文章

热门文章