Summary7

$BU\sim BX$

BU 将军棋

时间限制：1000ms 内存限制：65536kb

通过率：13/22 (59.09%) 正确率：13/90 (14.44%)

题目描述

clay17和clay19在玩generals。

这款游戏是在一个由$r$行$c$列的网格内进行的。每个格点有几种类型，分别为国王塔，城市，普通格子，山地，沼泽。

为了方便，本题中不存在山地和沼泽两种地形。

每个玩家开局只有一个国王塔，有若干士兵，分布在他/她已占领的格子上（同一个格子不能同时被多个人占领）。他/她需要移动某一格子上的士兵去占领尽可能多的格子，占领某一格子需要至少一个士兵。但占领后格子上也可以没有士兵，且此时依然占领着该格子。玩家需找到所有对手的国王塔，并占领之。若成功占领某一对手的国王塔，则对手死亡，对手当前格子均归该玩家所有，且对手所有格子上的士兵数量都将变为一半，即若当前格子中士兵数量为$x$，被占领后则变为$⌊\frac{x+1}{2}⌋$。若所有对手的国王塔都已被占领，则该玩家在一局游戏中取得胜利。

若某个人占据了某个格子，该格子的增兵方式为：

1.若该格子为国王塔，城市或普通格子，在游戏开始后的每$25k$秒开始前，该格子的士兵数量加一。($k$为整数)

2.若该格子为国王塔或城市，将在游戏开始后的每一秒开始前，该格子的士兵数量加一。

注意，两种增兵方式互不影响，即在第$25k$秒开始前，国王塔与每个城市都将增加$2$个士兵。

现在游戏进行到了第$T$秒开始后。满足$T$是$25$的倍数。此时clay19共占据$x_1$个格子（包括国王塔和城市），$y_1−1$个城市，$1$个国王塔，共$z_1$个士兵；

此时clay17共占据$x_2$个格子（包括国王塔和城市），$y_2−1$个城市，$1$个国王塔，共$z_2$个士兵；

这时，老师进来了！只见clay19迅速地按下了Ctrl+Win+←；clay17也迅速地按下了Alt+Tab键。两个人的屏幕中出现了 VS code 的界面。上面都写着一段经典的代码

#include <stdio.h>
int main()
{
    printf("Hello World\n");
    return 0;
}

老师盯着他们好久好久，总感觉有点不对劲。毕竟，没有哪个人写代码是只用 WASD 键和鼠标的。

时间一分一秒地流逝，老师没有发现他们的秘密，终于离开了。这时，不太擅长打发育的clay17发现，clay19的士兵数量总和已经比她多了！

她想知道，clay19第一次比她的士兵总和多的时间是多少。

也就是说，若clay17和clay19在$T$秒开始后不进行任何操作，你要找到最小的非负整数$x$，使得距离游戏开始的第 $T+x$ 秒开始后，clay19的士兵总和严格大于clay17的士兵总和。如果不存在这样的$x$，请输出$−1$。

输入

第一行一个整数$n$，表示数据组数。

接下来$n$行，每一行$6$个整数，分别为$x_1,y_1,z_1,x_2,y_2,z_2$，意义如上所述。

显然，本题并不需要用到$T$，因为一定有$T$是25的倍数。

数据保证： $n≤10^5,1≤x_1,y_1,z_1,x_2,y_2,z_2≤10^8$

输出

共$n$行，每行一个整数，表示最小的非负整数$x$，若不存在$x$，请输出 $−1$。

输入样例

7
1 1 2 1 1 1
102 3 10 128 2 34
102 3 10 128 2 33
9982 2447 8734 9999 2445 348345
9982 2445 4783 9900 2447 763874
2 1 1 1 1 100000000
100000000 100000000 1 1 1 100000000

输出样例

0
-1
24
257271
593050
2500000000
2

THINK

这题先读懂它可能才是最难的部分

BV 只学习，不玩耍，聪明三月也变傻

时间限制：1000ms 内存限制：65536kb

通过率：25/120 (20.83%) 正确率：25/469 (5.33%)

题目描述

摸鱼摸累了，给大家送一道福利题。

clay17已经玩腻帝垣琼玉了，她决定去找三月七玩反转棋。

规则具体如下，现在有一个$n∗n$的棋盘，上面布满了黑白两色棋子。

每次操作可以选择一枚黑色棋子$A$，记这枚棋子坐标为$(x_0,y_0)$，操作者将把所有$x≤x_0,y≤y_0$的所有棋子进行颜色反转。（即以棋子$A$与$(1,1)$为顶点的矩形区域内，所有颜色反转）。

clay17与小三月轮流操作，先不能操作者判负。

由于小三月太可爱了，clay17决定让小三月选择先后手，小三月向你投来了求助的目光，你能帮帮她吗？

输入

第一行两个数，$n$，$T$。$n$为棋盘大小，$T$为黑色棋子总数。

接下来$T$行，每行2个数，$x_i，y_i$，表示黑子的坐标。

数据保证$n≤10^3,T≤10^5,1≤x_i,y_i≤n$。

输出

若小三月选择先手可以获得胜利，请输出The Power of Cuteness

若小三月选择后手可以获得胜利，请输出Poder femenino

输入样例

10 3
1 5
7 3
3 2

输出样例

Poder femenino

NOT Hint： 三月七：你不会真以为我傻了吧唧的吧！

THINK

无

BW WC，盒

时间限制：1000ms 内存限制：65536kb

通过率：6/19 (31.58%) 正确率：6/60 (10.00%)

题目背景

由于账号的分数被 SuB 清零了，破防的炸鱼勾们将 SuB 开盒，并决定线下真实他。好在，SuB 有自己的秘密基地，他能躲过炸鱼勾的追杀吗？

题目描述

在一条宽为 $n$ ，长为 $m$ 的大街上，SuB 住在大街一头的第 $y$ 个房间里 ，秘密基地在大街另一头的第 $y$ 个房间。

为了迷惑炸鱼勾，SuB 在逃亡的过程中会时不时地左右横跳；并且由于他不喜欢平的（even），他每一步只会向前跨过奇数（odd）格。

最后，SuB 躲进了他的秘密基地，为了基地的隐蔽性，基地大门6位密码锁的密码被设置为路径方案数的后 $6$ 位。

炸鱼勾由于长期炸鱼已经变得愚笨，凭他们那可怜的大脑并不能进入 SuB 的秘密基地，于是他们找到了你，希望你能帮助他们解开基地的密码。

题目翻译

在一个 $n$ 行 $m$ 列的方格图上，起点为 $(y,1)$ ，终点为 $(y,m)$，从起点向右走任意步，每一步可以从 $(i,j)$ 到达 $(i−1,j+k),(i,j+k),(i+1,j+k)$，其中 $k$ 为奇数。

方案数指从起点到达终点的所有不同走法的数量 $p$ 。

你应该输出一个6位的数字 $p′=p\mod 1000000$。

输入

第一行 22 个数 $n$ 和 $m$ ，表示大街的宽度和长度；

第二行一个数 $y$ ，表示家所在的行号。

输出

一行 1 个数 $p′$ ，表示秘密基地的密码。

输入样例

3 5
1

输出样例

000013

样例解释

到达第 $5$ 列第 $1\sim n$ 行的方案数分别为 $13,16,10$ 。

数据范围

• 对于 $20%$ 的数据，$1≤n≤10$ ， $2≤m≤10$ ；
• 对于 $50%$ 的数据，$1≤n≤20$ ， $2≤m≤10^5$ ；
• 对于 $100%$ 的数据，$1≤n≤50$ ， $2≤m≤10^18$ ；

THINK

走地图，上网搜一下，方法还挺多的。先考虑简单的情况，可以知道在步长为1的情况下，可以有选择的打表——也就是动态规划：一个格子的路线数等于能到他的3个格子的路线数之和。遍历整个$n\times m$的数组，就可以得到每个节点的路线数，但是此题步长为$k,k\mod 2 = 1,k\in \mathbb{N}$,而其$m$也非常大。仔细观察可知，整个过程中间的每一轮更新中都是一样的，因此可以简化直接计算。所以从左到右，可以把整个过程分成

BX 猜猜数据点

时间限制：1000ms 内存限制：65536kb

通过率：165/284 (58.10%) 正确率：165/8487 (1.94%)

题目描述

小 H 同学在做编程题时常常想，如果我能知道这道题所有的数据点，就可以面向结果编程了，那该多好！现在他终于有了这样的一个机会，请你来帮帮他实现他的愿望。

本题共计 10 个数据点，每个数据点的输入都是$[0,10]$ 之间的整数（可能有重复）。对于不为 $0$ 的输入 $x$ ，请输出第 $x$ 个数据点的输入的值；对于为 $0$ 的输入 $x$ ，请依次输出这 10 个数据点的输入的值。

输入

输入 $x$ 为一个$[0,10]$ 之间的整数。

输出

当输入 $x$ 不为 $0$ 时，输出包括一行，第一行包括一个整数，表示第 $x$ 个数据点的输入的值；

当输入 $x$ 为 $0$ 时，输出包括 10 行，每行包括一个整数，第 $i$ 行的整数表示第 $i$ 个数据点的输入的值。

输入样例 1

2

输出样例 1

0

输入样例 2

0

输出样例 2

2
0
2
4
1
1
4
5
1
4

样例解释

以上样例假设 $10$ 个数据点依次是 $2,0,2,4,1,1,4,5,1,4$ 。

THINK

这题原本简单，但是不知道为什么当时我脑瘫，没有意识到现实测试点就是它测的点……