题目大意 假设有a头牛,b辆车(门的总数为a+b),你先选一个门,然后你最终选择前主持人会替你打开C扇有牛的门(不会打开你已经选择的门),问你要不要换门,输出"总是换门"的策略下,赢得车的概率. 分析 很明显这一题有两种情况. (设事件A为得到了车,B为一开始选择牛门,C为一开始选择车门) 第一种,一开始选择了牛门.选择牛门这的事件的概率\(P(B)=\frac{a}{a+b}\),在选择了牛门的情况下最后得到了车的概率\(P(A|B)=\frac{b}{a+b-c-1}\),这里-c…

这是一道不错的练最大流建模的基础题. 这种题目审题是关键. Bob's friends will only exchange stickers with Bob, and they will give away only duplicate stickers in exchange with different stickers they don't possess. 意思就是说,Bob的朋友们只会和Bob交换贴纸,并且呢,他们只会赠送给Bob他们有的重复的的贴纸,以换取他们没有的贴纸. 上面还…

说明:小蒟蒻hkk现在正在做一些概率的题目,由于这方面和数学还有点关系,所以需要一些数学的思维,也需要表述出来,如夏军所述"把自己给讲懂",所以写了些blog,主要为帮助自己理解. 题目大意 你和人决斗.决斗规则如下:用一把有n个弹槽的左轮手枪,对着自己脑袋来一枪,孰生孰死看天意.现在对方已经装了若干发子弹,并随机转了一下转轮,子弹呢用一个01序列表示,0表示这个弹槽无子弹,1表示有子弹.对方先对着自个脑袋开了一枪,嗯,你只听到了一声'click',人还好好的,是空枪.现在轮到你了,摆…

游记 一开始在冬令营还没开始的时候,十分期待,殊不知每天都有一场浩劫在等着我. Day0 10:50出发,看见lbn同学发了一条说说,也随便发了一个. 然后在车上一直在睡觉,现在感觉挺后悔的,其实可以好好预习预习的,也不至于后面每天上午听得半懵半懂,下午实战天天挂. yy和zcr他们在车上一直在玩游戏,吵得人心神不宁,不过他们也难得能那么浪了,毕竟每年也只就两次了. 晚上莫名其妙地就去代表开明去领取校团体奖.然后就是一场跟去年一模一样的讲座. Day1 早上调闹钟5:30醒来,结果又在床上赖到了…

UVA10491 - Cows and Cars(概率) 题目链接 题目大意:给你n个门后面藏着牛.m个门后面藏着车,然后再给你k个提示.在你作出选择后告诉你有多少个门后面是有牛的,如今问你作出决定后,依据提示改变你的选择可以成功的概率. 解题思路:简单的概率题,题目意思懂了应该没什么问题. 代码: #include <cstdio> #include <cstring> int main () { double n, m, k; while (scanf ("%lf%l…

#include<iostream> #include<cstdio> #include<algorithm> int main(){ double a,b,c; ) printf()/(a+b)/(a+b-c-)); ; } a/(a+b) [开始选到牛的概率] * b/(a+b-c-1) [开始选到牛的情况下最后选到车的概率] + b/(a+b) [开始选到车的概率] * (b-1)/(a+b-c-1) [开始选到车的情况下最后选到车的概率] =b(a+b-1)/[…

题目链接 位运算+\(DP\)=状压\(DP\)?(雾 \(a\&b>=min(a,b)\)在集合的意义上就是\(a\subseteq b\) 所以对每个数的子集向子集连一条边,然后答案就是这个\(DAG\)的最长链了,跑一遍拓扑排序就行了. 直接连边的复杂度是\(O(n^2)\),显然只能拿\(60'\). 题解里的连边方法我没怎么懂然后因为穷又不能看直播讲解 但是我拿到\(70\)分暴力分后(不要问我为什么有70)看了别人的代码,发现一个很巧妙的方法, 无需建图,\(DP\)的思想,我写…

谨以此题来纪念我爆炸的NOIp2017 这个题虽然很多人说是并查集,但是搜索也是毫无压力的,考场搜索细节写挂,爆了个不上不下的80分.今天无意看到这道题,终于AC 首先这道题要考虑一下精度问题,虽然出题人没有毒瘤的卡精度,但还是要值得注意.解决方法也很简单,去除开方运算,而是将半径平方,即\(2r\) ---> \(4r^2\),这样就OK了.不过要记得用\(\rm long\;long\),不然会爆\(\rm int\) 然后考虑如何搜索,我是将每组数据用前向星存成图,然后搜这张图.这道题有一…

题目传送门 当时一看到这题,蒟蒻的我还以为是DP,结果发现标签是搜索-- 这道题的难点在于思路和预处理,真正的搜索实现起来并不难.我们可以用一个贪心的思路,开一个dic数组记录每个单词的最小重复部分,这样搜索的时候就可以很方便地查阅dic数组,而不是每次再计算一遍. 预处理是长这样子的: void f(string a,string b,int x,int y) { int a1=a.size()-1,b1=b.size()-1; for(int i=0;i<=b1;i++) //从第一个开始枚…

题目链接:https://www.luogu.org/problemnew/show/P1126 吐槽:这题很阴险 一开始没把格子图转化成点图:30分 转化成点图,发现样例过不去,原来每步要判断vis数组和step大小,寻找最优解,一块加了上去,以为能AX,结果边界处理不对:50分 加了边界后才AC. (实际修改过程要坑爹的多orz 这么说吧,从20分到100分我全得过) 言归正传,搞一下这道题 广搜题,思路很好想:用结构体开个队列,分别保存每步的坐标.方向和步数,用vis数组保存当前格子上的最…