欢迎光临散文网 会员登陆 & 注册

CSP-S1 初赛 第1轮 模拟题

2023-06-12 15:55 作者:dllglvzhenfeng  | 我要投稿

CSP-S模拟题

https://www.xpstem.com/s/noi/testpaper/list/1

https://lib.nbdp.net/papers.php

https://ks.wjx.top/jq/109368227.aspx

 

提高组CSP-S初赛模拟试题整理2

https://blog.csdn.net/cbw3402271334a/article/details/126566991

 

CSP-S初赛试题

https://download.csdn.net/tagalbum/934172

 

提高组CSP-S初赛模拟试题整理

https://blog.csdn.net/cbw3402271334a/article/details/126497176

 


(1)、麦森数

 

1925:【03NOIP普及组】麦森数

http://ybt.ssoier.cn:8088/problem_show.php?pid=1925

 

 

(2)、在遥远的国家佛罗布尼亚

 

poj 1015 Jury Compromise

https://www.cnblogs.com/Miracevin/p/9031542.html

 

『01背包』陪审团

https://blog.csdn.net/Ronaldo7_ZYB/article/details/91383771

 

每日一题(5)——公正陪审团问题(动态规划)

https://blog.csdn.net/yangtrees/article/details/8194925/

 

 

 


https://www.wjx.cn/xz/91870513.aspx

 

(1)、循环比赛日程表

 

[C++] 分治法之棋盘覆盖、循环赛日程表

https://blog.csdn.net/qq_48008521/article/details/106346769

 

【分治】循环赛日程表(C++)

https://blog.csdn.net/qq_41040550/article/details/106379364

 

(2)、并查集

 

舰队司令莱因哈特率领十万余艘战舰出征,名将杨威利组织

https://www.cnblogs.com/lyqlyq/p/7207021.html

 

洛谷 P1196 银河英雄传说

https://blog.51cto.com/u_15967757/6062612

 

学习笔记——拓展域并查集和带权并查集

https://blog.csdn.net/yu_annn/article/details/125805813

 

 

【题解 && 海量集训 && 并查集】 银河英雄传说

https://blog.csdn.net/huang_ke_hai/article/details/94766230

 

【例4-9】、1346:【例4-7】亲戚(relation)

http://ybt.ssoier.cn:8088/problem_show.php?pid=1346

 

1347:【例4-8】格子游戏

http://ybt.ssoier.cn:8088/problem_show.php?pid=1342

 

1385:团伙(group)

http://ybt.ssoier.cn:8088/problem_show.php?pid=1385

 

1386:打击犯罪(black)

http://ybt.ssoier.cn:8088/problem_show.php?pid=1386

 

1387:搭配购买(buy)

http://ybt.ssoier.cn:8088/problem_show.php?pid=1387

 


提高组CSP-S第三套模拟试题

https://www.wjx.cn/xz/127148248.aspx

 

(2)、尺取法求区间个数

基本算法学习 -- 尺取法

https://blog.csdn.net/dllglvzhenfeng/article/details/130550380

 

 

(2)、树的直径

 

树的直径的概念

https://blog.csdn.net/qq_46527915/article/details/119751282

 

树的直径

https://blog.csdn.net/forever_dreams/article/details/81051578

 

求树的直径(BFS/DFS)

https://blog.csdn.net/PleasantlY1/article/details/82190884

 

求树的直径(两种方法)

https://blog.csdn.net/weixin_30393907/article/details/99631433

 

牛客 - 树上子链(树的直径-处理负权)

https://frozenguardian.blog.csdn.net/article/details/104453257

 

 

(1)、拓朴排序

1352:【例4-13】奖金

http://ybt.ssoier.cn:8088/problem_show.php?pid=1352

 

1395:烦人的幻灯片(slides)

http://ybt.ssoier.cn:8088/problem_show.php?pid=1395

https://www.cnblogs.com/wzztabaorz/articles/11248811.html

https://www.cnblogs.com/pyyyyyy/p/10707230.html

https://blog.csdn.net/weixin_33901843/article/details/93511986

 

1396:病毒(virus)

http://ybt.ssoier.cn:8088/problem_show.php?pid=1396

 

(2)、8皇后问题

 

1213:八皇后问题

http://ybt.ssoier.cn:8088/problem_show.php?pid=1213

 

1214:八皇后

http://ybt.ssoier.cn:8088/problem_show.php?pid=1214

 

 

(1)、翻硬币

 

P1146 硬币翻转

https://www.luogu.com.cn/problem/P1146

 

P2182 翻硬币

https://www.luogu.com.cn/problem/P2182

 

P8597 [蓝桥杯 2013 省 B] 翻硬币

https://www.luogu.com.cn/problem/P8597

 

(2)、FBZ串问题

 

完善程序题 普及篇 2、【NOIP1998】FBZ串问题

https://blog.csdn.net/dllglvzhenfeng/article/details/130864885

 

 

 

(1)、贪心

【算法1-5】贪心

https://www.luogu.com.cn/training/110

 

(2)、动态规划

 

【动态规划1】动态规划的引入

https://www.luogu.com.cn/training/211

 

【动态规划2】线性状态动态规划

https://www.luogu.com.cn/training/212

 

【动态规划3】区间与环形动态规划

https://www.luogu.com.cn/training/213

 

【动态规划4】树与图上的动态规划

https://www.luogu.com.cn/training/214

 

【动态规划5】状态压缩动态规划

https://www.luogu.com.cn/training/215

【动态规划6】动态规划的设计与优化

https://www.luogu.com.cn/training/225


(1)、YY的树

P7735 [NOI2021] 轻重边

https://blog.csdn.net/qq_46258139/article/details/119305704

https://www.cnblogs.com/stoorz/p/15063665.html

 

#UOJP673. 【NOI2021】轻重边

https://www.ptezoj.com/p/UOJP673

 

P7735-[NOI2021]轻重边【树链剖分,线段树】

https://blog.csdn.net/Mr_wuyongcong/article/details/122913072

 

 

1267:【例9.11】01背包问题

http://ybt.ssoier.cn:8088/problem_show.php?pid=1267

 

1268:【例9.12】完全背包问题

http://ybt.ssoier.cn:8088/problem_show.php?pid=1268

 

1269:【例9.13】庆功会

http://ybt.ssoier.cn:8088/problem_show.php?pid=1269

 

 

1270:【例9.14】混合背包

http://ybt.ssoier.cn:8088/problem_show.php?pid=1270

 

1271:【例9.15】潜水员

http://ybt.ssoier.cn:8088/problem_show.php?pid=1271

 

1272:【例9.16】分组背包

http://ybt.ssoier.cn:8088/problem_show.php?pid=1272

 

1273:【例9.17】货币系统

http://ybt.ssoier.cn:8088/problem_show.php?pid=1273

 

 

 

(1)、方案统计

Codeforces 293B Distinct Paths DFS+剪枝+状压

https://www.cnblogs.com/Mercury04/p/9813145.html

 

 

独特的路径(path)HGOI

https://blog.csdn.net/qq_42037034/article/details/80216155

https://www.cnblogs.com/Bhllx/p/10305884.html

(2)、树的权值

 

蓝桥杯:完全二叉树的权值——C++详解

https://blog.csdn.net/weixin_45953673/article/details/104909747

 

C++二叉树计算带权路径长度(WPL)的算法

https://blog.csdn.net/weixin_41546300/article/details/102879137

 

C++求树的最大子树权值和

https://blog.csdn.net/m0_51955470/article/details/115639990


(1)、骑马游戏

 

CF573D Bear and Cavalry 题解

https://www.cnblogs.com/18Michael/p/16465472.html

 

【CF573D】Bear and Cavalry 线段树

https://www.cnblogs.com/CQzhangyu/p/8682990.html

 

(2)、数树三角

 

【JZOJ4090】树上三角形(triangle)(LCT or splay)

https://blog.csdn.net/qq_36551189/article/details/80315013

 

【JZOJ4090】树上三角形(triangle)

https://blog.csdn.net/enjoy_pascal/article/details/80368832

 

 

 

 

 


(1)、放鞭炮

 

[CF1468D] Firecrackers - 贪心

https://www.cnblogs.com/mollnn/p/14399927.html

 

【蓝桥】试题 算法提高 第二点五个不高兴的小明(记忆化搜索)

https://blog.csdn.net/qq_20087731/article/details/109658813

 

(2)、YY的树

P7735 [NOI2021] 轻重边

https://blog.csdn.net/qq_46258139/article/details/119305704

https://www.cnblogs.com/stoorz/p/15063665.html

 

#UOJP673. 【NOI2021】轻重边

https://www.ptezoj.com/p/UOJP673

 

P7735-[NOI2021]轻重边【树链剖分,线段树】

https://blog.csdn.net/Mr_wuyongcong/article/details/122913072

 

2023csp-j&s初赛普及组:No.1:基础知识选择题——计算机基础

https://www.bilibili.com/video/BV1MM411V7hx/

 

2023csp-j&s初赛普及组:No.2 进制换算与运算(上)

https://www.bilibili.com/video/BV1fs4y1g7pk/

 

2023csp-j&s初赛普及组:No.2基础知识选择题—进制换算与运算(下))

https://www.bilibili.com/video/BV14o4y1x7LX/

 

2023csp初赛普及组:No.2基础知识选择题—原码反码补码(上)

https://www.bilibili.com/video/BV1Ws4y13725/

 

2023csp初赛普及组:No.2基础知识选择题—原码反码补码(下)

https://www.bilibili.com/video/BV1TM4y1b7gY/

 

2023csp初赛普及组:No.4基础知识选择题—数据结构表与栈

https://www.bilibili.com/video/BV15o4y147Jj/

 

 

2023csp初赛:No.5基础知识选择题—中缀、前缀后缀表达式

https://www.bilibili.com/video/BV1Ho4y1c7K5/

 

2023csp初赛:No.7基础知识选择题—数据结构树(上)

https://www.bilibili.com/video/BV1ng4y1V7dL/

 

2023csp初赛:No.7数据结构树(中)—完全二叉树

https://www.bilibili.com/video/BV1Uh4y1t7N1/

 

2023csp初赛:No.7数据结构树(下)—二叉树遍历与霍夫曼树

https://www.bilibili.com/video/BV1BM4y1q7GP/

 

2023csp初赛:No.8数据结构图(上)

https://www.bilibili.com/video/BV1Gh4y1Z7Dm/

 

2023csp初赛:No.8数据结构图(二)

https://www.bilibili.com/video/BV1Go4y1M7cJ/

 

2023csp初赛:No.8数据结构图(三)迪克斯特拉算法

https://www.bilibili.com/video/BV1PL411B7pe/

 

 

2023csp初赛:No.8数据结构图(四)floyd算法

https://www.bilibili.com/video/BV13P411D7ke/

 

 

2023csp初赛:No.9 逻辑与数学 位运算

https://www.bilibili.com/video/BV1mP411D77N/

 

2023csp初赛:No.9 逻辑与数学 数论

https://www.bilibili.com/video/BV1cP411B7hq/

 

信息学奥赛CSP-J(入门组)初赛辅导

https://www.bilibili.com/video/BV1HE41197AZ/

 

【睿爸信奥】2022CSP-J初赛模拟试卷及讲评

https://www.bilibili.com/video/BV1TP41157Fj/


CSP-S1 初赛 第1轮 模拟题的评论 (共 条)

分享到微博请遵守国家法律