- 博客(4)
- 收藏
- 关注
原创 连续抛硬币,先出现正反反则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 6213 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 171
原创 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 202
原创 求最长上升不一定连续子序列
1.n^2 dp2.贪心: 很多人都说这个方法是“动态规划,像是贪心”,其实就是贪心。 首先开一个数组,一次读入每一个数x,如果x比当前数组最后一个大,就把x加到数组最后,如果x比最后一个小,就在当前数组中找到第一个比x大的数,然后用x替换它。 数组最后的长度就是答案,数组本身不是答案的解法。 证明:加到最后很好理解,第二个情况的原理是,该步骤不改变答案的值,...
2016-11-27 17:59:51 300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人