Luogu 深入浅出程序设计竞赛题解目录

第一部分 语言入门

第一章 简简单单写程序

例 1-11 评测机队列

第二章 顺序结构程序设计

例题
P5703 红 例5
P5704 红 例6
P5705 红 例71
P5706 红 例8
P1425 红 例10
P3954 红 例11(NOIP 2017 PJ T1)
P5707 橙 例12
习题
P5708 红 习2
\(P1421\) 红 习5
\(P5709\) 红 习6
\(P2181\) 红 习7 对角线

第三章 分支结构程序设计

例题
P5710 红 例1
P5711 红 例2
P5712 红 例3
P5713 红 例5
P5714 红 例7
P5715 红 例8
P5716 红 例9
P1085 红 例10(NOIP 2004 PJ T1)
P1909 红 例11(NOIP 2016 PJ T1)
P1055 橙 例12(NOIP 2008 PJ T1)
习题
P1422 红 习4
P1424 红 习5
P1888 红 习6
P1046 红 习7(NOIP 2005 PJ)
P5717 橙 习8
P4414 红 习9(COCI 2006)

第四章 循环结构程序设计

例题
P5718 红 例2
P5719 红 例3
P5720 红 例4
P5721 红 例6

\(P1009\) [NOIP1998 普及组] 阶乘之和

P1980 红 例8
P1035 红 例9(NOIP 2002 PJ)
P2669 红 例10(NOIP 2015 PJ T1)
P5722 红 例11
P5723 橙 例13

\(P1217\) [USACO1.5]回文质数 Prime Palindromes
习题
\(P1423\) 小玉在游泳

P1307 红 习3(NOIP 2011 PJ T1)
P1720 红 习4
P5724 红 习5
P1420 红 习6
P1075 红 习7(NOIP 2012 PJ T1)
P5725 红 习8
P5726 橙 习9
P4956 红 习10(COCI 2017)
P1089 红 习11(NOIP 2004 TG T1)

第五章 数组与数据批量储存

\(P1428\) 小鱼比可爱

\(P1427\) 小鱼的数字游戏

\(P5727\) 冰雹猜想

\(P1047\) 校门外的树

\(P5728\) 旗鼓相当的对手

\(P3397\) 地毯

\(P5729\) 工艺品制作

\(P2550\) 彩票摇奖

\(P2615\) 神奇的幻方

\(P5730\) 显示屏

习题

\(P1554\) 梦中的统计题解

\(P2141\) 珠心算测试

\(P1614\) 爱与愁的心痛

\(P2911\) 牛骨头题解

\(P1161\) 开灯题解

\(P5731\) 蛇形方阵

\(P5732\) 杨辉三角

\(P1789\)\(Mc\)生存】插火把

\(P1319\) 压缩技术

\(P1320\) 压缩技术-续集版

\(P1205\) 方块变换

第六章 字符串与文件操作

例题

\(P5733\) 【深基6.例1】自动修正

\(P1914\) 小书童——凯撒密码

\(P1125\) [NOIP2008 提高组] 笨小猴

\(P1957\) 口算练习题

\(P5015\) [NOIP2018 普及组] 标题统计

\(P5734\) 【深基6.例6】文字处理软件

\(P1308\) [NOIP2011 普及组] 统计单词数

习题
\(P1765\) 手机

\(P3741\) honoka的键盘

\(P1321\) 单词覆盖还原

\(P1553\) 数字反转(升级版)

\(P1603\) 斯诺登的密码

\(P1200\) [USACO1.1]你的飞碟在这儿Your Ride Is Here

\(P1597\) 语句解析

\(P1598\) 垂直柱状图

第七章 函数与结构体

例题

\(P5735\) 【深基7.例1】距离函数

\(P5736\) 【深基7.例2】质数筛

\(P5737\) 【深基7.例3】闰年展示

\(P5738\) 【深基7.例4】歌唱比赛

\(P5739\) 【深基7.例7】计算阶乘

\(P5461\) 赦免战俘

\(P5740\) 【深基7.例9】最厉害的学生

\(P5741\) 【深基7.例10】旗鼓相当的对手 - 加强版

\(P5742\) 【深基7.例11】评等级

习题

\(P1075\) [NOIP2012 普及组] 质因数分解

\(P1304\) 哥德巴赫猜想

\(P1217\) [USACO1.5]回文质数 Prime Palindromes

\(P2415\) 集合求和

\(P5743\) 【深基7.习8】猴子吃桃

\(P5744\) 【深基7.习9】培训

第二部分 初涉算法

第八章 模拟与高精度

例题

\(P1042\) [NOIP2003 普及组] 乒乓球

\(P2670\) [NOIP2015 普及组] 扫雷游戏

\(P1563\) [NOIP2016 提高组] 玩具谜题

\(P1601\) A+B Problem(高精)

\(P1303\) A*B Problem

\(P1009\) [NOIP1998 普及组] 阶乘之和

习题

\(P4924\) [1007]魔法少女小Scarlet 题解

\(P1328\) [NOIP2014 提高组] 生活大爆炸版石头剪刀布

\(P1518\) [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

\(P1067\) [NOIP2009 普及组] 多项式输出

\(P1098\) [NOIP2007 提高组] 字符串的展开

\(P1065\) [NOIP2006 提高组] 作业调度方案

\(P1786\) 帮贡排序

\(P1591\) 阶乘数码

\(P1249\) 最大乘积

\(P1045\) [NOIP2003 普及组] 麦森数

第九章 排序

例题

\(P1271\) 【深基9.例1】选举学生会

\(P1177\) 【模板】快速排序

\(P1923\) 【深基9.例4】求第 k 小的数

\(P1059\) [NOIP2006 普及组] 明明的随机数

\(P1093\) [NOIP2007 普及组] 奖学金

\(P1781\) 宇宙总统

习题
\(P2676\) [USACO07DEC]Bookshelf B

\(P1116\) 车厢重组

\(P1152\) 欢乐的跳

\(P1068\) [NOIP2009 普及组] 分数线划定

\(P5143\) 攀爬者

\(P1104\) 生日

\(P1012\) [NOIP1998 提高组] 拼数

第十章 暴力枚举

例题
\(P2241\) 统计方形(数据加强版)

\(P2089\) 烤鸡

\(P1618\) 三连击(升级版)

\(P1036\) [NOIP2002 普及组] 选数

\(P1157\) 组合的输出

\(P1706\) 全排列问题

习题
\(P3392\) 涂国旗

\(P3654\) First Step (ファーストステップ)

\(P1217\) [USACO1.5]回文质数 Prime Palindromes

\(P1149\) [NOIP2008 提高组] 火柴棒等式

\(P3799\) 妖梦拼木棒

\(P2392\) kkksc03考前临时抱佛脚

\(P2036\) [COCI2008-2009#2] PERKET

\(P1433\) 吃奶酪

第十一章 递推与递归

例题
\(P1255\) 数楼梯

\(P1002\) [NOIP2002 普及组] 过河卒

\(P1044\) [NOIP2003 普及组] 栈

\(P1028\) [NOIP2001 普及组] 数的计算

\(P1464\) Function

\(P1928\) 外星密码

习题

\(P2437\) 蜜蜂路线

\(P1164\) 小A点菜

\(P1036\) [NOIP2002 普及组] 选数

\(P1990\) 覆盖墙壁

\(P3612\) [USACO17JAN]Secret Cow Code S

\(P1259\) 黑白棋子的移动

\(P1010\) [NOIP1998 普及组] 幂次方

\(P1228\) 地毯填补问题

\(P1498\) 南蛮图腾

第十二章 贪心

例题
\(P2240\) 【深基12.例1】部分背包问题

\(P1223\) 排队接水

\(P1803\) 凌乱的yyy / 线段覆盖

\(P1090\) [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

习题
\(P3817\) 小A的糖果

\(P1106\) 删数问题

\(P1478\) 陶陶摘苹果(升级版)

\(P5019\) [NOIP2018 提高组] 铺设道路

\(P1208\) [USACO1.3]混合牛奶 Mixing Milk

\(P1094\) [NOIP2007 普及组] 纪念品分组

\(P4995\) 跳跳!

\(P4447\) [AHOI2018初中组]分组

\(P1080\) [NOIP2012 提高组] 国王游戏
另一篇题解:https://www.cnblogs.com/littlehb/p/15038424.html

第十三章 二分查找与二分答案

例题
\(P2249\) 【深基13.例1】查找

\(P1102\) A-B 数对

\(P1873\) [COCI 2011/2012 #5] EKO / 砍树

\(P1824\) 进击的奶牛

\(P1024\) [NOIP2001 提高组] 一元三次方程求解
习题
\(P1678\) 烦恼的高考志愿

\(P2678\) [NOIP2015 提高组] 跳石头

\(P2440\) 木材加工

\(P3853\) [TJOI2007]路标设置

\(P1182\) 数列分段 Section II

\(P1163\) 银行贷款

\(P3743\) kotori的设备

第十四章 搜索

例题
\(P1219\) [USACO1.5]八皇后 Checker Challenge

\(P2392\) kkksc03考前临时抱佛脚

\(P1443\) 马的遍历

\(P1135\) 奇怪的电梯

\(P2895\) [USACO08FEB]Meteor Shower S

习题

\(P1036\) [NOIP2002 普及组] 选数

\(P2036\) [COCI2008-2009#2] PERKET

\(P1433\) 吃奶酪

\(P1605\) 迷宫

\(P1019\) [NOIP2000 提高组] 单词接龙

\(P1101\) 单词方阵

\(P2404\) 自然数的拆分问题

\(P1596\) [USACO10OCT]Lake Counting S

\(P1162\) 填涂颜色

\(P1032\) [NOIP2002 提高组] 字串变换

\(P1825\) [USACO11OPEN]Corn Maze S

第三部分 简单数据结构

第十五章 线性表

例题
\(P3156\) 【深基15.例1】询问学号

\(P3613\) 【深基15.例2】寄包柜

UVA673 橙 例5

\(P1449\) 后缀表达式

\(P1996\) 约瑟夫问题

\(P1160\) 队列安排

习题
\(P1540\) [NOIP2010 提高组] 机器翻译

\(P2058\) [NOIP2016 普及组] 海港

\(P1241\) 括号序列

\(P4387\) 【深基15.习9】验证栈序列

\(P2234\) [HNOI2002]营业额统计

第十六章 二叉树

例题
\(P4715\) 【深基16.例1】淘汰赛

\(P4913\) 【深基16.例3】二叉树深度

\(P1827\) [USACO3.4]美国血统 American Heritage

\(P5076\) 【深基16.例7】普通二叉树(简化版)

\(P1364\) 医院设置

\(P1229\) 遍历问题

习题
\(P1305\) 新二叉树

\(P1030\) [NOIP2001 普及组] 求先序排列

\(P1087\) [NOIP2004 普及组] FBI 树

\(P3884\) [JLOI2009]二叉树问题

\(P1185\) 绘制二叉树

第十七章 集合

例题
\(P1551\) 亲戚

\(P1536\) 村村通

\(P3370\) 【模板】字符串哈希

\(P3405\) [USACO16DEC]Cities and States S

\(P5250\) 【深基17.例5】木材仓库

\(P5250\) 【深基17.例5】木材仓库

\(P5250\) 【深基17.例5】木材仓库

习题
\(P1918\) 保龄球

\(P1525\) [NOIP2010 提高组] 关押罪犯

\(P1621\) 集合

\(P1892\) [BOI2003]团伙

\(P1955\) [NOI2015] 程序自动分析

\(P4305\) [JLOI2011]不重复数字

\(P3879\) [TJOI2010]阅读理解

\(P2814\) 家谱

第十八章 图的基本应用

例题
\(P5318\) 【深基18.例3】查找文献

\(P3916\) 图的遍历

\(P1113\) 杂务

\(P4017\) 最大食物链计数

习题
\(P2661\) [NOIP2015 提高组] 信息传递

\(P1807\) 最长路

\(P1127\) 词链

\(P2853\) [USACO06DEC]Cow Picnic S

\(P1330\) 封锁阳光大学

\(P1363\) 幻象迷宫

\(P1347\) 排序

\(P1983\) [NOIP2013 普及组] 车站分级

第四部分 基础数学与数论

后面的讲解居多。

第十九章 位运算与进制转换

例题
\(P1143\) 进制转换

习题
\(P1469\) 找筷子

\(P1100\) 高低位交换

\(P1017\) [NOIP2000 提高组] 进制转换

第二十章 计数原理与排列组合

例题
\(P1866\) 编号

\(P2822\) [NOIP2016 提高组] 组合数问题

习题
\(P2789\) 直线交点数

\(P3913\) 车的攻击

\(P2638\) 安全系统

\(P1246\) 编码

第二十一章 整除理论

例题
\(P2926\) [USACO08DEC]Patting Heads S

\(P3383\) 【模板】线性筛素数

\(P1835\) 素数密度

\(P1029\) [NOIP2001 普及组] 最大公约数和最小公倍数问题

\(P1072\) [NOIP2009 提高组] Hankson 的趣味题

\(P1069\) [NOIP2009 普及组] 细胞分裂

习题
\(P1572\) 计算分数

\(P4057\) [Code+#1]晨跑

\(P1414\) 又是毕业季II

\(P2651\) 添加括号III

\(P2660\) zzc 种田

\(P3601\) 签到题

\(P1403\) [AHOI2005]约数研究

\(P1593\) 因子和

附录
\(P5745\) 【深基附B例】区间最大和

posted @ 2021-11-10 13:36  糖豆爸爸  阅读(2259)  评论(1编辑  收藏  举报
Live2D