codevs 1269 匈牙利游戏 题目描述 Description Welcome to the Hungary Games! The streets of Budapest form a twisted network of one-way streets. 欢迎来到匈牙利游戏！布达佩斯（匈牙利 ...
分类：
其他好文 时间：
2018-10-18 10:50:49
阅读次数：
194
题目大意 现在有两个人在一个V个结点的有向图上玩一个双人游戏，保证图中无环和自圈。游戏的规则如下：1.初始的时候$i$号点有一个正权值$value_i$2.两名玩家依次操作，每个玩家在当前回合可以选择一个具有如下性质的点-该点的权值为正-该点具有至少一条出边如果不存在这样子的点，那么当前回合的玩家输 ...
分类：
其他好文 时间：
2018-10-15 21:46:29
阅读次数：
164
[CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有 ...
分类：
其他好文 时间：
2018-10-13 11:42:43
阅读次数：
145
题目链接 题目描述 小贝喜欢玩卡牌游戏。某个游戏体系中共有N种卡牌，其中M种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会，这时系统会随机从N种卡中选择一张给小贝。普通卡可能多次出现，而稀有卡牌不会被重复抽到。小贝希望收集到K种稀有卡牌，她想知道期望需要多少次获胜才能实现这个目标。 输入描述 ...
分类：
其他好文 时间：
2018-10-02 20:39:59
阅读次数：
189
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1059 [算法] 二分图最大匹配 时间复杂度 : O(N^3) [代码] ...
分类：
其他好文 时间：
2018-10-01 12:26:59
阅读次数：
170
题目大意：有$n$个位置，有三种数，每个位置只可以填一种数，$d(d\leqslant8)$个位置有三种选择，其他位置只有两种选择。有一些限制，表示第$i$个位置选了某种数,那么第$j$个位置就只能选规定的数 输出一组合法的选数方案,无解输出$-1$ 题解：考虑$d=0$的情况，就是$2-sat$的 ...
分类：
其他好文 时间：
2018-09-22 19:45:14
阅读次数：
154
题目背景 《爱与愁的故事第三弹·shopping》娱乐章。 调调口味来道水题。 题目描述 爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点x1,y1和x2,y2上。它们得从点x1,y1和x2 ...
分类：
其他好文 时间：
2018-09-20 11:21:30
阅读次数：
172
问题 p: 杀人游戏 题目描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。 ...
分类：
其他好文 时间：
2018-09-20 01:04:22
阅读次数：
191
"题目蓝链" Solution 这道题我们可以先开一颗线段树来维护一下每一个角色距离升级还需的经验，这棵线段树只需要支持查询区间的$min$就可以了。如果当前区间的$min$小于$0$，就说明当前的区间存在角色需要升级，我们就直接暴力递归子树，把所有该升级的角色升级。对于单点修改操作，我们就直接单独 ...
分类：
其他好文 时间：
2018-09-19 22:39:40
阅读次数：
186
1、题目： 你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 2、思路： 先拿的那位只要每两次都保证 ...
分类：
编程语言 时间：
2018-09-18 11:13:19
阅读次数：
171
