作 者：韩波高艳妮郭杨张林波王德旺徐良骥杨波 作者机构：[1]中国环境科学研究院,环境基准与风险评估国家重点实验室,北京100012;[2]中国环境科学研究院,国家环境保护区域生态过程与功能评估重点实验室,北京100012;[3]安徽理工大学测绘学院,安徽淮南232000 出 版 物：《环境科学研究 ...
分类：
其他好文 时间：
2018-09-25 14:07:41
阅读次数：
166
http://acm.hdu.edu.cn/showproblem.php?pid=1338 Problem Description Suppose there are M people, including you, playing a special card game. At the begi ...
分类：
其他好文 时间：
2018-09-25 12:40:40
阅读次数：
141
题意：有a，b两个数字，两人轮流操作，每次可以选择两个之中较小的数字，然后另一个数字减去选择数字的任意倍数（不能减到负数），直到其中一个为0，不能操作为败 思路：这题用博弈NP思想，必败点和必胜点之间的转化。 我们假设当前状态为（x，y）其中x>=y，那么必有以下任一状态： 1. x < 2 * y ...
分类：
其他好文 时间：
2018-09-25 01:21:35
阅读次数：
151
题目大意：甲和乙玩游戏，甲给出n(n<=50)个等长的字符串(len<=20)，然后甲选出其中一个字符串，乙随机询问该字符串某一位的字符(不会重复询问一个位置)，求乙能确定该串是哪个字符串的询问次数的期望值 这题不看题解好难想......(感谢zhx和zhx两位大佬的题解) len很小，考虑状压DP ...
分类：
其他好文 时间：
2018-09-24 23:19:20
阅读次数：
161
题意 你和你的朋友玩一个游戏，游戏规则如下。 你的朋友创造 n 个长度均为 m 的不相同的字符串，然后他随机地选择其中一个。他选择这些字符串的概率是相等的，也就是说，他选择 n 个字符串中的每一个的概率是 1/n 。你想猜猜你的朋友选择了哪个字符串。 为了猜到你的朋友选择了哪个字符串，你可以问他问题 ...
分类：
其他好文 时间：
2018-09-24 16:36:18
阅读次数：
136
Slava plays his favorite game "Peace Lightning". Now he is flying a bomber on a very specific map. Formally, map is a checkered field of size 1?×?n, t ...
分类：
其他好文 时间：
2018-09-24 11:17:01
阅读次数：
228
题目： 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩 ...
分类：
其他好文 时间：
2018-09-23 13:30:14
阅读次数：
135
长久以来，人工智能的一个目标是在那些具有挑战性的领域实现超过人类表现的算法。最近，AlphaGo成为了在围棋上第一个打败了世界冠军的程序。在AlphaGo中，使用深度神经网络来进行树搜索，评估位置，和选择下一步动作。这些神经网络使用人类的专家数据进行监督学习，以及通过自我对弈进行强化学习。在这里，我... ...
分类：
其他好文 时间：
2018-09-22 23:47:14
阅读次数：
605
题目链接 总结：组合数 这$F$题好难啊...只会部分分做法，下面两个方法都是部分分做法。满分做法我去看看...会的话就补一下 部分分做法 方法1： 首先$A$能赢的条件很明显，假设在所有的牌里面取出$A$张$A$牌，$B$张$B$牌，$C$张$C$牌，那么$A$能赢当且仅当$A=n,B<m,C<k ...
分类：
其他好文 时间：
2018-09-22 21:55:58
阅读次数：
299
