hdu 1536

news/2024/11/15 5:54:31/

题目  :Problem - 1536 (hdu.edu.cn)

#include<bits/stdc++.h>
using namespace std;
int a[110],f[10010];
int k;
int sg(int b){int t;bool g[10010]={0};for(int i=0;i<k;i++){t=b-a[i];if(t<0){break;}if(f[t]==-1){f[t]=sg(t);}g[f[t]]=1;}for(int h=0;;h++){if(!g[h]){return h;}}
}
int main(){int ki,m,l,li;while(scanf("%d",&k)==1&&k){for(int i=0;i<k;i++){scanf("%d",&ki);a[i]=ki;}sort(a,a+k);memset(f,-1,sizeof f);f[0]=0;scanf("%d",&m);while(m--){scanf("%d",&l);int s=0;while(l--){scanf("%d",&li);if(f[li]==-1){f[li]=sg(li);}s^=f[li];}if(s==0){printf("L");}else{printf("W");}}printf("\n");}return 0;
}


http://www.ppmy.cn/news/241714.html

相关文章

P1536 村村通(并查集)

村村通 - 洛谷https://www.luogu.com.cn/problem/P1536 #include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <cstring> #includ…

洛达1536u升级固件_华强北、洛达1562A、1562F、1562M、1536U、蓝汛、杰里、悦虎、阿德Air、阿德AirPods、小梁同学Mg、之终极PK...

关于洛达1562系列1562A、F、M三款芯片的全方位知识点解答 1.目前1562系列有A、F、M&#xff0c;正确的排序应该是A>F>M。 与1562F都是可以做降噪的&#xff0c;但是1562A是支持双麦双馈主动降噪&#xff0c;而1562F是只能支持单麦单馈。&#xff08;这里不难理解单麦单馈…

CF1536A Omkar and Bad Story

原题链接 题意 思路 如果是负数的话&#xff0c;那么肯定是no&#xff0c;因为是负数就会不断产生新数。 另外就全是YES&#xff0c;因为 a i a_i ai​ 的范围是100&#xff0c;而 b b b 数组&#xff0c;的范围是300&#xff0c;那么就直接输出 [ 0 , 299 ] [0, 299] [0,2…

TOJ 1536

题目标题: Accepted Necklace 题目连接: http://acm.tzc.edu.cn/acmhome/problemdetail.do?&methodshowdetail&id1536 题目类型: 动态规划 - 多维背包 数据结构: int dp[1005][25]; //重量 个数struct LMIC_PACK {int v, w; }; 思路分析: 比较典型的多维背包 一个维是…

org.gradle.jvmargs=-Xmx1536m

在家里将编译好的FFmpeg项目带到公司&#xff0c;打开android studio后&#xff0c;出现了问题提示如下的错误&#xff1a; 顿时虎躯一震&#xff0c;不会是又有问题了吧&#xff01;&#xff1f; 仔细一看&#xff0c;原来是初始化VM时&#xff0c;不能得到相应的足够的空间&a…

Java HotSpot(TM) 64-Bit Server VM warning: NewSize (1536k) is greater than the MaxNewSize (1024k)

看<<实战java虚拟机>>书&#xff0c;运行一个demo&#xff0c;然后报了以下的错误提示。 Java HotSpot™ 64-Bit Server VM warning: NewSize (1536k) is greater than the MaxNewSize (1024k). A new max generation size of 1536k will be used. 测试代码为&…

洛达1536u升级固件_最新Airpods蓝牙耳机华强北二代终极版洛达1562M

随着华强北2代一步一步的更新换代&#xff0c;可以说是2代已经非常稳定了&#xff0c;但是续航时间不是很理想&#xff0c;经过科研团队的研究&#xff0c;10月份最终解决了这个难题&#xff0c;就是最新的洛达1562M 方案&#xff0c;让华强北Airpods2代又产生了质的飞跃。 是继…

HDU1536 SG函数

分析&#xff1a;直接求出sg函数以后xor起来&#xff0c;最终答案是0就L否则W 注意vis不能全局定义。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define fo(i,a,b) for(int ia;i<b;i) #define fd(i,a,b) fo…