Gym 102141D 通項公式 最短路

題目很長,但是意思就是給你n,a,b,c,d

n表示有n個城市 a是飛機的重量 b是乙個常數表示轉機代價 c是單位燃油的** d是乙個常數

假設乙個點到另外乙個點的距離為整數l 起飛前的油量為f  則在這途中每飛行一單位距離 就花費(f+a)/d的燃油

#include typedef 

long
long
ll;typedef 
long
double
lb;using
namespace
std;
const
int maxn=205,maxm=80005
;int to[maxm << 1], nxt[maxm << 1], head[maxn], ed = 1
;lb cost[maxm 
<< 1
];int
n;inline 
void addedge(int u, int
v, lb c) 
struct
heapnode 
} zz;
lb mindist[maxn];
bool
vis[maxn];
priority_queue
que;
void hijkstra(int
s) mindist[s] = 0.0
; memset(vis, 
0, sizeof
(vis));
zz.d = 0, zz.u =s;
que.push(zz);
while (!que.empty()) 
vis[u] = true
; 
for (int v, i = head[u]; i; i =nxt[i]) }}
}void init(int
x) }
struct
node p[maxn];
intmain() 
for (int i = 1; i <= n; i++) 
}hijkstra(1);
printf(
"%.10lf\n
", mindist[n]);
}return0;
}

Fibonacci數列通項公式

f 0 0,f 1 1,f n f n 1 f n 2 n 1 改寫為簡單的形式 f n f n 1 f n 2 n 1 採用機械方法得到封閉形式 begin sum nf n x n sum nf n 1 x n sum nf n 2 x n sum n n 1 x n f x xf x x 2f...

斐波那契數列通項公式

斐波那契數列指的是每一項都等於前兩項之和的數列，定義為f 1 1，f 2 1,f n f n 1 f n 2 n 3 我們先來研究形如f n c1f n 1 c2f n 2 的數列。對於這樣的數列，f n xf n 1 與f n 1 xf n 2 的比值一定是乙個定值，即 將其進行移項運算，得 對應...

線段樹節點個數的遞推公式與通項公式

不用二叉堆而是用含有指標域的節點構造線段樹的話，其所需節點個數與區間長度n的關係是什麼呢？遞推公式 記f x 表示根節點區間長度為x的線段樹的節點個數，那麼有 2f x 2 1,當x 1且x為偶數時 f x f x 1 2 f x 1 2 1,當x 1且x為奇數時 1,當x 1時。這條遞推公式與區間...