小林训练计划【基础篇】

从易到难,适合慢慢变强。

大概对标普及组一等奖的全国基准线,以学习为目的,数据可能比较弱,后面会逐渐完善。

基础语法

  • 【入门】基础输入输出、基础变量类型、基础运算符/表达式
  • 【判断】if 语句、布尔表达式
  • 【循环】while 语句、for 语句
  • 【数组】数组、字符串、结构体
  • 【函数】函数

基础算法

  • 【基础排序】选择排序、冒泡排序、插入排序、计数排序、sort函数使用
  • 【语法巩固】简单模拟、简单枚举、简单贪心
  • 【递归与递推】斐波那契数列、汉诺塔问题、记忆化、简单递归转递推
  • 【高级排序】快速排序、第n大数,归并排序、逆序对,堆排序、优先队列
  • 【简单数论】质数判断、埃氏筛法、最大公因数、快速幂、逆元概念及简单求法
  • 【基础组合数学】排列数、组合数、杨辉三角、卡特兰数、斯特林数
  • 【线性数据结构与STL】链表、栈、队列、vector、stack、queue、deque、set、map
  • 【简单深搜】全排列、八皇后、常见的不涉及图的深搜
  • 【简单广搜】常见的不涉及图的广搜
  • 【基础二分】二分查找、二分答案、三分
  • 【线性优化策略】双指针、单调队列/单调栈、前缀和、差分、ST表

未参加训练计划时您不能查看题目详情。

章节 1. 入门

开放

题目 递交 % AC 难度
P1002 Hello,World! RP+100 4 0 10
P1001 A+B问题 RP+97 8 38 9

章节 3. 循环

开放

题目 递交 % AC 难度
P1003 n个数求和 RP+100 1 0 10
P1004 n个数求最大值 RP+100 0 ? (无)
P1005 n个数求最小值 RP+100 0 ? (无)
P1007 求极差 RP+100 0 ? (无)
P1008 统计奇数 RP+100 1 0 10
P1009 判断 n 是否为质数 [1] RP+100 1 0 10