多写多画,希望大家一题多解。

登录以参加训练计划

好好学习,可不只是说说而已。

动态规划经典模型

差分笔记

章节 1. STL

开放

题目 尝试 AC 难度
117   【基础】重新排列 14 7 8
128   【基础】整数串拆段 16 5 8
276   【基础】小X与缩写 29 18 3
2105   众数 107 18 8
2106   众数(加强版) 12 5 9
2107   第k小整数 102 26 7
2108   军事机密 20 15 5
761    [NOIP2006 普及组] 明明的随机数 247 71 6
760   [NOIP2007 提高组] 统计数字 101 45 4
2814   数对 114 42 5
495   【入门】宇宙总统1 58 16 6
496   【入门】宇宙总统2 73 33 4
2843   宇宙总统3 96 31 6
2810   相邻字符对 66 27 5
505   【基础】寻找祖先 60 29 4
2383   间谍 25 2 9
2384   Web导航 10 4 9
2385   硬木种类Ⅰ 26 15 5

章节 2. sort and find

开放

题目 尝试 AC 难度
2678   【模板】堆 36 22 3
748   [NOIP2004 提高组] 合并果子 99 41 5
2666   最后一块石头的重量 70 27 5
2307   兵贵神速—快速排序 84 32 5
2668   数组中的第K个最大元素 50 27 3
2130   求逆序对 144 37 7
2306   合久必分,分久必合—合并排序 46 16 6
2104   车厢重组 20 14 5
2477   第 k 大的数 35 5 8
894   【基础】同时出现的数 31 12 6

章节 3. binary search

开放

题目 尝试 AC 难度
1074   【入门】起止位置 70 24 6
2036   【基础】起止位置 升级版 38 7 8
2039   【深基13.例1】查找 98 39 5
689   [NOIP 2001 提高组] 一元三次方程求解 29 16 4
410   【基础】切割绳子 79 39 4
894   【基础】同时出现的数 31 12 6
895   【基础】最满意的方案 40 18 5
904   【基础】伐木工 100 32 6
905   「NOIP2015」跳石头 100 37 5
906   【基础】愤怒的奶牛 26 14 5
908   【基础】最小的空旷指数 28 13 5

章节 4. 前缀和与差分

开放

题目 尝试 AC 难度
2636   区间求和 147 53 5
2038   【基础】下载电影 升级版 90 25 6
2637   狮均国GDS 47 23 4
1057   【入门】子矩阵求和 58 37 2
2640   差分 110 37 6
2037   【基础】校门外的树-加强版 37 19 4
2641   干草堆 80 27 6
1058   【基础】倒水 31 21 3
2642   差分矩阵 79 39 4
2643   画图 59 9 8
2646   地毯 34 19 4
535   【基础】小 X 与煎饼达人(flip) 41 22 3

章节 5. stack and queue

开放

题目 尝试 AC 难度
663   [NOIP2013 普及组] 表达式求值 86 35 5
1157   【入门】后缀表达式求值 100 38 5
1158   【入门】前缀式计算 84 30 5
1159   【入门】中缀转后缀表达式 47 18 5
2387   士兵队列训练 1 1 10
2388   度度熊学队列 15 1 10
2392   双重队列 20 9 7
2402   括号匹配 35 13 6
2403   铁轨 28 5 8
2652   车厢调度 146 30 7
787   【入门】火车编组 61 19 6
2261   发射站 90 29 6
2854   吃早饭 18 5 8
2852   找邻居 62 15 7
785   【入门】双向队列 70 27 5
773   【基础】单调栈 61 13 7
768   【基础】滑动窗口 /【模板】单调队列 76 32 5
769   【基础】广告印刷 69 31 4
 
参加人数
52
创建人