【SDUT 3038】迷之博弈

action=showproblem&problemid=3038">【SDUT 3038】迷之博弈

简直就是上次省赛的缩减版。。。

仅仅只是这个是链省赛是环。

。。1 2先手赢无疑其余奇数时候先手先拿中间一个，偶数先拿中间两个之后与后手拿对称的石子可知先手必赢

#include <cstdio>

using namespace std;

int main()
{
    int n;
    while(~scanf("%d",&n)) printf("Why are you so ben?\n");
    return 0;
}

时间： 2024-12-21 12:58:31

【SDUT 3038】迷之博弈的相关文章

须议观期亲万完构下安从西况下五叫何FXkmyenx9L4

很多人小时候,都曾经被父母口中"别人家的孩子"笼罩.那个孩子从小学一年级的期末考试,就考年级第一,平时参加各种活动,该玩的都玩,到了高三高考,依然是年级第一名,毕业之后,又拿到硕士.博士和国际奖项.如果有这样一个孩子,是不是很遭恨? 很不幸,我自己就是这样一个遭恨的"别人家的孩子".这点我平时都不敢讲.但其实我自己知道,我心中的自我,和别人看到的这个"别人家的孩子",绝对不一样. 我心中的成长岁月,失落多于骄傲.在我自己的眼中,成长并不是充满成功

SDUT OJ 3045 迷之图论 (树的直径)

题目地址:SDUT OJ 3045 这题比赛的时候想的差不多..但是总是觉得不对..写了一次就没再写,然后删了..当时没想到的是第二次求出来的就是最长链..当时想到的两次bfs找最大值(这一种方法其实结果也对..TAT..),还有找到点后在回溯减去重点等等..但总觉得好像都不太对...赛后才知道这题原来是树的直径.....牡丹江区域现场赛的时候遇到过,不过赛后也没看... 找树的直径的方法其实就是先任取一点进行bfs,找到最远的一点,这时最远的一点肯定是最长链端点之一,然后再从这一最远点开始bf

SDUT oj 选拔赛1 迷之好奇

迷之好奇 Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 FF得到了一个有n个数字的集合.不要问我为什么,有钱,任性. FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添加任意数字得到. 如,x = 123,则在x前面添加数字可以得到4123,5123等. 输入多组输入. 对于每组数据首先输入n(1<= n <= 100000). 接下来n行.每行一个数字y(1 <= y <= 100000)代

SDUT 3004-盒子游戏（博弈）

题目链接:点击打开链接题意:2人博弈问题. 有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球. Alice 和 Bob 发明了一个游戏,规则如下: Alice 和 Bob 轮流操作, Alice 先操作.每次操作时,游戏者先看看哪个盒子里的球的数目比较少, 然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个球.如果一个游戏者无法进行操作,他(她)就输了. 有一个地方比较坑的是当两堆物品相同的时候可以取任意一堆而不是直接输掉.可见

sdut——4541：小志志和小峰峰的日常（取石子博弈模板题 4合1）

小志志和小峰峰的日常 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小志志和小峰峰特别喜欢一起讨论一些很好玩的问题. 小志志发现一个有趣的游戏,马上和小峰峰进行了分享. 有 n 堆石子堆,每堆石子个数为 a[i]. 到小志志的回合:小志志可以选取其中的一堆,拿至少 1 个最多 x 个石子. 到小峰峰的回合:小峰峰可以选取其中的一堆,拿至少 1 个最多 y 个石子. 小志志先手,回合交替进行,到该玩家回合如果无法操作

sdut 迷之容器

#include <iostream> #include <algorithm> #include <string.h> #include <stdio.h> #define N 100010 using namespace std; int n,tt,le; char a[N][3]; int m[N],X[N]; struct node { int l,r,w; } q[4*N]; void pushup(int rt) { q[rt].w=q[rt&l

sdut 2413:n a^o7 !（第三届山东省省赛原题，水题，字符串处理）

n a^o7 ! Time Limit: 1000MS Memory limit: 65536K 题目描述 All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up according to my inst

sdut 2416:Fruit Ninja II（第三届山东省省赛原题，数学题）

Fruit Ninja II Time Limit: 5000MS Memory limit: 65536K 题目描述 Have you ever played a popular game named "Fruit Ninja"?Fruit Ninja (known as Fruit Ninja HD on the iPad and Fruit Ninja THD for Nvidia Tegra 2 based Android devices) is a video game de

流量迷局大破解：解密刷量产业到底忽悠了谁?

前不久有消息称,爱奇艺正在起诉杭州一家视频刷量公司,索赔500万人民币,其认为杭州某信息科技公司短时间内提高特定视频内容访问量的行为侵犯其合法权益,构成了不正当竞争,向上海徐汇区人民法院提起诉讼.这是一起针对视频网站流量刷量的事件,对于身处互联网推广行业,每天跟众量极平台的各行各业流量数据打交道的小茉莉,自然深谙其中道理和门道. 流量是互联网时代商业模式的核心.纵观这十余年的中国互联网商业史,事实上,一切模式和思维,本质上都是流量的竞争.在当下互联网背景下,在资本角逐收割流量的背后,互联网流量数