- 博客(3)
- 收藏
- 关注
原创 【洛谷】P1491 集合位置 【次短路】两种解法
每次有大的活动,大家都要在一起“聚一聚”,不管是去好乐迪,还是避风塘,或者汤姆熊,大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放,还记得草草的投篮技艺是如此的高超,还记得狗狗的枪法永远是’S’……个点的坐标,其中第一个为野猫的出发位置,最后一个为大家的集合位置,并给出哪些位置点是相连的。野猫从出发点到达集合点,总会挑一条最近的路走,如果野猫没找到最近的路,他就会走第二近的路。野猫是公认的“路盲”,野猫自己心里也很清楚,每次都提前出门,但还是经常迟到,这点让大家很是无奈。个点的坐标,再往下的。
2023-04-11 22:52:53 225 1
原创 【洛谷】P2865 [USACO06NOV]Roadblocks G 题解
贝茜把家搬到了一个小农场,但她常常回到 $FJ $的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。贝茜所在的乡村有 R*(1≤R≤100,000) 条双向道路,每条路都联结了所有的 N*(1≤N≤5000) 个农场中的某两个。贝茜居住在农场1,她的朋友们居住在农场N(即贝茜每次旅行的目的地)。贝茜选择的第二短的路径中,可以包含任何一条在最短路中出现的道路,并且,一条路可以重复走多次。
2023-04-11 21:19:10 94 1
原创 2020蓝桥杯省赛第二场c++B组解题报告
2020蓝桥杯省赛第二场c++B组 为了蓝桥杯补一下之前的真题(临时抱佛脚)。1、特殊年份今年是 2021 年,2021 这个数字非常特殊,它的千位和十位相等,个位比百位大 1,我们称满足这样条件的年份为特殊年份。输入 5 个年份,请计算这里面有多少个特殊年份。输入格式输入 5 行,每行一个 4 位十进制数(数值范围为 1000 至 9999),表示一个年份。输出格式输出一个整数,表示输入的 5个年份中有多少个特殊年份。输入样例:20192021192021209899
2022-04-07 14:31:39 1033
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人