5308专题

hdu 5308 I Wanna Become A 24-Point Master(构造)

题目链接:hdu 5308 I Wanna Become A 24-Point Master #include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n;int main() {while (~scanf("%d", &n)) {if (n == 1 || n == 2 || n

Acwing 5308 公路

5308. 公路 - AcWing题库 #include <iostream>#include <cstring>#include <algorithm>#include <queue>#define endl '\n'#define x first#define y secondusing namespace std;typedef long long LL;typedef

5308. 公路

题意 有n 个站点,站点可以加油,站点之间的油的价格不一定相等,站点的编号从1到n,站点之间的距离用v表示,站点的油价用a表示,求从1站点到n站点所需要的最小的油价是多少 数据范围 对于所有测试数据保证:1≤n≤105 ,1≤d≤105 ,1≤vi≤105 ,1≤ai≤105 输入 依次输入站点数目n,每一升油可以跑的距离,站点之间的距离,站点的油的价格 5 4 10 10 10 10