UVA 1636 Headshot(條件概率)

2021-10-07 22:53:59 字數 1655 閱讀 1768

題目鏈結

紫書上講的並不是完全正確,考慮到概率論的知識此題很簡單:

設事件a為第一槍放空,事件b為直接再扣一槍也放空。問題就是在a事件發生的條件下求事件b的概率,那麼就是p(b

∣a)=

p(ab

)p(a

)p(b|a)= \frac

p(b∣a)

=p(a

)p(a

b)​,第一槍對應字串"0",第二槍對應字串"00"

如果是隨機轉動到乙個位置為空槍,那麼就是字元為"0"的位置隨機選取,相當於在樣本容量為字串長度中隨機抽樣,顯然概率p=p

(0)n

p= \frac

p=np(0

)​

#include 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

#define fi first

#define se second

#define pb push_back

#define ins insert

#define lowbit

(x)(x&

(-x)

)#define mkp

(x,y)

make_pair

(x,y)

#define mem

(a,x)

memset

(a,x,sizeof a)

;typedef long

long ll;

typedef long

double ld;

typedef unsigned long

long ull;

typedef pair<

int,

int>

p;const

double eps=

1e-8

;const

double pi=

acos(-

1.0)

;const

int inf=

0x3f3f3f3f

;const ll inf=

1e18

;const

int mod=

1e9+7;

const

int maxn=

2e5+10;

char s[

105]

;int

main()

for(

int i=

0;i(s[i]

=='0'

) b++;if

(a*n>b*b)

puts

("shoot");

else

if(a*nputs

("rotate");

else

puts

("equal");

}return0;

}

163郵件傳送

importsmtplib fromemail.mime.textimportmimetext stmp伺服器 smtpserver smtp.163.com 發郵箱的位址 sender 你的郵箱號 傳送者郵箱密碼 授權碼 password 你的授權碼 設定傳送文字的內容 message 哈哈哈哈哈...

16 3 移動分屏

分屏編輯中游標的移動 vi中的游標鍵是h,j,k,l,要在各個屏之間切換,只需要先按一下ctrl w 把游標移動到上邊的屏 ctrl w k 把游標移動到下邊的屏 ctrl w j 把游標移動到右邊的屏 ctrl w l 把游標移動到左邊的屏 ctrl w h 把游標移動到下乙個的屏 ctrl w ...

163 郵件清理

由於163有封數限制,所以要進行自動清理 usr bin python encoding utf 8 import imaplib import time host imap.qiye.163.com username 賬號 password 密碼 debug 1 保留的郵件封數和一次刪除郵件的封數...