2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
fa[N],val[N],ck=1;intmain(){intn;scanf("%d%s",&n,a+1);LLans=0;inttot=0,u=ck;val[u]++;for(inti=1;i<=n;i++){if(s[tot]==a[i]){tot--;u=fa[u];}else{s[++
定义pi表示离i最近的满足s(pi,i)是一个合法串的位置,fi表示以i这个位置结尾的合法串的数量,那么有转移fi=fpi−1+1,表示这个串要么单独成串,要么接在最近的合法串后面。答案就是ans=∑fi,时间复杂度O(n2)。 考虑优化,重新定义pi,j表示对于前i个字符而言,离i最近的满足spi,j=j且s(pi,j+1,i)是一个...
pair<int,int>>intn,m,e[M],ne[M],h[N],t[M],idx,x,y,time1,j,time2,k;intdist[N][K],dis,id,k_id;boolst[N][K];voidadd(intx,inty,inttime1){e[idx]=y,ne[idx]=h[x],t[idx]=time1,h[x]=idx++;}priority_queue<PII,vector<PII>,greater<PII>>heap;intmain()...
题意解读: 给定n个点,m条边的有向带权图(权重为能通过该条边的最小时间),求从起点1到终点n的最短距离,由于出发和达到时间都需为k的倍数,所以这个最短距离也必须是k的倍数。限制条件:每通过一条路径,时长比上一个节点+1,需要根据当前节点的时长判断能否通过下一个节点。
2023年度CCF非专业级软件能力认证(CSP-J/S)第二轮入门级于2023年10月21日上午顺利举行。本次活动一等全国认证基准线为180分,二等全国认证基准线为90分,三等全国认证基准线为40分。本报告将从《全国青少年信息学奥林匹克系列竞赛大纲》(NOI大纲) 出发,对CSP-J 2023的全部四道题目进行分析。对每道题目,报告将详...
C++算法:CSP-J2023 T4 旅游巴士 题解(最短路算法) 伸手**抱你上传973B文件格式cpp 如题,这是 CSP-J 2023 第二轮的第四题,属于最短路算法,考虑使用 Dijkstra 算法。 但是,跟模板不同的是,这道题中有一些限制条件。比如走某条路必须在某个时刻点以后,这就导致到中间耗时最少的路径反而走不通,此时就需要...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
2023年度CCF非专业级软件能力认证(CSP-J/S)第二轮入门级于2023年10月21日上午顺利举行。本次活动一等全国认证基准线为180分,二等全国认证基准线为90分,三等全国认证基准线为40分。本报告将从《全国青少年信息学奥林匹克系列竞赛大纲》(NOI大纲) 出发,...
Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.04.24、25、26 测试题(可以选做3-5题) 编程题每做完1个告诉我一下 请将每1道题做完后,将AC截图发到QQ群里 请测试完成后,统计一下AC题目的个数 656.彩色15针形 (魔法学院第8课) 难度:2 https://www.51goc.com/question/viewProgram/656 ...