鸡腿の游戏_纪中1737

故事の背景

俗话说的好，早睡早起方能养生„„鸡腿终于结束了建小路的工程，他终于有时间出来玩啦~~鸡腿决定来找你玩他刚发明的新式游戏~~

问题の描述

鸡腿想到了一个很高（sha）明（bi）的游戏。给定一个N，然后写出两个长度为N*2的01串上下对应。每次呢鸡腿先走，他可以选择一列，如果上面那个是1他就得一分否则不得分。然后你走，你也选择一列，下面那个是1你就得一分否则不得分。选过的列不能再选，所有的列都被选了就结束了！最后谁得分最高谁获胜。

输入

第一行两个整数N。

第2行和第3行，每行一个长度为2*N的01串。

输出

一行一个字符串，如果鸡腿赢输出“First”，如果你赢输出“Second”，平局输出“Draw”。

数据の规模

对于50%的数据：0 < N ≤ 5000；

100%的数据：0 < N ≤ 10^6。

题目の解

~~感觉这样写好中二的说~~
一秒题
首先两人的策略都是优先选择两行都是1的列 (显然利己害人)
那么答案就很明确了，如果第一列1的数量多就First，第二列多就Second，一样多就看共有的是否为偶数
顺便提一下小学生zy的解法是错的能随便hack掉呢

コード

#include <stdio.h>
#include <string.h>
#define rep(i, st, ed) for (int i = st; i <= ed; i += 1)
#define fill(x, t) memset(x, t, sizeof(x))
#define L 2017038
using namespace std;
char x[L], y[L];
int main(void){freopen("game.in", "r", stdin);freopen("game.out", "w", stdout);int n;scanf("%d%s%s", &n, x + 1, y + 1);int totX = 0, totY = 0, totBoth = 0;rep(i, 1, n << 1){totX += x[i] - '0';totY += y[i] - '0';totBoth += (x[i] - '0') & (y[i] - '0');}if (totX > totY){printf("First\n");}else if (totX < totY){printf("Second\n");}else if (totX == totY){if (totBoth % 2 == 0){printf("Draw\n");}else{printf("First\n");}}return 0;
}

鸡腿の游戏_纪中1737相关推荐

对撞机_纪中3074_暴力？
Description 在2312年,宇宙中发现了n台巨型对撞机,这些对撞机分别用1-n的自然数标识.科学家们不知道启动这些对撞机会发生什么危险事故,所以这些机器,刚开始都是处于关闭状态. 随着科学家 ...
大鱼海棠_纪中4637_Trie维护Sg函数值
Description 椿是掌管海棠花的少女,她所在的世界不为人们所知,他们的天空就是人类的海底.生活在那个世界里的他们不是人,也不是鱼,而是其他人,掌管着人间的规律. 按照他们的习俗,在16岁那年, ...
YL杯超级篮球赛_纪中1325_带权中位数
Description 一年一度的高一YL杯超级篮球赛开赛了.当然,所谓超级,意思是参赛人数可能多余5人.小三对这项篮球非常感兴趣,所以一场都没有落下.每个中午都准时守侯在篮球场看比赛.经过一个星期的 ...
旅行_纪中2547_枚举
Description Z 小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光.Z 小镇附近共有N 个景点(编号为1,2,3,-,N),这些景点被M 条道路连接着,所有道路都是双向的,两个景点 ...
奶牛逃跑_纪中1765_dp
题目描述农夫约翰忘记将栅栏的一个洞修复了,导致了他的奶牛们都逃跑了.不仅如此,奶牛们还都在搞破坏.每一只在栅栏外的奶牛每分钟搞的破坏都要造成约翰1块钱的损失.因此,约翰必须去抓捕这些奶牛.幸运的是, ...
对布满灰尘的西洋棋宣告将军_纪中2047_dp
题目描述维多利加:这里的确有许多书,但是-- 这里没有你. 布洛瓦侯爵想利用维多利加来占卜二战的局势.侯爵只给了她一盘西洋棋和许多书,便将她关在了王宫的地牢. 西洋棋盘可以看成一个 N*M 的网格 ...
伊吹萃香_纪中2556_spfa
Description 在幻想乡,伊吹萃香是能够控制物体密度的鬼王.因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们.某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影 ...
佳肴_纪中1420_dfs
Description 佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料. 现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度 ...
竞赛排名_纪中1743_模拟
Description Input 输入文件为compe.in.文件的第一行为参赛总人数N(1<=N<=100),从第二行到第N行依次为编号1到编号N的选手的成绩,每行有8个0-100之间 ...
餐桌_纪中1237_水暴力
Description 你家刚买了一套新房,想邀请朋友回来庆祝,所以需要一个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买一个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行. 给你的房间的设计 ...