自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

adam_life的博客

信息奥赛的道路是美丽新世界，充满挑战惊喜和快乐！

原创【P8306 【模板】字典树】

P8306 【模板】字典树

2025-12-01 22:45:36 271

原创【# P14360 [CSP-J 2025] 多边形 / polygon（官方题解）的注解】

【# P14360 [CSP-J 2025] 多边形 / polygon（官方题解）的注解】

2025-11-06 18:15:32 861

原创 P2119 [NOIP 2016 普及组] 魔法阵

P2119 [NOIP 2016 普及组] 魔法阵

2025-10-25 23:50:14 879

原创 # P3956 [NOIP 2017 普及组] 棋盘

# P3956 [NOIP 2017 普及组] 棋盘

2025-10-23 19:36:27 623

原创 P3957 [NOIP 2017 普及组] 跳房子

P3957 [NOIP 2017 普及组] 跳房子

2025-10-22 23:47:23 1030

原创 P7912 [CSP-J 2021] 小熊的果篮

P7912 [CSP-J 2021] 小熊的果篮

2025-10-15 22:00:36 617

原创【P8815 [CSP-J 2022] 逻辑表达式】

【P8815 [CSP-J 2022] 逻辑表达式】

2025-10-11 23:35:48 925

原创 P9751 [CSP-J 2023] 旅游巴士

P9751 [CSP-J 2023] 旅游巴士

2025-10-06 10:06:07 1101

原创【P11230 [CSP-J 2024] 接龙】

【P11230 [CSP-J 2024] 接龙

2025-09-29 23:58:02 881

原创 [CSP-J2019] 加工零件

[CSP-J2019] 加工零件

2025-08-27 00:25:11 445

原创 [CSP-J2019] 纪念品

[CSP-J2019] 纪念品

2025-08-23 14:09:14 324

原创 [CSP-J2020] 直播获奖

[CSP-J2020] 直播获奖

2025-08-21 23:36:28 357

原创【P7071 [CSP-J2020] 优秀的拆分 - 洛谷 https://www.luogu.com.cn/problem/P7071】

P7071 [CSP-J2020] 优秀的拆分 - 洛谷 https://www.luogu.com.cn/problem/P7071

2025-08-20 22:47:46 234

原创 [CSP-J2020] 方格取数

[CSP-J2020] 方格取数

2025-08-16 22:47:01 253

原创 [CSP-J2020] 表达式

[CSP-J2020] 表达式

2025-08-14 21:32:37 352

原创 [CSP-J 2021] 小熊的果篮

[CSP-J 2021] 小熊的果篮

2025-08-12 00:06:52 332

原创【[CSP-J 2022] 上升点列】

【[CSP-J 2022] 上升点列】

2025-07-31 23:22:01 550

原创 [CSP-J 2022] 逻辑表达式

[CSP-J 2022] 逻辑表达式

2025-07-29 23:17:14 360

原创 CSP-J 2022_第三题逻辑表达式

CSP-J 2022_第三题逻辑表达式

2025-07-28 22:28:40 947

原创 2023年CSP入门级第二轮第四题——旅游巴士

2023年CSP入门级第二轮第四题——旅游巴士

2025-07-19 23:48:00 366

原创洛谷——P3372 【模板】线段树 1

洛谷——P3372 【模板】线段树 1

2025-05-26 23:58:55 474

原创中国计算机学会——2024年9月等级考试5级——第四题、森森快递(贪心+线段树)

中国计算机学会——2024年9月等级考试5级——第四题、森森快递(贪心+线段树)

2025-05-22 22:09:22 514

原创 2024年9月电子学会等级考试五级第三题——整数分解

2024年9月电子学会等级考试五级第三题——整数分解

2025-05-15 23:15:03 484

原创 2025年3月电子学会等级考试五级题——4、收费站在哪里

2025年3月电子学会等级考试五级题——4、收费站在哪里

2025-05-08 22:52:11 525

原创 http://noi.openjudge.cn/_2.5基本算法之搜索_2152:Pots

http://noi.openjudge.cn/_2.5基本算法之搜索_2152:Pots

2025-04-27 20:32:52 517

原创 http://noi.openjudge.cn/——2.5基本算法之搜索——200:Solitaire

http://noi.openjudge.cn/——2.5基本算法之搜索——200:Solitaire

2025-04-26 00:20:09 1245

原创 http://noi.openjudge.cn/——2.5基本算法之搜索——1998:寻找Nemo

http://noi.openjudge.cn/——2.5基本算法之搜索——1998:寻找Nemo

2025-04-18 20:39:18 857

原创 http://noi.openjudge.cn/——2.5基本算法之搜索——1805:碎纸机

http://noi.openjudge.cn/——2.5基本算法之搜索——1805:碎纸机

2025-04-13 22:32:42 1060

原创 http://noi.openjudge.cn/_2.5基本算法之搜索_1804:小游戏

http://noi.openjudge.cn/_2.5基本算法之搜索_1804:小游戏

2025-04-06 23:20:26 850

原创 http://noi.openjudge.cn/——4.7算法之搜索——1819:木棒

http://noi.openjudge.cn/——4.7算法之搜索——1819:木棒

2025-03-27 01:09:22 340

原创 http://noi.openjudge.cn——4.7算法之搜索_1814:恼人的青蛙

http://noi.openjudge.cn——4.7算法之搜索_1814:恼人的青蛙

2025-03-25 17:09:36 981

原创使用单调栈在O(n)时间复杂度内计算直方图中的最大矩形面积

使用单调栈在O(n)时间复杂度内计算直方图中的最大矩形面积

2025-03-23 22:20:57 277

原创 http://noi.openjudge.cn/4.3算法之图论799:Heavy Transportation

http://noi.openjudge.cn/__4.3算法之图论__799:Heavy Transportation

2025-03-21 00:24:16 737

原创用栈完成算数表达式的计算

**完成算数表达式的计算如(2+1*3)*(10-8/(1+1*3))**

2025-03-19 22:15:53 798

原创 http://noi.openjudge.cn/_4.3算法之图论_726:ROADS

http://noi.openjudge.cn/_4.3算法之图论_726:ROADS

2025-03-15 00:34:25 898

原创 http://noi.openjudge.cn/——4.3算法之图论——253:丛林中的路

http://noi.openjudge.cn/——4.3算法之图论——253:丛林中的路

2025-03-09 23:23:03 474

原创【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II

【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II

2025-02-28 20:50:46 879

原创 http://noi.openjudge.cn/——4.2算法之数论——2419:Coins

http://noi.openjudge.cn/——4.2算法之数论——2419:Coins

2025-01-28 01:01:27 1055

原创 http://noi.openjudge.cn/_4.3算法之图论_1526:宗教信仰

http://noi.openjudge.cn/_4.3算法之图论_1526:宗教信仰

2025-01-22 23:59:00 804

原创 http://noi.openjudge.cn/—— 3.8数据结构之图——2724:围棋

http://noi.openjudge.cn/—— 3.8数据结构之图——2724:围棋

2025-01-20 20:02:56 543

根据名单和学生作业文件名，统计学生提交作业数量

该程序是用批处理写的，能快速统计学生作业数量。信息科技课做为非工具课，更要重视科学评价工作，有助于增进学生学习积极性。期中期末考试，特色活动，作业和纪律，都是评价的一部分部分。检查作业数量，也能够促进学生积极性。首先建立md.txt班级名单文件，每行是用空格隔开的学号和姓名。存放在班级文件夹内。每节课要求学生将文件名改成"座位号姓名学号"，将作业存放到班级文件夹内。考评时，将该程序存放在班级文件夹内运行。该程序能自动读取学生名单到数组，所有文件名到数组。遍历所有文件名。截取文件名中六字符，如都是数字则是学号，否则从下一个字符开始截取，直到文件名尾。从第一个字符截三个字符，跟所有学生学号逐一比较，找到学号就统计，否则比对姓名。如果没有就从下一个字符开始截取三个字符，一直到文件名尾。

2024-04-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

博客等级

码龄10年

100
原创

1352
点赞

1152
收藏

617
粉丝

关注

私信

热门文章

分类专栏

openjudge题库 4篇

最新评论

2024CSP-J T4chain
adam_life: 第二部分 if(ki!=-1)//前面有龙头，并且子串长度符合[2:k] if(dp[ri][s[i][ci]]==-1)dp[ri][s[i][ci]]=i; else if(dp[ri][s[i][ci]]!=i)dp[ri][s[i][ci]]=0;//能达多人的ci //先判断有没有龙头（少一轮能到达ci，而且不是本人的） if(dp[ri-1][s[i][ci]]!=-1&&dp[ri-1][s[i][ci]]!=i)ki=ci; } } //view(); for(int i=1;i<=q;i++)cout<<(dp[r[i]][c[i]]!=-1)<<endl; } return 0; }
2024CSP-J T4chain
adam_life: 更精简版 #include <bits/stdc++.h> using namespace std; const int N=2e5+5; int t,//组数 n,//人数 k,//子序列长度上限 q,//问题数 l[N],//每个人的序列长度 r[N],//每个问题的轮数 c[N],//每个问题的词尾 dp[101][N]; /* dp[4][x] 经过x轮后能接上哪个人的x dp[4][x] =-1接不上 dp[4][x] =0可以接上多个人的x 如 1 000040 如过，经过3轮能接上1的数字4 dp[3][4]=1 2 04123 那么，经过4轮就能接上2的数字1和2， dp[4][1]=2,dp[4][2]=2 */ vector<int> s[N];//每个人的序列 int main(){ //freopen("data.cpp","r",stdin); cin>>t; while(t--){ cin>>n>>k>>q; int mr=0; for(int i=1;i<=n;i++){ s[i].clear();//初始化 cin>>l[i]; int x; for(int j=0;j<l[i];j++){cin>>x;s[i].push_back(x);} } for(int i=1;i<=q;i++){ cin>>r[i]>>c[i]; mr=max(mr,r[i]); } memset(dp,-1,sizeof(dp));//初始化为-1，都到不了 dp[0][1]=0;//从数字1开始， for(int ri=1;ri<=mr;ri++)//轮次 for(int i=1;i<=n;i++){//谁 int ki=-1;//表示接龙不到i人的ci数字 for(int ci=0;ci<l[i];ci++){//哪个字符 if(ki+k==ci)ki=-1;//超过了龙头接龙长度
openjudge- 4.6算法之贪心_8469:特殊密码锁
优快云-Ada助手: 算法技能树或许可以帮到你：https://edu.youkuaiyun.com/skill/algorithm?utm_source=AI_act_algorithm
openjudge_2.5基本算法之搜索_1792:迷宫
刘艺金: 可以dfs吗
openjudge4.6贪心算法 3527胡
优快云-Ada助手: 不知道算法技能树是否可以帮到你：https://edu.youkuaiyun.com/skill/algorithm?utm_source=AI_act_algorithm

提示

确定要删除当前文章？

取消删除