"题目链接" 题意 给定一个 $DAG$，每个边的权值为一个字母。两人初始各占据一个顶点（可以重合），轮流移动（沿着一条边从一个顶点移动到另一个顶点），要求每次边上的权值 $\geq$ 上一次的权值。无法移动者输。 要求：对所有可能的初始情况，给出一张胜负表。 思路 特殊情况 1. 两人在同一个顶点 ...
分类：
其他好文 时间：
2018-01-30 21:20:30
阅读次数：
176
P1005 矩阵取数游戏 P1005 矩阵取数游戏 P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能 ...
分类：
其他好文 时间：
2018-01-20 12:33:06
阅读次数：
186
P2298 Mzc和男家丁的游戏 P2298 Mzc和男家丁的游戏 P2298 Mzc和男家丁的游戏 题目背景 ｍｚｃ与ｄｊｎ的第二弹。 题目描述 ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁（做过上一弹的都知道）。他把她们召集在了一起，他们决定玩捉迷藏。现在mzc要来寻找他的男家丁，大家一起来帮忙啊 ...
分类：
其他好文 时间：
2018-01-06 20:02:02
阅读次数：
156
题目描述 “为世界上所有的美好而战！”小Q同学最近沉迷“稳固3”，为了从最新的蛋池中抽出自己喜欢的角色卡，不惜氪下重金。在这个游戏中，氪一单可以得到x个宝石，而抽一次卡需要花费y个宝石，由于游戏策划十分“良心”，抽卡是独立重复实验，单次抽出目标角色卡的概率是p且不存在所谓的“保底”。为了尽可能省钱， ...
分类：
其他好文 时间：
2018-01-06 14:18:16
阅读次数：
161
题目大意：有两匹马，马可以走"日"，也可以像象走"田"，求它走到(1,1)的步数。 题解：bfs 卡点：边界判断成了可以走到(0,y)或(x,0) C++ Code： ...
分类：
其他好文 时间：
2018-01-01 21:53:45
阅读次数：
108
P4018 Roy&October之取石子 题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有n个石子，两人每次都只能取p^kpk个（p为质数，k为自然数，且p^kpk小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在October先取，问她有没 ...
分类：
其他好文 时间：
2017-12-31 10:59:13
阅读次数：
161
题目：洛谷P1129、BZOJ1059。 题目大意：有正方形棋盘，每个点都是白色或黑色。现在可以任意交换某两行或两列的所有格子，问是否可能使主对角线的所有格子都为黑色？ 解题思路：经过观察和思考，我们可以发现，要使条件达成，必须每行每列都存在黑格子。 如果某一行(列)没有，则必定存在一行(列)全是白 ...
分类：
其他好文 时间：
2017-12-28 23:31:03
阅读次数：
150
题目：洛谷P1312、Vijos P1738、codevs1136。 题目大意：在一个7行5列的棋盘(左下角坐标0,0)上，有一些不同颜色的棋子。 规定某一时刻，连续三个横排或竖列的棋子颜色相同，则它们被消掉（同时满足条件的一起消掉，存在多个这样的情况有公共棋子时，所有的都消掉）。 然后有一种操作： ...
分类：
其他好文 时间：
2017-12-15 19:31:31
阅读次数：
127
P1747 好奇怪的游戏 P1747 好奇怪的游戏 P1747 好奇怪的游戏 题目背景 《爱与愁的故事第三弹·shopping》娱乐章。 调调口味来道水题。 题目描述 爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋， ...
分类：
其他好文 时间：
2017-12-13 00:00:01
阅读次数：
319
P2681 众数 题目背景 Alice和Bob玩游戏 题目描述 Alice现在有一个序列a1、a2...an 现在她需要Bob支持询问一个区间内的众数,还要支持修改一个位置的ai 输入输出格式 输入格式： 第一行两个整数n,m 第二行n个整数，表示a1..an 接下来m行，每行3个整数,flag,x ...
分类：
其他好文 时间：
2017-12-11 22:07:59
阅读次数：
218
