题意解读: 给定n个点,m条边的有向带权图(权重为能通过该条边的最小时间),求从起点1到终点n的最短距离,由于出发和达到时间都需为k的倍数,所以这个最短距离也必须是k的倍数。限制条件:每通过一条路径,时长比上一个节点+1,需要根据当前节点的时长判断能否通过下一个节点。 样例模拟: 解题思路: 如果你没有...
T4、旅游巴士(bus)
2023 CSP-J 入门组复赛题解+视频 很符合入门组难度的一场比赛,T1暴力 T2贪心 T3模拟 T4图论,骗分点也给的很多 具体题面在洛谷里找就好了https://www.luogu.com.cn/contest/140858 视频链接: https://www.bilibili.com/video/BV1My4y1P7tN T1 小苹果 送分题,直接暴力模拟题意的过程能拿90分。 观察到每...
✅CSP 作为 CCF 系列赛事的起步,并没有保证题目难度按照题号顺序递增,往年就出现过第二题反而是最难题的情况。但是绝大部分情况下,难度依然还是T1 < T2 < T3、T4。 🔸应试策略一 仔细阅读题目,理解问题意思 🔸应试策略二 合理安排做题顺序 🔹稳拿T1,到手基本分 ...
想T2,一眼O(n2)O(n2),但想了 20min 想不到正解,去看 T3 和 T4,发现都不太好做,大模拟不想写,于是就一直想 T2。 想了1h 后发现了做法,gigi表示最小的j>ij>i满足i∼ji∼j可以消除,然后fifi表示以ii为左端点的可以消除的子串数量。gigi可以暴力跳着转,感觉有点像 KMP,复杂度不会分析...
我就一直坐在 @BYR_KKK 的座位上,当时他去讲 T4 了。突然范sir拿着手机跑进来,找了几个人说他们挂分了让他们不要伤心。我顺便把头凑过去看下我的分,于是就看到了下面的一幕: 啊? 什么鬼 byr czh T2 为啥过了? ??? 好吧,CSP-J2023 T2 作为事实论据,有力地论证了CCF数据过水的中心论点。 虽然遗憾...
t3耗时约1h20min.t4图论不太熟悉，本来想敲个dijkstra的板子上去，但是不太会处理k与a，所以打了个爆...
T4 ：感觉是出简单了，甚至有很多人考场上认为这是一道一眼题，而且这题考察的知识点未免有点太水了....
CSP-J (NOIP普及组) 复赛2010-2023考查内容一览表 CSP-J (NOIP提高组) 复赛2010-2020考查内容 NOIP2017提高组
2023 CSP-J复赛T3一元二次方程, 视频播放量 321、弹幕量 0、点赞数 6、投硬币枚数 3、收藏人数 2、转发人数 2, 视频作者 AC2008_, 作者简介 同学们加油,相关视频:2024 CSP-S 初赛真题讲解 (1),CSP-J/S2024现状,2023 CSP-J复赛T4旅游巴士,2023CSP-J复赛T1小苹果,2023