信息学奥林匹克竞赛普及组历年真题讲解,本题是2023CSP-J2 复赛 第二题 公路(洛谷P9749 [CSP-J 2023] 公路)详细题解,力求通俗易懂,降低学习难度。记录个人学习过程,分享个人学习经验。, 视频播放量 562、弹幕量 0、点赞数 6、投硬币枚数 0、收藏人数 8、转发人数 2, 视
洛谷-P8814 & CSPJ-2022#2 题解 前言 蒟蒻感叹!许多大佬的思路真的很复杂,于是为了部分没学过的人写了这篇题解(其实就是为了咕值),值得一看! 正文 {ni=pi×qiei×di=(pi−1)(qi−1)+1 pi qi = si 2 4 × ni 可得{pi+qipi−qi,易求解。
洛谷-P8813 & CSPJ-2022#1 题解 正文 准备知识:快速幂 考虑快速幂(其实本题暴力都能过,谁让我想那么多,害了自己),这里不做具体介绍,已贴网址。 对于每次快速幂前,先检查a以及快速幂中累积的ans是否超过题中给定范围,若超过,结束程序,输出-1。
小K 同学向小 P 同学发送了一个长度为88的01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个11。 注意:01 字符串为每一个字符是00或者11的字符串,如“101”(不含双引号)为一个长度为33的 01 字符串。 输入格式 输入文件只有一行,一个长度为88的 01 字符串s。 输出格式 输出文件只有一行,...
for(int j=1;j<=n;j++) { if(a[i][j]=='1') { int s=1; while(a[i+s][j+s]=='1') { s++; } int r=j+s-1; if(a[i][r]=='1') { for(int d=1;d<s;d++) { if(a[i+d][j+s-1-d]=='0') { break; ...
我的洛谷:https://www.luogu.com.cn/user/453321 这是一道今年CSP-J复赛的入门题,很简单,只要学过计算机基本知识都能过 输入n,l,r,将其作为小朋友的个数,能拿糖果数量的下界与上界 现在 我们要输出我能拿的数量(其实就是糖果数量模小朋友数量)
洛谷P7074 [CSP-J2020] 方格取数——题解 [CSP-J2020] 方格取数 一道dp题。难度不大,但是个典型的dp考法,值得一说。 看一眼题,容易写出dp方程ans[i][j]=max{ans[i-1][j],ans[i][j-1],ans[i+1][j]}+val[i][j]。但发现难以确定dp递推的顺序。但思考一会后,又发现dp方程可拆分成两种...
洛谷P9751 [CSP-J 2023] 旅游巴士 题解 Solution能在起点等 k 的非负整数倍相当于能在任意点等 k 的非负整数倍。 由于离开的时间要是 k 的负整数倍,将每个点拆成 k 个点,disi,j 表示到了第 i 个点长度 mod k≡j 的最短路径。 转移时若时间未到,直接在原地等 k 的负整数倍时间直至可以通过。
我的洛谷:https://www.luogu.com.cn/user/453321 这是一道今年CSP-J复赛的入门题,很简单,只要学过计算机基本知识都能过 输入n,l,r,将其作为小朋友的个数,能拿糖果数量的下界与上界 现在 我们要输出我能拿的数量(其实就是糖果数量模小朋友数量)