题意: n枚硬币排成一圈,Alice和Bob轮流从其中取一枚或者两枚连续的硬币。 硬币取走之后留下空位,相隔空位的硬币不算连续的。 Alice先取,如果一个人取完之后没有硬币,那么这个人获胜。 思路: 当n <= 2,那么肯定是Alice获胜; 考虑,如果剩下偶数段石子,那么当Alice取了之后,B ...
分类:
其他好文 时间:
2018-05-29 12:30:47
阅读次数:
127
1. 在 Cocoa Touch 框架中,类簇是抽象工厂模式在 iOS 下的一种实现,以 NSArray 举例,将原有的 alloc+init 拆开写: 发现 + alloc 后并非生成了我们期望的类实例,而是一个NSPlacehodlerArray 的中间对象,后面的 – init 或 – ini ...
分类:
其他好文 时间:
2018-05-29 10:21:31
阅读次数:
160
题目链接 2017 Beijing Problem H 题意 给定一个$n * m$的矩阵,现在可以把矩阵中的任意一个数换成$p$,求替换之后最大子矩阵的最小值。 首先想一想暴力的方法,枚举矩阵中的数,然后$O(n^{3})$求最大子矩阵更新答案,这样复杂度是$O(n^{5})$的。 思考得再仔细一 ...
分类:
其他好文 时间:
2018-05-29 00:33:13
阅读次数:
285
题目描述 AtCoDeer the deer and his friend TopCoDeer is playing a game. The game consists of N turns. In each turn, each player plays one of the two gestur ...
分类:
其他好文 时间:
2018-05-29 00:18:38
阅读次数:
195
---title: 博弈论 斯坦福game theory stanford week 6-2tags: notenotebook: 6- 英文课程-15-game theory--- # 博弈论 斯坦福game theory stanford week 6- ## 1 In the followin... ...
分类:
其他好文 时间:
2018-05-28 22:46:22
阅读次数:
186
Description Alice and Bob are in their class doing drills on multiplication and division. They quickly get bored and instead decide to play a game the ...
分类:
其他好文 时间:
2018-05-28 19:48:32
阅读次数:
160
55. Jump Game Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represe ...
分类:
其他好文 时间:
2018-05-28 01:04:36
阅读次数:
218
题意 你有三枚色子,第i个色子有ki面,你有一个计数器。 1.开始的时候将计数器调至0 2.扔三个色子,如果色子1是a,色子2是b,色子3是c,则将计数器归零。否则计数器加上三个色子的和。 3.如果计数器的数字大于等于n游戏结束,否则重复步骤 计算扔色子次数的期望 分析 通过带入系数解决概率DP问题 ...
分类:
其他好文 时间:
2018-05-27 22:42:42
阅读次数:
186
实现用C语言编写一个扫雷游戏 大家想必都玩过扫雷,无论那个版本都有难度供已选择,下面来分享一个自己用C语言编写的扫雷游戏吧! 编写语言:C语言 编写软件:visual studio 2017 1.首先是将游戏的测试模块写好,要有提示玩家进入的菜单函数以及选择函数等各种需要编写的函数想出一个整体框架来 ...
分类:
编程语言 时间:
2018-05-27 19:40:17
阅读次数:
212
对《Python核心编程》的褒奖“ The long-awaited second edition of Wesley Chun’s Core PythonProgramming proves to be well worth the wait—its deep and broad coverage ...
分类:
编程语言 时间:
2018-05-27 13:37:26
阅读次数:
294