題目:
有無限多個石頭位於水平軸的非負整數字置處，乙隻青蛙初始位於座標為0處的石頭上，它將要往水平軸的正方向跳躍。每個非負整數字置處都有乙個石頭，也就是說任意兩個相鄰石頭的距離都為1。青蛙每次跳躍會跳過k個石頭（從座標j會跳躍到座標j+k），我們稱跳躍距離為k，k的取值是[l,r]的乙個隨機值，也就是說對於每次跳躍，跳躍距離為[l,r]中的整數值l≤k≤r的概率為1/(r-l+1).
舉個例子，若l=2，r=4，則青蛙的第一次跳躍落在位置2、3、4的概率各為1/3.
在這個問題中，青蛙會進行無數次跳躍，現在的問題是，位於座標n的石頭被青蛙踩中的概率是多少？
輸入包含一行，三個整數n、l、r分別表示所求概率的座標n，青蛙跳躍的範圍[l,r].(1≤n≤1e6,1≤l≤r≤1e6)
思路:
p[x] = (p[x-r]+p[x-r-1]+…+p[x-l]) * pk那麼我們只需要維護(p[x-r]+p[x-r-1]+…+p[x-l])的值就可以減少一層迴圈，複雜度 o(n)。
#include
#define ll long long
using
namespace std;
double p[
1000005];
int n, l, r;
intmain()
printf
("%.8f\n"
, p[n]);
return0;
}
院賽院賽院賽
新生時期的最後一場比賽結束了 北京之行之前 淞淞然然就表示這次不參加 放我去新生區掌控雷電 比賽前一天看了眼最後的報名列表 只要沒有同學夢回巔峰 新生前三拿優盤我還是可以的 嗯 然後極其浪的看了婦聯2 一點都不怕影響比賽情緒 十二點就睡了 第二次醒來.9 47.這時候該用什麼樣的表情.迅速穿好衣服 ...
gdut月賽C 魔幻任務
數字47 一向被數學界的人認為是很魔幻的乙個數字，和47 有關的任務被認為是魔幻任務。某天，doubleegg 正在做著這類魔幻任務，路過的奇牛看到了，他說，你研究了老半天，研究出了什麼？我來問你個簡單的問題，我想知道長度為n 位能夠被47 整除最小的數，你會嗎？會嗎？嗎？由於doubleegg 已...
GDUT 2016校賽決賽
用max1 money 來表示花費money在頭盔和首飾上能得到的最優值，故列舉a，列舉b，列舉a i b j 的a b種情況。因為b和a可能有依賴關係 用max2 money 來表示花費money在單手和雙手上能得到的最優值，故列舉c兩兩相加的c c 1 種情況，再列舉d即可 max1，max2都...