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