题意解读: 给定n个点,m条边的有向带权图(权重为能通过该条边的最小时间),求从起点1到终点n的最短距离,由于出发和达到时间都需为k的倍数,所以这个最短距离也必须是k的倍数。限制条件:每通过一条路径,时长比上一个节点+1,需要根据当前节点的时长判断能否通过下一个节点。 样例模拟: 解题思路: 如果你没有...
T4、旅游巴士(bus)
是的代码在洛谷上交了交 210 pts,估分也是 210pts(T1:90,T2:100,T3:10,T4:10) 官方成绩还没出,带感觉考得还可以吧,明年感觉可以j和s同时考了。 Day3: 补whk+颓 Day ?: 官方成绩出了,T1:90 T2:100 T3:10 T4:5 总分205 还好是1=
本题对选手的代数分析和细节处理方面有比较充足的考察,对选手起到了一定的区分作用。 4 旅游巴士(T4) 本题正解所考察的知识点主要包含动态规划、广度优先遍历,思维难度较高。除正解外,还可以使用难度稍高的最短路知识进行解决,其思维难度相对较低。 此...
我就一直坐在 @BYR_KKK 的座位上,当时他去讲 T4 了。突然范sir拿着手机跑进来,找了几个人说他们挂分了让他们不要伤心。我顺便把头凑过去看下我的分,于是就看到了下面的一幕: 啊? 什么鬼 byr czh T2 为啥过了? ??? 好吧,CSP-J2023 T2 作为事实论据,有力地论证了CCF数据过水的中心论点。 虽然遗憾...
前置芝士:dijkstra求最短路及堆优化 思路讲解: 当看到K<105时 很明显可以想到分层图解: 设dist[id][kk]为到id点时间除以k余kk的最短时间 那我们要求的就是dist[n][0]即n点%K为0的最短时间 这时我们需要将没有满足开放时间的路往后顺延k的整数倍直到满足开放时间 ...
很符合入门组难度的一场比赛,T1暴力 T2贪心 T3模拟 T4图论,骗分点也给的很多 具体题面在洛谷里找就好了https://www.luogu.com.cn/contest/140858 视频链接: https://www.bilibili.com/video/BV1My4y1P7tN T1 小苹果 送分题,直接暴力模拟题意的过程能拿90分。
45 -- 8:16 App CSP-J2023入门级第2题:公路 65 -- 12:37 App CSP-J2023T4旅游巴士 45 -- 4:38 App 2024年威海市编程挑战赛小学组第3题:披萨 1318 -- 27:02 App CSP-J2022逻辑表达式,2022入门级的最难题,你Orz了吗? #信息学竞赛 #cspj #少儿编程 128 -- 4:03 App 编程挑战赛小学组...
看T4,发现题面有个-1,那就cout<<-1好了。 也许能拿5pts。 12:40 结束。 去食堂吃了午饭,好多店( 吃完饭和 @Moon_Traveller 分别,回家。 15:49 到家。 预估100+50+50+5 = 205pts(最高,看运气)。 洛谷估分165pts(T2挂了一堆分 寄。
T4 旅游巴士(bus)#include <bits/stdc++.h> using namespace std; #define int long long const int N = 10005,K = 105; struct node { int to,tim; }; vector<node>e[N]; int n, m, k; bool suc; int vis[N][K]; int ans = 1e9; queue<node>q; signed main() { cin >> n >>...