题目 题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_d 给定一个长度为 \(2n\) 的序列，Alice 和 Bob 执行以下操作 \(n\) 次： Alice 选择一个之前未被选择过的数字 \(x\)。 Bob 选择一个之前未被选择过的数 ...
分类：
其他好文 时间：
2021-06-13 10:57:23
阅读次数：
0
原题链接 考察:博弈论 思路: 看了大佬题解才发现是阶梯博弈,这里讲一下为什么是阶梯博弈. 以第二个样例: 1 5 6 7 9 12 14 17 我们计算出每个人可以移动的距离数组b:0 3 0 0 1 2 1 2 假设我们把第二个人往左移动2格,该数列变成:0 1 2 0 1 2 1 2 有没有发 ...
分类：
其他好文 时间：
2021-06-02 11:09:23
阅读次数：
0
##题目 ####题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为 000 到 n?1n-1n?1，一共有 mmm 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 现在要从一个 ...
分类：
其他好文 时间：
2021-05-24 09:23:09
阅读次数：
0
\(dp[0/1][i]\) :有 \(i\) 颗石子 Alice/Bob 为先手，Alice 赢的概率 令 \(P\) 为 Alice 拿走石子的概率， \(Q\) 为 Bob 拿走石子的概率。 $$\begin dp[0][i]=dp[1][i-1] * P+dp[1][i] * (1-P) \ ...
分类：
其他好文 时间：
2021-04-09 13:18:19
阅读次数：
0
令 \(s\) 为石子的总数，那么操作次数最多为 \(s+(n-1)\) 如果石子数量全不为一，那么先手必胜的条件为 \(s+(n-1)\) 为奇数，因为他一定可以保证操作 \(s+(n-1)\) 次。 反之后手必胜。 问题在于石子数量可能为 \(1\) ，这时去掉这颗石子便无法合并。 所以状态应该 ...
分类：
其他好文 时间：
2021-04-09 13:17:01
阅读次数：
0
ubutnu 20.04 Pycham突然卡住的问题解决办法 找到sogou输入法进程 ps -ef | grep sogou bob 1682 899 0 4月07 ? 00:01:05 /opt/sogoupinyin/files/bin/sogoupinyinService-watchdog ...
分类：
其他好文 时间：
2021-04-09 13:05:36
阅读次数：
0
Robert C. Martin（即Bob 大叔），作为极限编程的支持者，他不仅通过演讲、出版《代码整洁之道》等书籍，来推进“代码整洁”，还大力地促进软件开发人员的“匠艺精神”，并开始尝试推动敏捷与匠艺的融合。 ...
分类：
其他好文 时间：
2021-02-10 13:29:13
阅读次数：
0
Document Employee Salary Bonus Supervisor Stephen C. Cox $300 $50 Bob Josephin Tan $150 - Annie Joyce Ming $200 $35 Andy James A. Pentel $175 $25 Anni ...
分类：
Web程序 时间：
2021-01-26 12:20:56
阅读次数：
0
Alice and Bob received nn candies from their parents. Each candy weighs either 1 gram or 2 grams. Now they want to divide all candies among themselves ...
分类：
其他好文 时间：
2021-01-26 11:57:06
阅读次数：
0
一日一技：从列表中一次性筛选多个指定位置的数据Pandas的DataFrame在筛选列数据的时候，有一个非常方便的用法。假设现在有这样一个DataFrame：importpandasaspddata=[{‘name‘:‘kingname‘,‘age‘:20,‘salary‘:99999},{‘name‘:‘alice‘,‘age‘:30,‘salary‘:99999},{‘name‘:‘bob‘,
分类：
其他好文 时间：
2020-12-08 12:51:15
阅读次数：
7
