娇气保温杯

文章
5
资源
0
加入时间
2年10月18天

1988 Problem E 最短路径问题

问题 E: 最短路径问题 时间限制: 1 Sec 内存限制: 32 MB 献花: 22 解决: 14 [献花][花圈][TK题库] 题目描述给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之...

2017 多校联合训练 4 题解

Problem 1004直接用数组模拟为了避免memset可以一遍正着统计,一遍倒着统计注意统计的时候不能出现乘除法不然会T然后记录一个cntcnt大于2e8就跳出同时有效数字的位数够了也跳出当然所有的数都不同以及只有2个数相同要特殊处理#include<iostream>#include<cstdio>#includ...