- 博客(4)
- 收藏
- 关注
RSS订阅原创 连续抛硬币，先出现正反反则A获胜，先出现反反正则B获胜，求AB的获胜概率
说明：用1代表正面，0代表反面首先前两次会出现4种情况（00，01，10，11）并且都是等概率的（0.25）我现在需要求A获胜的概率设：在前两轮为00时，A获胜的概率为P1；在前两轮为01时，A获胜的概率为P2；在前两轮为10时，A获胜的概率为P3；在前两轮为11时，A获胜的概率为P4；那么最终A获胜的概率是0.25*(P1+P2+P3+P4)分情况讨论00...
2020-05-03 15:28:04
5769
1
原创 关于一道腾讯面试题的讨论
题目：1-20的两个数把和告诉A，积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B说我也知道了，问这两个数是多少？ 首先提一点，题目没有说明两个数是否可以相等，我按照两个数不能相等计算 网络上的答案普遍是 2，3和 2，4，我在一处看到了9，20。解法以数学推理为主，但尝试下，难度很高，决定用程序解决。最后跑出了3个答案：2,3;2,4;9,20。在此提出...
2019-03-27 22:31:14
157
原创 Codeforces Round #473 (Div. 2) 题解
D.维护一个素数集合，对于每个数而言 if 之前全等于，判断不改变是否可以，若改变则暴力找一个 else 找当前没用过的最小的素数E. 对于n个点（看作n个二进制数），找最小生成树，先找最小的边，边权为1的是最小的，可以把每两个只有二进制最低位0/1不同的数连起来，ans＋＝n/2，此时n个点变为（n/2+n%2）个点，然后找二进制次低位的，以此类推F（补题）.离...
2018-04-10 04:02:39
164
原创 求最长上升不一定连续子序列
1.n^2 dp2.贪心： 很多人都说这个方法是“动态规划，像是贪心”，其实就是贪心。 首先开一个数组，一次读入每一个数x，如果x比当前数组最后一个大，就把x加到数组最后，如果x比最后一个小，就在当前数组中找到第一个比x大的数，然后用x替换它。 数组最后的长度就是答案，数组本身不是答案的解法。 证明：加到最后很好理解，第二个情况的原理是，该步骤不改变答案的值，...
2016-11-27 17:59:51
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人