题单集训
Mr.Fter 更新于2023-05-05 12:20 42题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC16710 最大公约数(lcm) gcd与exgcd 数论 700 6456
NC17509 挖沟 图论 生成树 1200 2753
NC17511 公交线路 图论 最短路 2600 2611
NC23054 华华开始学信息学 数据结构 线段树 树状数组 2300 459
NC201613 Jelly 广度优先搜索(BFS) 搜索 1700 2507
NC214360 石子合并 贪心 1300 1009
NC214362 第k小 数据结构 堆/优先队列 1600 3294
NC14399 素数判断 素数判定 数论 暴力 922 3364
NC15108 道路建设 图论 生成树 1500 2496
NC15128 老子的全排列呢 数据结构 STL 深度优先搜索(DFS) 搜索 1400 11302
NC15136 迷宫 广度优先搜索(BFS) 搜索 1300 2241
NC15164 Big Water Problem 线段树 树状数组 数据结构 1500 1670
NC15291 幸运数字Ⅱ 深度优先搜索(DFS) 搜索 1100 2600
NC15434 wyh的迷宫 广度优先搜索(BFS) 深度优先搜索(DFS) 搜索 901 3140
NC16438 [NOIP2016]回文日期 模拟 枚举 4219
NC16462 [NOIP2015]跳石头 贪心 二分 分治 1280 3564
NC16593 [NOIP2011]铺地毯 枚举 8130
NC16649 [NOIP2005]校门外的树 差分 枚举 400 20259
NC16663 [NOIP2004]合并果子 数据结构 堆/优先队列 队列 贪心 1232 5650
NC16693 [NOIP2001]装箱问题 背包问题 动态规划 1050 5471
NC16708 [NOIP2002]过河卒 线性dp 动态规划 979 3648
NC16783 [NOIP1998]拼数 排序 贪心 914 8212
NC18386 字符串 枚举 尺取法 700 4518
NC20240 [SCOI2005]互不侵犯KING 状压dp 动态规划 2119 795
NC20241 [SCOI2005]扫雷MINE 递推 枚举 2024
NC21467 [NOIP2018]货币系统 背包问题 动态规划 1515 1551
NC22096 数字三角形 C++工程师 牛客 13868
NC22164 更相减损术 递归 591 12050
NC23803 DongDong认亲戚 数据结构 并查集 800 2155
NC24636 值周 差分 排序 贪心 枚举 前缀和 离散化 1102 4425
NC50493 石子合并 动态规划 区间dp 1698 1625
NC51170 石子合并 动态规划 区间dp 1439 1371
NC51178 没有上司的舞会 动态规划 树形dp 1446 1902
NC208813 求逆序数 数据结构 树状数组 排序 731 8684
NC229005 【模板】同余方程 gcd与exgcd 数论 1254 1105
NC235228 素数的个数 筛法 数论 1600 541
NC235558 牛可乐和魔法封印 二分 分治 1000 2242
NC235624 牛可乐和最长公共子序列 动态规划 1300 960
NC235814 马踏棋盘 深度优先搜索(DFS) 搜索 1200 813
NC235911 走楼梯 递推 动态规划 800 1668
NC235948 最大子串和 线性dp 动态规划 1100 970
NC235950 多重背包 背包问题 动态规划 1400 1120