题解
文章平均质量分 94
是可爱的知知呀
这个作者很懒,什么都没留下…
展开
-
2022蓝桥杯大赛软件赛省赛C/C++ 大学 A 组
第十三届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组原创 2022-04-09 21:00:07 · 4158 阅读 · 3 评论 -
HDU 7134 题解
HDU 7134 Public Transport System 题解题目传送门-HDU题目传送门-vjudge题目大意有TTT组数据,对于每组数据:有nnn个点mmm条边的有向图,求单源最短路。特殊之处是:每条边除了权值aaa以外还有一个优惠属性bbb,只要满足你走过的上一条边的权值严格低于当前边的权值,你就可以获得bbb的优惠,即优惠后的费用为a−ba-ba−b.数据范围:2≤n≤105,1≤m≤2×1052≤n≤10^5,1≤m≤2×10^52≤n≤105,1≤m≤2×105,1≤T≤10原创 2021-10-20 16:03:27 · 244 阅读 · 0 评论 -
HYSBZ-1179 ATM
-题目链接题目描述求最大点权路,但是必须从规定点(仅有一个)开始到任意一个规定点(可能有多个点)结束。(保证有一条这样的路径)输入格式第一行输入两个整数n,m表示点的个数和单向边的条数;接下m行每行两个整数描述m条有向边;接下来n个整数表示点权;接下来一个整数s表示起点,一个整数p表示可能的终点个数;接下来p个整数表示可能的终点编号。(n, m <= 5e5)(0 <...原创 2019-08-21 16:51:13 · 435 阅读 · 0 评论 -
POJ1061 || 洛谷P1516 青蛙的约会
题目链接洛谷P1516Vjudge-POJ1061POJ-1061题目描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除...原创 2019-08-21 22:12:12 · 154 阅读 · 0 评论 -
UVA-11722 Joining with Friend
题目链接Vjudge题目大意给定一个整数www和两个闭区间[t1,t2][t_1, t_2][t1,t2],[s1,s2][s_1,s_2][s1,s2],t0,s0t_0, s_0t0,s0分别是这两个闭区间里的两个随机数,求∣t0−s0∣≤w|t_0-s_0| \leq w∣t0−s0∣≤w的概率。解题思路思路1(应该不是正解)首先这肯定是一道数学题(首先定义...原创 2019-08-22 11:30:51 · 162 阅读 · 0 评论