关于 [CSP-S 2022] 假期计划 的一些想法

已于 2022-11-22 23:16:46 修改
阅读量514 收藏
点赞数 3
分类专栏： CSP 做题解题 文章标签： 算法 图论 广度优先
于 2022-11-16 21:32:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_75212691/article/details/127892873
版权

关于 [CSP-S 2022] 假期计划 的一些想法

洛谷链接

考场算法

这题暴力其实很好想，但是我觉得暴力太低级了，所以就直接跳过了第一步。然而我的分数其实比暴力的还少一点（悲）。
首先，为了判断能吧哪里作为景点，首先跑一次最短路，记录每个点之间的距离。接下来在选择点的时候，我想到了这么一个东西。
家
景点A
景点B
景点C
最低0.47元/天 解锁文章
Ifinty
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
[CSP-S 2022] 假期计划
fturceke的博客
11-09 1081
2022 CSP-S T1 假期计划
[CSP-S 2022] 假期计划题解
Sue8000的博客
03-25 451
CSP-S 2022 T1题解
假期计划（holiday）【CSPS2022】
cgj0128_1的博客
01-23 1888
假期计划（holiday）【CSPS2022】题解~
【题解】P8817 [CSP-S 2022] 假期计划（bfs，dfs）
m0_46222454的博客
11-03 1882
【题解】P8817 [CSP-S 2022] 假期计划 此题作为 CSP-S 的 T1，可以说是相当有难度了。感觉 T1 和 T2 换了个位置。(雾) 我作为场外 VP 选手赛时此题只得了 95pts(洛谷民间数据)，靠着自己乱搞 dfs+剪枝水过去了 19 个点。 这里记录一下这道题。 题目链接 题意概述 给定一张 \(n\) 个点 \(m\) 条边的无向无权图，点有点权。需要找四个不同的点...
CSP-S2022T1题解
Call_me_Eric的博客
11-20 638
的景点游玩”，所以有可能出现你找到的最大权值点是相同的情况，于是要找最大权值，次大权值，第三大权值，然后就完事了。转车时经过的点没有任何限制，既可以是家、也可以是景点，还可以重复经过相同的点。景点 B 的这段行程中，转车时经过的点可以是家、也可以是景点 C，还可以是景点 D。，而1点相邻的有A点和D点，所以可以在上面预处理时确定这个点能到达的最大权值的点……，分别表示地图上点的个数、双向直达的点对数量、每段行程最多的转车次数。假设每个景点都有一个分数，请帮小熊规划一个行程，使得小熊访问的四个。
P8817 [CSP-S 2022] 假期计划
xiaobaobeibixin的博客
12-13 517
洛谷~~~
2022 CSP-J1 CSP-S1 初赛 资料集（2022.07.08).pdf
07-08
本资源是关于 2022 年 CSP-J1 CSP-S1 初赛的资料集，包含了报名通知、成绩及分数线汇总、相关书籍、培训计划、学习要点、复习方法、知识汇总、模拟题、答案解析、视频等内容。本资源主要面向青少年趣味编程和 C++ ...
CSP-J2022入门组二轮补赛试题（山东）
03-04
【CSP-J2022入门组二轮补赛试题】是针对计算机编程能力的竞赛，主要面向初学者。这次比赛的试题包含了四道题目，分别是"植树节"、"宴会"、"部署"和"吟诗"，全部属于传统型编程题目。参赛者需要在指定的时间内编写...
[CSP-S 2022] 假期计划 题解
dreax_xt的博客
09-03 181
一开始我是想枚举两个与1可达的点，再去找中间两个点，但这样的环上空出连续两个未知点，条件太少。得空出连续最多1个点。，记录每个景点可达的与1可达的景点的第1，2，3大的景点，每次枚举bc就找最大的合法ad更新答案。这道题当时考场上脑子锈住了，打了一堆乱七八糟的东西，其实很简单。d[x].p[i]表示与x可达且与1可达的第i大的景点编号。所以只能枚举b，c，这样ad可以预处理基础上O（1）得到。如果枚举a,c，那么b的信息过少，bd同理。n=2500，允许n^2，考虑枚举。记4景点依次为a,b,c,d。
CSP-S2022
ZeroFoR_的博客
11-16 606
CSP-S2022
P8817 [CSP-S 2022] 假期计划题解
最新发布
xy20081001的博客
03-31 750
转车时经过的点没有任何限制，既可以是家、也可以是景点，还可以重复经过相同的点。例如，在景点 A →→ 景点 B 的这段行程中，转车时经过的点可以是家、也可以是景点 C，还可以是景点 D →→ 家这段行程转车时经过的点。部分点对之间有双向直达的公交线路。首先找到的a、d两点一定要与家相连，其次题目要求景点分数和最大，那么我们可以不用考虑剩下分值很小的点，假设找到的a与家和b相连且分数最大，并且这个a点又是符合条件的最佳d点，那分数是肯定不能同时计算的，所以其中的某一个要取得分第二大的点。
csp——出行计划
三三木木七的博客
07-15 1378
csp的出行计划ac代码和解析
CSP-S2022 游记
GXYZY的博客
11-02 894
CSP-S 2022 游记
2022CSP-S 游寄【游记】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
09-19 593
游 记
CSP-S 2022 总结
SandwichBK的博客
11-17 1138
考前有二十多分钟准备时间，我中途上了个厕所，再弄弄jsoi，也就十分钟了。。
2022 CSP-J/CSP-S NOI初赛指南与资源汇总
CSP-J (China Computer Skills Qualification - Junior) 和 CSP-S (China Computer Skills Qualification - Standard) 是针对中国青少年的计算机技能竞赛项目，旨在提升他们的编程和计算机基础知识。这些文档和链接...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值