若是有一段"++", 剩下的段和"--"组合 can not win, 那么返回true. 从头到尾试遍了没找到这么一段"++", 返回false. Time Complexity: exponential. T(n) = (n-2) * T(n-2) = (n-2) * (n-4) * T(n-4 ...
分类:
其他好文 时间:
2018-07-30 01:05:59
阅读次数:
150
若是连着的"++", 就把这段用"--"替代放到res中. Note: 当i == s.length()-1走到最后一位时. s.substring(i+1), 不会out of index, 会返回"". 但再大就不行了. Time Complexity: O(n). Space: O(1) re ...
分类:
其他好文 时间:
2018-07-30 00:36:13
阅读次数:
104
Alice and Bob are playing a simple game. They line up a row of nn identical coins, all with the heads facing down onto the table and the tails upward. ...
分类:
其他好文 时间:
2018-07-29 22:32:20
阅读次数:
463
A. Coins Alice and Bob are playing a simple game. They line up a row of nnn identical coins, all with the heads facing down onto the table and the tai ...
分类:
其他好文 时间:
2018-07-29 20:05:44
阅读次数:
289
876. Middle of the Linked List first submission 877. Stone Game first submission 用到了双指针哈哈,开森 878. Nth Magical Number 第N个神奇数字 如果正整数可以被 A 或 B 整除,那么它是神奇的 ...
分类:
其他好文 时间:
2018-07-29 14:22:29
阅读次数:
878
题目来源 The 2018 ACM-ICPC China JiangSu Provincial Programming Contest 35.4% 1000ms 65536K Persona5 Persona5 Persona5 is a famous video game. In the game ...
分类:
其他好文 时间:
2018-07-28 20:35:54
阅读次数:
261
比个辣鸡.jpg D.Game 题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6312 题意:给一个数字n,就代表有一个1~n的序列,A和B两个人分别可以对这个序列进行操作,每次操作可以删去一个数及这个数所有的因子,轮到谁时谁无法再进行操作谁就输了, ...
分类:
其他好文 时间:
2018-07-27 16:59:30
阅读次数:
142
Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 221 Accepted Submission(s): 153 Problem Desc ...
分类:
其他好文 时间:
2018-07-26 01:11:00
阅读次数:
339
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6312 Alice和Bob做一个博弈游戏, 一个集合中的数为1 到 n,一个人每轮可以从中移走一个数,同时将该数的所有因数也全部移除。双方一直轮流这样进行下去,直到一方移除剩余的全部数就获胜。Alice ...
分类:
其他好文 时间:
2018-07-25 22:04:20
阅读次数:
325
十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。 今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“ ...
分类:
其他好文 时间:
2018-07-25 19:01:09
阅读次数:
130