信息学奥赛一本通,题解列表

历年真题及教学ppt代码视频详解

2022年CSP-JS报名时间

NOI与NOIP的区别

CSP-J/S介绍

2022年信息学奥赛介绍

CSP-JS信息学奥赛注意事项

CSP-J信息学奥赛考试大纲(入门级)

CSP-S信息学奥赛考试大纲 (提高级)

2022年CSP-JS第二轮举办时间推迟通知

2022年CPS-JS各地分数线

2022年科技特长生

CCF关于NOIP 2022报名的通知_老程序员115的博客-CSDN博客

关于NOIP 2022的名额分配方案_老程序员115的博客-CSDN博客

CSP-JS 2022第一轮认证电子证书申领通知_老程序员115的博客-CSDN博客

少儿Scratch编程系列目录


排序图文代码详解   冒泡排序   插入排序  选择排序  快速排序  归并排序  桶排序  总结

[语言及算法基础篇]

第一部分C++语言

第一章C++语言入门   

    Hello,World!(T1001)

    输出第二个整数(T1002)

    对齐输出(T1003)

    字符三角形(T1004)

    地球人口承载力估计(T1005)

第二章顺序结构程序设计

 第一节 运算符和表达式

   A+B问题(T1006)

   计算(a+b)*c的值(T1007)

   计算(a+b)/c的值(T1008)

    带余除法(T1009)

    计算分数的浮点数值(T1010)  

第二节 常量和变量 

    甲流疫情死亡率(T1011)

    计算多项式的值(T1012)

    温度表达转化(T1013)

    与圆相关的计算(T1014)

    计算并联电阻的阻值(T1015)  

第三节 标准数据类型

   整型数据类型存储空间大小(T1016)

    浮点型数据类型存储空间大小(T1017)

    其他数据类型存储空间大小(T1018)

    浮点数向零舍入(T1019)

    打印ASCII码(T1020)

    打印字符(T1021)

    整型与布尔型的转换(T1022)

    Hello,World!的大小(T1023)  

第四节 数据输入输出 

    保留3位小数的浮点数(T1024)

    保留12位小数的浮点数(T1025)

    空格分隔输出(T1026)

   输出浮点数(T1027)

   字符菱形(T1028)

第五节 顺序结构实例 

    计算浮点数相除的余(T1029)

   计算球的体积(T1030)

 反向输出一个三位数(T1031)

    大象喝水(T1032)

   计算线段长度(T1033)

    计算三角形面积(T1034)

    等差数列末项计算(T1035)

    A*B问题(T1036)

    计算2的幂(T1037)

    苹果和虫子(T1038)

第三章 程序的控制结构

第一节 if选择结构 

    判断数正负(T1039)

    输出绝对值(T1040)

    奇偶数判断(T1041)

    奇偶ASCII值判断(T1042)

    整数大小比较(T1043)

    判断是否为两位数(T1044)

    收集瓶盖赢大奖(T1045)

    判断一个数能否同时被3和5整除(T1046)

    判断能否被3,5,7整除(T1047)

     有一门课不及格的学生(T1048)  

第二节 switch语句 

    晶晶赴约会(T1049)

    骑车与走路(T1050)

    分段函数(T1051)

    计算邮资(T1052)

    最大数输出(T1053)

    三角形判断(T1054)

    判断闰年(T1055)

    点和正方形的关系(T1056)

    简单计算器(T1057)

    求一元二次方程(T1058)  

第四章 循环结构的程序设计 

第一节 for语句 

    求平均年龄(T1059)

    均值(T1060)

    求整数的和与均值(T1061)

   最高的分数(T1062)

    最大跨度值(T1063)

    奥运奖牌计数(T1064)

   奇数求和(T1065)

    满足条件的数累加(T1066)

    整数的个数(T1067)

   与指定数字相同的数的个数(T1068)

    乘方计算(T1069)

    人口增长(T1070)

    菲波那契数(T1071)

    鸡尾酒疗法(T1072)

   救援(T1073)

    津津的储蓄计划(T1074)

    药房管理(T1075)

    正常血压(T1076)

    统计满足条件的4位数(T1077)

   求分数序列和(T1078)

    计算分数加减表达式的值(T1079)

    余数相同问题(T1080)

    分苹果(T1081)

   求小数的某一位(T1082)

    计算星期几(T1083)

   幂的末尾(T1084)  

第二节 while与do-while语句 

    球弹跳高度的计算(T1085)

    角谷猜想(T1086)

    级数求和(T1087)

    分离整数的各个数(T1088)

   数字反转(T1089)

   含k个3的数(T1090)  

第三节 循环嵌套 

   求阶乘的和(T1091)

    求出e的值(T1092)

    计算多项式的值(T1093)

    与7无关的数(T1094)

    数1的个数(T1095)

    数字统计(T1096)

    画矩形(T1097)

    质因数分解(T1098)

   第n小的质数(T1099)

    金币(T1110)

    不定方程求解(T1101)  

第五章 数组 

第一节 一维数组 

   与指定数字相同的数的个数(T1102)

   陶陶摘苹果(T1103)

    计算书费(T1104)

   数组逆序重存放(T1105)

   年龄与疾病(T1106)

    校门外的树(T1107)

    向量点积计算(T1108)

    开关灯(T1109)

    查找特定的值(T1110)

    不高兴的津津(T1111)

    最大值和最小值的差(T1112)

    不与最大数相同的数字之和(T1113)

    白细胞计数(T1114)

    直方图(T1115)

    最长平台(T1116)

    整数去重(T1117)

    铺地毯(T1118)  

第二节 二维数组 

    矩阵交换行(T1119)

    同行列对角线的格(T1120)

    计算矩阵边缘元素之和(T1121)

    计算鞍点(T1122)

    图像相似度(T1123)

    矩阵加法(T1124)

    矩阵乘法(T1125)

    矩阵转置(T1126)

    图像旋转(T1127)

    图像模糊处理(T1128)  

第三节 字符类型和字符数组 

    统计数字字符个数(T1129)

    找第一个只出现一次的字符(T1130)

    基因相关性(T1131)

    石头剪子布(T1132)

    输出亲朋字符串(T1133)

    合法C标识符(T1134)

    配对碱基链(T1135)

    密码翻译(T1136)

    加密的病历单(T1137)

    将字符串中的小写字母转换成大写字母(T1138)

    整理药名(T1139)

    验证子串(T1140)

    删除单词后缀(T1141)

    单词的长度(T1142)

    最长最短单词(T1143)

    单词翻转(T1144)     

    字符串p型编码(T1145)

    判断字符串是否为回文(T1146)

    最高分数的学生姓名(T1147)

    连续出现的字符(T1148)

    最长单词(T1149)  

第六章 函数 

 第一节 函数 

    求正整数2和n之间的完全数(T1150)

    素数个数(T1151)

    最大数max(x,y,z)(T1152)

    绝对素数(T1153)

    亲和数(T1154)

    回文三位数(T1155)

    求π的值(T1156)

    哥德巴赫猜想(T1157)

    简单算术表达式求值(T1397)

    短信计费(T1398)

    甲流病人初筛(T1399)

    统计单词数(T1400)

    机器翻译(T1401)

    Vigenère密码(T1402)

    素数对(T1403)

    我家的门牌号(T1404)

    质数的和与积(T1405)

    单词替换(T1406)

    笨小猴(T1407)

    素数回文数的个数(T1408)

    判决素数个数(T1409)

    最大质因子序列(T1410)

    区间内的真素数(T1411)      

    二进制分类(T1412)

    确定进制(T1413)   

第二节 递归算法 

    求1+2+3.+...(T1158)

    斐波那契数列(T1159) 

    倒序数(T1160)

    转进制(T1161)

    字符串逆序(T1162)

    阿克曼(Ackmann)函数(T1163)

    digit函数(T1164)

    Hermite多项式(T1165)

    求f(x,n)(T1166)

    再求f(x,n)(T1167)  

第二部分 基础算法

第一章 高精度计算     

    高精度乘法(T1307)

    高精除(T1308)

    回文数(T1309)

    大整数加法(T1168)

    大整数减法(T1169)

    计算2的N次方(T1170)

    大整数的因子(T1171)

    求10000以内n的阶乘(T1172)

    阶乘和(T1173)

    大整数乘法(T1174)

    除以13(T1175)  

第二章 数据排序     

    车厢重组(T1310)

    求逆序对(T1311)

    谁考了第k名(T1176)

    奇数单增序列(T1177)

    成绩排序(T1178)

    奖学金(T1179)

    分数线划定(T1180)

    整数奇偶排序(T1181)

    合影效果(T1182)

    病人排队(T1183)

    明明的随机数(T1184)

    单词排序(T1185)

    出现次数超过一半的数(T1186)

    统计字符数(T1187)  

第三章 递推算法     

    昆虫繁殖(T1312)

    位数问题(T1313)

    过河卒(T1314)

    菲波那契数列(T1188)

    Pell数列(T1189)

    上台阶(T1190)

    流感传染(T1191)

    放苹果(T1192)

    吃糖果(T1193)

    移动路线(T1194)

    判断整除(T1195)

    踩方格(T1196)

    山区建小学(T1197)  

第四章 递归算法     

    集合的划分(T1315)

    数的计数(T1316)

    逆波兰表达式(T1198)

    全排列(T1199)

    分解因数(T1200)

    菲波那契数列(T1201)

    Pell数列(T1202)

    扩号匹配问题(T1203)

    爬楼梯(T1204)

    汉诺塔问题(T1205)

    放苹果(T1206)

    求最大公约数问题(T1207)

    2的幂次方表示(T1208)

    分数求和(T1209)

    因子分解(T1210)

    判断元素是否存在(T1211)  

第五章 搜索与回溯算法(DFS) 

    组合的输出(T1317)

    自然数的拆分(T1318)

    LETTERS(T1212)

    八皇后问题(T1213)

    八皇后(T1214)

    迷宫(T1215)

    红与黑(T1216)

    棋盘问题(T1217)

    取石子游戏(T1218)

    马走日(T1219)

    单词接龙(T1220)

    分成互质组(T1221)

    放苹果(T1222)  

第六章 贪心算法 

    排队接水(T1319)

    均分纸牌(T1320)

    删数问题(T1321)

    拦截导弹问题(T1322)

    活动选择(T1323)

    整数区间(T1324)

    An Easy Problem(T1223)

    最大子矩阵(T1224)

    金银岛(T1225)

    装箱问题(T1226)

    Ride to Office(T1227)

    书架(T1228)

    电池的寿命(T1229)

    寻找平面上的极大点(T1230)

    最小新整数(T1231)

    Crossing River(T1232)

    接水问题(T1233)  

第七章 分治算法 

    循环比赛日程表(T1325)

    取余运算(T1326)

    黑白棋子的移动(T1327)

    光荣的梦想(T1328)

    2011(T1234)

    输出前k大的数(T1235)

    区间合并(T1236)

    求排列的逆序数(T1237)

    一元三次方程求解(T1238)

    统计数字(T1239)

    查找最接近的元素(T1240)

    二分法求函数的零点(T1241)

    网线主管(T1242)

    月度开销(T1243)

    和为给定数(T1244)

    不重复地输出数(T1245)

    膨胀的木棍(T1246)

    河中跳房子(T1247)  

第八章 广度优先搜索(BFS) 

    细胞(T1329)

    最少步数(T1330)

    Dungeon Master(T1248)

    Lake Counting(T1249)

    The Castle(T1250)

    仙岛求药(T1251)

    走迷宫(T1252)

    抓住那头牛(T1253)

    走出迷宫(T1254)

    迷宫问题(T1255)

    献给阿尔吉侬的花束(T1256)

    Knight Moves(T1257)  

第九章 动态规划 

第一节 动态规划的基本模型 

    数字金字塔(T1258)

    求最长不下降序列(T1259)

    拦截导弹(T1260)

     城市交通路网(T1261)

    挖地雷(T1262)

    友好城市(T1263)

    合唱队形(T1264)

    最长公共子序列(T1265)

    机器分配(T1266)

    最长上升子序列(T1281)

    最大子矩阵(T1282)

    登山(T1283)

    摘花生(T1284)

    最大上升子序列和(T1285)

    怪盗基德的滑翔翼(T1286)

    最低通行费(T1287)

    三角形最佳路径问题(T1288)

    拦截导弹(T1289)  

第二节 背包问题 

    01背包问题(T1267)

    完全背包问题(T1268)

    庆功会(T1269)

    混合背包(T1270)

    潜水员(T1271)

    分组背包(T1272)

    货币系统(T1273)

     采药(T1290)

    数字组合(T1291)

    宠物小精灵之收服(T1292)

    买书(T1293)

    Charm Bracelet(T1294)

    装箱问题(T1295)

    开餐馆(T1296)  

第三节 动态规划经典问题 

    合并石子(T1274)

    乘积最大(T1275)

    编辑距离(T1276)

    方格取数(T1277)

    复制书稿(T1278)

    橱窗布置(T1279)

    滑雪(T1280)

    公共子序列(T1297)

    计算字符串距离(T1298)

    糖果(T1299)

    鸡蛋的硬度(T1300)

    大盗阿福(T1301)

    股票买卖(T1302)

    鸣人的影分身(T1303)

    数的划分(T1304)

    Maximum sum(T1305)

    最长公共子上升序列(T1306)  

第三部分 数据结构

第一章 栈 

    后缀表达式的值(T1331)

    表达式括号匹配(T1353)

    括弧匹配检验(T1354)

    字符串匹配问题(T1355)

    计算(T1356)

    车厢调度(T1357)

    中缀表达式值(T1358)  

第二章 队列 

    周末舞会(T1332)

    Blah数集(T1333)

    围圈报数(T1334)

    连通块(T1335)

    围成面积(T1359)

    奇怪的电梯(T1360)

    产生数(T1361)

    家庭问题(T1362)  

第三章 树与堆

第一节 树与二叉树 

    找树根和孩子(T1336)

    单词查找树(T1337)

    医院设置(T1338)

    求后序遍历(T1339)

    扩展二叉树(T1340)

    小球(T1363)

    二叉树遍历(T1364)

    FBI树(T1365)

    二叉树输出(T1366)

    查找二叉树(T1367)

    对称二叉树(T1368)  

第二节 堆及其应用 

    合并果子(T1369)

    最小函数值(T1370)

    看病(T1371)

    小明的账单(T1372)

    鱼塘钓鱼(T1373)  

第四章 图论算法 

第一节 图的遍历 

    一笔画问题(T1341)

    铲雪车(T1374)

    骑马修栅栏(T1375)  

第二节 最短路径算法 

    最短路径问题(T1342)

    牛的旅行(T1343)

    最小花费(T1344)

    香甜的黄油(T1345)

    信使(T1376)

    最优乘车(T1377)

    最短路径(T1378)

    热浪(T1379)

    分糖果(T1380)

    城市路(T1381)

    最短路(T1382)  

第三节 图的连通性问题 

    刻录光盘(T1383)

    珍珠(T1384)  

第四节 并查集 

    亲戚(T1346)

    格子游戏(T1347)

    团伙(T1385)

     打击犯罪(T1386)

    搭配购买(T1387)

    家谱(T1388)

    亲戚(T1389)

    食物链(T1390)  

第五节 最小生成树 

    城市公交网建设问题(T1348)

    最优布线问题(T1349)

    最短网络(T1350)

    家谱树(T1351)

    局域网(T1391)

    繁忙的都市(T1392)

    联络员(T1393)

    连接格点(T1394)  

第六节 拓扑排序与关键路径 

    奖金(T1352)

    烦人的幻灯片(T1395)

    病毒(T1396)  

[算法提高篇]

第一部分基础算法

第一章贪心算法 

    活动安排(T1422)

    种树(T1423)

    喷水装置(T1424)

    加工生产调度(T1425)

    智力大冲浪(T1426)

    数列极差(T1427)

    数列分段(T1428)

    线段(T1429)

    家庭作业(T1430)

    钓鱼(T1431)

    糖果传递(T1432)  

第二章二分与三分 

    愤怒的牛(T1433)

    Best Cow Fences(T1434)

    曲线(T1435)

    数列分段II(T1436)

    扩散(T1437)

    灯泡(T1438)

    传送带(T1439)  

第三章深搜的剪枝技巧 

    数的划分(T1440)

    生日蛋糕(T1441)

    小木棍(T1442)

    Addition Chains(T1443)

    埃及分数(T1444)

    平板涂色(T1445)

    素数方阵(T1446)

    靶形数独(T1447)  

第四章深搜的剪枝技巧 

    电路维修(T1448)

    魔板(T1449)

    Knight Moves(T1450)

    棋盘游戏(T1451)

    Keyboarding(T1452)

    移动玩具(T1453)

    山峰和山谷(T1454)

  • 1
    点赞
  • 38
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值