j*****8
发帖数: 3635 | 1 下面这个是最新的题，还是收费的。愣是没看明白考点是啥
You are playing the following Flip Game with your friend: Given a string
that contains only these two characters: + and -, you and your friend take
turns to flip two consecutive "++" into "--". The game ends when a person
can no longer make a move and therefore the other person will be the winner.
Write a function to compute all possible states of the string after one
valid move.
For example, given s = "++++", after one move, it may become one of the
following states:
[
"--++",
"+--+",
"++--"
]
If there is no valid move, return an empty list []. |
y**i
发帖数: 1112 | 2 lc居然连这题也收录了，还真别小看这题，有follow up的，不简单
winner.
【在 j*****8 的大作中提到】
: 下面这个是最新的题，还是收费的。愣是没看明白考点是啥
: You are playing the following Flip Game with your friend: Given a string
: that contains only these two characters: + and -, you and your friend take
: turns to flip two consecutive "++" into "--". The game ends when a person
: can no longer make a move and therefore the other person will be the winner.
: Write a function to compute all possible states of the string after one
: valid move.
: For example, given s = "++++", after one move, it may become one of the
: following states:
: [
|
j*****8
发帖数: 3635 | 3 求follow up
【在 y**i 的大作中提到】
: lc居然连这题也收录了，还真别小看这题，有follow up的，不简单
:
: winner.
|
L*****e
发帖数: 8347 | 4 follow up是不是如何才能赢的算法？
【在 j*****8 的大作中提到】
: 求follow up
|
b**********5
发帖数: 7881 | 5 我3，4年前， 开始刷题， 就看见过这种题目了。。。 |
b***e
发帖数: 1419 | 6 是。这题以前有人贴过。正解是用game theory里的Sprague Grundy Theorem。
https://en.wikipedia.org/wiki/Sprague%E2%80%93Grundy_theorem
这种题作为面试题没有任何意义。
【在 L*****e 的大作中提到】
: follow up是不是如何才能赢的算法？
|
h**p
发帖数: 211 | |
i*****h
发帖数: 1534 | 8 题是越来越多了，停了一段时间不刷感觉跟不上节奏了 |
b*****i
发帖数: 262 | 9 OI题有几千道，随便选几个就能难倒一片。
没搞过OI或AC的普通码农根本刷不完。
[发表自未名空间手机版 - m.mitbbs.com]
【在 i*****h 的大作中提到】
: 题是越来越多了，停了一段时间不刷感觉跟不上节奏了
|
j********r
发帖数: 127 | 10 见过，超难，碰见了基本上可以直接问候面试官老母，反正他就没准备让你过的 |
y**i
发帖数: 1112 | 11 之前面G的时候就被问到这道题，由于没有见过，只想了个递归的方法，最后也没找到
最优解。把面试官急坏了
【在 h**p 的大作中提到】
: 可惜就是狗家面经，考过好几次了
|
l**o
发帖数: 356 | 12 最优解是神马？
我只想到递归加unordered_set
之前面G的时候就被问到这道题，由于没有见过，只想了个递归的方法，最后也没找到
最优解。把面试官急坏了
【在 y**i 的大作中提到】
: 之前面G的时候就被问到这道题，由于没有见过，只想了个递归的方法，最后也没找到
: 最优解。把面试官急坏了
|
j**********3
发帖数: 3211 | |
l**o
发帖数: 356 | 14 付钱。。。
你怎样看到的收费的题目？
【在 j**********3 的大作中提到】
: 你怎样看到的收费的题目？
|
