avatar

目录
《深入浅出程序设计竞赛 - 基础篇》题单

深入浅出程序设计竞赛基础篇 题目列表

难度为一个分数的题为现阶段只需要完成这个分,*的为题目未注明该阶段要求多少分。

从左到右依次为题目编号、难度、出处(一个数字,表示例题/习题几)、来源(有的话就写,没有就不写)。

可以根据题目难度来判断。题目众多,不标题目名称了。(毕竟是我一个人在搞)

第一部分 语言入门

第一章 简简单单写程序

第二章 顺序结构程序设计

例题

暴力改DFS:(习1)

  • P1036
  • P2036
  • P1433 (数据加强,DFS只能90分,但原来能AC)

新完成:

  • P1605 橙 习2
  • P1019 黄 习3(NOIP 2000 TG)
  • P1101 橙 习4
  • P2404 橙 习5
  • P1596 橙 习6(USACO 2010 Oct.)
  • P1162 橙 习7
  • P1032 绿 习8(NOIP 2002 TG)
  • P1825 绿 习9(USACO 2011 Open)

    第三部分 简单数据结构

    第十五章 线性表

    例题

  • P3156 橙 例1
  • P3613 橙 例2
  • UVA673 橙 例5
  • P1449 橙 例6
  • P1996 橙 例9/13
  • P1160 黄 例12

    习题

  • P1540 橙 习6(NOIP 2010 TG T1)
  • P2058 黄 习7(NOIP 2016 PJ T3)
  • P1241 绿 习8
  • P4387 黄 习9
  • P2234 蓝 习10(HNOI 2002)

    第十六章 二叉树

    例题

  • P4715 黄 例1
  • P4913 黄 例3
  • P1827 橙 例6(USACO Training 3.4)
  • P5076 绿 例7
  • P1364 黄 例9
  • P1229 黄 例10

    习题

  • P1305 橙 习4
  • P1030 橙 习5(NOIP 2001 PJ)
  • P1087 橙 习6(NOIP 2004 PJ T3?)
  • P3884 黄 习7(JLOI 2009)
  • P1185 绿 习8(USACO)

    第十七章 集合

    例题

  • P1551 橙 例1
  • P1536 黄 例2
  • P3370 橙 例3
  • P3405 蓝 例4
  • P5250 黄 例5
  • P5266 黄 例6
  • P1102 橙 例7

    习题

  • P1918 橙 习2
  • P1525 蓝 习3(NOIP 2010 TG T3?)
  • P1621 绿 习4(BOI 2003)
  • P1892 绿 习5
  • P1955 蓝 习6(NOI 2015 D1T1)
  • P4305 绿 习7(JLOI 2011)
  • P3879 蓝 习8(TJOI 2010)
  • P2814 蓝 习9(NOIP 2013 PJ T4)

    第十八章 图的基本应用

    例题

  • P5318 绿 例3
  • P3916 绿 例4
  • P1113 黄 例5
  • P4017 黄 例6

    习题

  • P2661 黄 习2(NOIP 2015 D2T1)
  • P1807 黄 习3
  • P1127 蓝 习4
  • P2853 黄 习5(USACO 2016 Dec.)
  • P1330 绿 习6 (福建省夏令营)
  • P1363 蓝 习7
  • P1347 蓝 习8(福建省夏令营)
  • P1983 蓝 习9(NOIP 2013 T4)

    第四部分 基础数学与数论

    后面的讲解居多。

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

    例题

  • P1143 橙 例4

    习题

  • P1469 黄 习5
  • P1100 橙 习7
  • P1017 黄 习8

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

    例题

  • P1866 橙 例3
  • P2822 90 例9

    习题

  • P2789 绿 习3
  • P3913 橙 习4
  • P2638 绿 习5
  • P1246 黄 习6

    第二十一章 整除理论

    例题

  • P2926 黄 例4(USACO 2008 Mar.)
  • P3383 橙 例5(注意:由于题面更改,所以书上的代码现仅供参考。)
  • P1835 绿 例6
  • P1029 橙 例9(NOIP 2001 PJ)(注意:由于增加了hack数据,所以书上的代码可能会WA)
  • P1072 蓝 例10(NOIP 2009 TG T2)
  • P1069 绿 例12(NOIP 2009 PJ T3)

    习题

  • P1572 黄 习1
  • P4057 橙 习2(Code+#1)
  • P1414 黄 习3
  • P2651 红 习4
  • P2660 橙 习5
  • P3601 蓝 习6
  • P1403 橙 习7(AHOI 2005)
  • P1593 蓝 习8

附录

3q5fhR.png

文章作者: lianjiaming
文章链接: http://lianjiaming.github.io/2020/02/28/IPC-problems/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Jimmy_Lian的博客

评论