- 2024-08-11csp-j2023第四题 旅游巴士
旅游巴士这道题在一年之前的csp-j中并没有做(我是一个蒟蒻)回看本题,又有了新的想法对于每一层i我们将其看成走到这是的时间jmodk的余数很显然,为了让我们更快的通过,等待时间+当前时间>=限制时间是最优的/*使用分层图,跑dijkstra堆优化的最短路在限制时间那部分,若小于限制时间,
- 2024-03-07CSP_J2023总结
维护中include<bits/stdc++.h>usingnamespacestd;intn,ans,k;intmain(){ cin>>n; while(n){ ans++; if(k==0&&n%3==1)k=ans; if(n%3==0)n-=n/3; elsen-=n/3+1; } cout<<ans<<""<<k; return0;}
- 2024-02-03CSP-J2023游记
Day-1星期五下午逃课坐上了去日照的大巴,虽然是第一次比赛,但是莫名一点也不紧张,在车上看了会B站,打了会原神,消磨了三个多小时,就到站了。呕对了,在车上还在想同学们在上什么课,一想就莫名想笑在酒店里选了一大通壁纸,最后选了一个博丽灵梦的终于到酒店了,我和sbh两个进了屋以后不
- 2023-12-06CSP-J2023公路
原题:【23CSPJ普及组】公路(road)题解:题目提供2个特殊性质,通过这两个性质可以考虑问题的解决方案。特殊性质A:站点 1的油价最低。由于题目没有限制邮箱的大小,所以就只要在1站点加能恰好开完全程的油就可以了。获分(15分)特殊性质B: 由于各个站点的距离恰好是整数升油所能走
- 2023-11-02CSP-J2023游记
我去考了两场2023CSP,以下是我对其中CSP-J情况的记录,J组考前我分到的考场是在华二紫竹分校,离我家特别远,那个鬼地方都在郊区了。考试是8:30~12:00,又要求提前45分钟到,所以我起的特别早,6点钟就起床了。路上是妈妈给我打了个车,送我去考场的,整个路上差不多就用了1小时,我也没浪费
- 2023-11-01[CSP-J2023]旅游巴士
P9751[CSP-J2023]旅游巴士本题主要的难点在于到达和离开景区的时间都必须是\(k\)的非负整数倍以及每条道路均设置了一个“开放时间”\(a_i\)。对于第一个限制,只需要拆点,将每个点拆成距离\(\bmodk=0\simk-1\)。对于第二个限制,发现求的是最小值,答案具有二段性,可二分。
- 2023-10-22CSP-J2023游记
第一轮Day00天警告Day1开考,听说是姜sir批卷,也没啥好紧张的了。选择题靠我垃圾的C++,第一题就错了/cf,两道数学题和位运算倒是秒切。阅读程序很顺利,只错了一道,到了补全程序只剩\(10\text{min}\)了,瞎蒙了几个,居然对的还不少。出来后找byr对答案,他说他忘了,差评。Day\(\in
- 2023-10-21CSP-J2023 题解
T1code#include<bits/stdc++.h>usingnamespacestd;intn,ans;signedmain(){ ios::sync_with_stdio(0);cin.tie(0); cin>>n; for(inti=n;i;i-=(i+2)/3)++ans; cout<<ans<<""; for(inti=n,j=1;i;i-=(i+2