洛谷《深入浅出程序设计竞赛》题解

 相关链接：洛谷《能力全面提升综合题单》选解 

《深入浅出程序设计竞赛》题解

刷题网址：题单列表 - 洛谷

顺序结构 刷题网址：【入门1】顺序结构 - 题单 - 洛谷

B2002 Hello,World!【入门】-CSDN博客

B2025 输出字符菱形【基础题】-CSDN博客

P1000 超级玛丽游戏【入门】-CSDN博客

P1001 A+B Problem【测试】-CSDN博客

B2005 字符三角形【基础题】-CSDN博客

P5703 苹果采购【水题】-CSDN博客

P5704 字母转换【入门】-CSDN博客

P5705 数字反转【水题】-CSDN博客

P5706 再分肥宅水【水题】-CSDN博客

P5708 三角形面积【数学】-CSDN博客

P5707 上学迟到【水题】-CSDN博客

B2029 大象喝水【基础题】-CSDN博客

P1425 小鱼的游泳时间【进制】-CSDN博客

P1421 小玉买文具【入门】-CSDN博客

P3954 [NOIP2017 普及组] 成绩【入门】-CSDN博客

分支结构 刷题网址：【入门2】分支结构 - 题单 - 洛谷

P2433 小学数学N合一【普及】-CSDN博客

P5709 Apples Prologue / 苹果和虫子【入门】-CSDN博客

P5710 数的性质【逻辑】-CSDN博客

P5711 闰年判断【水题】-CSDN博客

P5712 Apples【入门】-CSDN博客

P5713 洛谷团队系统【入门】-CSDN博客

P5714 肥胖问题【入门】-CSDN博客

P5715 三位数排序【入门】-CSDN博客

P1085 [NOIP2004 普及组] 不高兴的津津【序列处理】-CSDN博客

P1909 [NOIP2016 普及组] 买铅笔【最值】-CSDN博客

P5717 三角形分类【普及题】-CSDN博客

P1422 小玉家的电费【入门】-CSDN博客

P1424 小鱼的航程（改进版）【入门】-CSDN博客

P1888 三角函数【入门】-CSDN博客

P1046 [NOIP2005 普及组] 陶陶摘苹果【序列处理】-CSDN博客

P4414 ABC【排序】-CSDN博客

P1055 [NOIP2008 普及组] ISBN号码【文本处理】-CSDN博客

循环结构 刷题网址：【入门3】循环结构 - 题单 - 洛谷

P5718 找最小值【入门】-CSDN博客

P5719 分类平均【入门】-CSDN博客

P5720 一尺之棰【入门】-CSDN博客

P5721 数字直角三角形【入门】-CSDN博客

P1009 [NOIP1998 普及组] 阶乘之和【高精度】-CSDN博客

P1980 [NOIP2013 普及组] 计数问题【进制】-CSDN博客

P1035 [NOIP2002 普及组] 级数求和【迭代】-CSDN博客

P2669 [NOIP2015 普及组] 金币【入门】-CSDN博客

P5722 数列求和【数列】-CSDN博客

P5723 质数口袋【素数】-CSDN博客

P1217 回文质数 Prime Palindromes【素数】-CSDN博客

P1423 小玉在游泳【数列+模拟】-CSDN博客

P1307 [NOIP2011 普及组] 数字反转【进制】-CSDN博客

P1720 月落乌啼算钱（斐波那契数列）【数列】-CSDN博客

P5724 求极差 / 最大跨度值【最值】-CSDN博客

P1420 最长连号【入门】-CSDN博客

P1075 [NOIP2012 普及组] 质因数分解【数论】-CSDN博客

P5725 求三角形【打印图形】-CSDN博客

P5726 打分【最值+求和】-CSDN博客

P4956 [COCI2017-2018#6] Davor【枚举】-CSDN博客

P1089 [NOIP2004 提高组] 津津的储蓄计划【数学计算】-CSDN博客

数组 刷题网址：【入门4】数组 - 题单 - 洛谷

P1428 小鱼比可爱【入门】-CSDN博客

P1427 小鱼的数字游戏【序列处理】-CSDN博客

P5727 冰雹猜想【入门】-CSDN博客

P1047 [NOIP2005 普及组] Bailian2808 校门外的树【标记+差分】-CSDN博客

P5728 旗鼓相当的对手【入门】-CSDN博客

P5729 工艺品制作【入门】-CSDN博客

P2550 彩票摇奖【入门】-CSDN博客

P2615 [NOIP2015 提高组] 神奇的幻方【数学】-CSDN博客

P5730 显示屏【打印图案】-CSDN博客

P1554 梦中的统计【进制】-CSDN博客

P2141 [NOIP2014 普及组] 珠心算测验【序列处理】-CSDN博客

P1614 爱与愁的心痛【入门】-CSDN博客

P2911 Bovine Bones G【枚举】-CSDN博客

P1161 开灯【入门】-CSDN博客

P5731 蛇形方阵【数学】-CSDN博客

P5732 杨辉三角【入门】-CSDN博客

P1789 插火把【入门】-CSDN博客

P1319 压缩技术【入门】-CSDN博客

P1320 压缩技术（续集版）【入门】-CSDN博客

P1205 方块转换 Transformations【数学】-CSDN博客

字符串 刷题网址：【入门5】字符串 - 题单 - 洛谷

P5733 自动修正【文本】-CSDN博客

P1914 小书童——凯撒密码【密码】-CSDN博客

P1125 [NOIP2008 提高组] 笨小猴【文本+素数】-CSDN博客

P1957 口算练习题【输入输出】-CSDN博客

P5015 [NOIP2018 普及组] 标题统计【文本处理】-CSDN博客

P5734 文字处理软件【文本】-CSDN博客

P1308 [NOIP2011 普及组] 统计单词数【文本处理】-CSDN博客

P1765 手机【文本】-CSDN博客

P3741 小果的键盘【文本】-CSDN博客

P1321 单词覆盖还原【文本处理】-CSDN博客

P1553 数字反转（升级版）【文本处理】-CSDN博客

P1603 斯诺登的密码【普及】-CSDN博客

P1200 你的飞碟在这儿 Your Ride Is Here【文本】-CSDN博客

P1597 语句解析【入门】-CSDN博客

P1598 垂直柱状图【文本+打印图形】-CSDN博客

函数与结构体 刷题网址：【入门6】函数与结构体 - 题单 - 洛谷

P5735 距离函数【数学】-CSDN博客

P5736 质数筛【素数】-CSDN博客

P5737 闰年展示【数学】-CSDN博客

P5738 歌唱比赛【数学】-CSDN博客

P5739 计算阶乘【数学】-CSDN博客

P5461 赦免战俘【入门】-CSDN博客

P5740 最厉害的学生【入门】-CSDN博客

P5741 旗鼓相当的对手 - 加强版【入门】-CSDN博客

P5742 评等级【入门】-CSDN博客

P1075 [NOIP2012 普及组] 质因数分解【数论】-CSDN博客

P1304 哥德巴赫猜想【素数】-CSDN博客

P1217 回文质数 Prime Palindromes【素数】-CSDN博客

P2415 集合求和【数学】-CSDN博客

P5743 猴子吃桃【迭代】-CSDN博客

P5744 培训【入门】-CSDN博客

模拟与高精度 刷题网址：【算法1-1】模拟与高精度 - 题单 - 洛谷

P1042 [NOIP2003 普及组] 乒乓球【模拟】-CSDN博客

P2670 [NOIP2015 普及组] 扫雷游戏【谜题】-CSDN博客

P1563 [NOIP2016 提高组] 玩具谜题【模拟】-CSDN博客

P1601 A+B Problem（高精）【大数】-CSDN博客

P1303 A*B Problem【大数】-CSDN博客

P1009 [NOIP1998 普及组] 阶乘之和【高精度】-CSDN博客

P4924 魔法少女小Scarlet【数学】-CSDN博客

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布【模拟】-CSDN博客

P1518 两只塔姆沃斯牛 The Tamworth Two【DFS】-CSDN博客

P1067 [NOIP2009 普及组] 多项式输出【数学】-CSDN博客

P1098 [NOIP2007 提高组] 字符串的展开【文本】-CSDN博客

P1065 [NOIP2006 提高组] 作业调度方案【模拟】-CSDN博客

P1786 帮贡排序【排序】-CSDN博客

P1591 阶乘数码【大数】-CSDN博客

P1249 最大乘积【大数+万进制】-CSDN博客

P1045 [NOIP2003 普及组] 麦森数【大数】-CSDN博客

排序 刷题网址：【算法1-2】排序 - 题单 - 洛谷

P1271 选举学生会【排序】-CSDN博客

P1177 排序【排序】-CSDN博客

P1923 求第 k 小的数【排序】-CSDN博客

P1059 [NOIP2006 普及组] 明明的随机数【排序】-CSDN博客

P1093 [NOIP2007 普及组] 奖学金【排序】-CSDN博客

P1781 宇宙总统【最值】-CSDN博客

P2676 Bookshelf B【贪心】-CSDN博客

P1116 车厢重组【排序】-CSDN博客

P1152 欢乐的跳【枚举】-CSDN博客

P1068 [NOIP2009 普及组] 分数线划定【排序】-CSDN博客

P5143 攀爬者【排序】-CSDN博客

P1104 生日【排序】-CSDN博客

P1012 [NOIP1998 提高组] 拼数【排序】-CSDN博客

暴力枚举  刷题网址：【算法1-3】暴力枚举 - 题单 - 洛谷

P2241 统计方形（数据加强版）【暴力】-CSDN博客

P2089 烤鸡【DFS】-CSDN博客

P1618 三连击（升级版）【枚举】-CSDN博客

P1036 [NOIP2002 普及组] 选数【DFS】-CSDN博客

P1157 组合的输出【枚举】-CSDN博客

P1706 全排列问题【置换】-CSDN博客

P1088 [NOIP2004 普及组] 火星人【枚举】-CSDN博客

P3392 涂条纹【枚举】-CSDN博客

P3654 First Step (ファーストステップ)【枚举】-CSDN博客

P1217 回文质数 Prime Palindromes【素数】-CSDN博客

P1149 [NOIP2008 提高组] 火柴棒等式【枚举】-CSDN博客

P3799 小 Y 拼木棒【枚举】-CSDN博客

P2392 kkksc03考前临时抱佛脚【DP】-CSDN博客

P2036 [COCI2008-2009 #2] PERKET【枚举】-CSDN博客

递推与递归 刷题网址：【算法1-4】递推与递归 - 题单 - 洛谷

P1255 数楼梯【递推+大数】-CSDN博客

P1002 [NOIP2002 普及组] 过河卒【递推】-CSDN博客

P1044 [NOIP2003 普及组] 栈【递推】-CSDN博客

P1028 [NOIP2001 普及组] 数的计算【递归+递推】-CSDN博客

P1464 Function【记忆化递归】-CSDN博客

P1928 外星密码【递归】-CSDN博客

P2437 蜜蜂路线【递推+大数】-CSDN博客

P1164 小A点菜【递推】-CSDN博客

P1036 [NOIP2002 普及组] 选数【DFS】-CSDN博客

P1990 覆盖墙壁【递推+前缀和】-CSDN博客

P3612 [USACO17JAN] Secret Cow Code S【普及】-CSDN博客

P1259 黑白棋子的移动【递归】-CSDN博客

P1010 [NOIP1998 普及组] 幂次方【递归】-CSDN博客

P1498 南蛮图腾【递推】-CSDN博客

贪心

P2240 部分背包问题【贪心】-CSDN博客

P1223 排队接水【贪心】-CSDN博客

P1803 凌乱的yyy / 线段覆盖【贪心】-CSDN博客

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G【哈夫曼树+优先队列】-CSDN博客

P3817 小A的糖果【序列处理】-CSDN博客

P1106 删数问题【贪心】-CSDN博客

P1478 陶陶摘苹果（升级版）【贪心】-CSDN博客

P5019 [NOIP2018 提高组] 铺设道路【贪心】-CSDN博客

P1208 [USACO1.3] 混合牛奶 Mixing Milk【贪心】-CSDN博客

P1094 [NOIP2007 普及组] 纪念品分组【贪心】-CSDN博客

P4995 跳跳！【贪心】-CSDN博客

P4447 [AHOI2018初中组] 分组【贪心+二分】-CSDN博客

P1080 [NOIP2012 提高组] 国王游戏【贪心+大数】-CSDN博客

二分查找与二分答案

P2249 查找【二分查找】-CSDN博客

P1102 A-B 数对【二分】-CSDN博客

P1873 [COCI 2011/2012 #5] EKO / 砍树【贪心】-CSDN博客

P1024 [NOIP2001 提高组] 一元三次方程求解【二分+暴力】-CSDN博客

P1678 烦恼的高考志愿【二分】-CSDN博客

P2440 木材加工【二分】-CSDN博客

P2678 [NOIP2015 提高组] 跳石头【二分】-CSDN博客

P3853 [TJOI2007] 路标设置【二分】-CSDN博客

P1182 数列分段 Section II【二分】-CSDN博客

P1163 银行贷款【二分】-CSDN博客

P3743 小鸟的设备【二分】-CSDN博客

搜索

线性表

P3156 询问学号【线性表】-CSDN博客

P3613 寄包柜【map】-CSDN博客

P1449 后缀表达式【stack】-CSDN博客

P1996 约瑟夫问题【模拟】-CSDN博客

P1160 队列安排【list】-CSDN博客

P1540 [NOIP2010 提高组] 机器翻译【vector】-CSDN博客

P2058 [NOIP2016 普及组] 海港【queue】-CSDN博客

P1241 括号序列【stack】-CSDN博客

P4387 验证栈序列【stack】-CSDN博客

P2234 [HNOI2002] 营业额统计【二分】-CSDN博客

二叉树

P4715 淘汰赛【最值】-CSDN博客

P4913 二叉树深度【二叉树】-CSDN博客

P1827 [USACO3.4] 美国血统 American Heritage【二叉树】-CSDN博客

P5076 普通二叉树（简化版）【二叉树】-CSDN博客

P1364 医院设置【BFS+Floyed算法】-CSDN博客

P1229 遍历问题【二叉树】-CSDN博客

P1305 新二叉树【递归】-CSDN博客

P1030 [NOIP2001 普及组] 求先序排列【二叉树】-CSDN博客

P3884 [JLOI2009] 二叉树问题【LCA】-CSDN博客

P1185 绘制二叉树【二叉树】-CSDN博客

集合

P1551 亲戚【并查集】-CSDN博客

基础数学 刷题网址 ：【数学1】基础数学问题 - 题单 - 洛谷

P1143 进制转换【进制】-CSDN博客

P1469 找筷子【位运算】-CSDN博客

P1100 高低位交换【位运算】-CSDN博客

P1017 [NOIP2000 提高组] 进制转换【进制】-CSDN博客

P1866 编号【数学】-CSDN博客

P2822 [NOIP2016 提高组] 组合数问题【打表】-CSDN博客

P2789 直线交点数【数学】-CSDN博客

P3913 车的攻击【数学】-CSDN博客

P2638 安全系统【数学】-CSDN博客

P1246 编码【数学】-CSDN博客

P2926 [USACO08DEC] Patting Heads S【数学】-CSDN博客

P3383 线性筛素数【素数】-CSDN博客

P1835 素数密度【素数】-CSDN博客

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题【GCD】-CSDN博客

P1072 [NOIP2009 提高组] Hankson 的趣味题【GCD】-CSDN博客

P1069 [NOIP2009 普及组] 细胞分裂【素数】-CSDN博客

P1572 计算分数【分数】-CSDN博客

P4057 晨跑【GCD】-CSDN博客

P1414 又是毕业季II【数学】-CSDN博客

P2651 添加括号III【GCD】-CSDN博客

P2660 种田【迭代】-CSDN博客

P3601 签到题【素数】-CSDN博客

P1403 约数研究【数学】-CSDN博客

P1593 因子和【数论】-CSDN博客

 《深入浅出程序设计竞赛》题解

刷题网址：题单列表 - 洛谷

 相关链接：洛谷《能力全面提升综合题单》选解