题单算法基础
9527_12138 更新于2024-03-29 09:44 216题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC16122 郊区春游 状压dp 动态规划 2100 585
NC16710 最大公约数(lcm) gcd与exgcd 数论 700 5713
NC17509 挖沟 图论 生成树 1200 2256
NC17511 公交线路 图论 最短路 2200 2216
NC22594 Rinne Loves Graph 图论 最短路 2400 357
NC23036 华华听月月唱歌 排序 模拟 1500 1535
NC23046 华华教月月做数学 数学 快速幂 1100 3677
NC23047 华华给月月出题 筛法 数论 积性函数 2200 819
NC23050 华华对月月的忠诚 gcd与exgcd 数论 1100 2818
NC23053 月月查华华的手机 字符串 枚举 1800 2506
NC23054 华华开始学信息学 数据结构 线段树 树状数组 2300 426
NC53074 Forsaken喜欢独一无二的树 图论 生成树 2300 521
NC200195 区区区间 数据结构 线段树 2300 556
NC201605 Bits 递归 枚举 位运算 搜索 思维 2300 494
NC201610 Game 质因数分解 数学 博弈论 数论 1600 3137
NC201613 Jelly 广度优先搜索(BFS) 搜索 1700 2325
NC202475 树上子链 动态规划 树形dp 1900 1249
NC214362 第k小 数据结构 堆/优先队列 1600 2423
NC223888 红色和紫色 数学 博弈论 思维 900 3900
NC224933 漂亮数 筛法 数论 1500 1141
NC13230 合并回文子串 动态规划 区间dp 1438
NC13822 Keep In Line 数据结构 队列 STL 1973
NC14301 K-th Number 二分 分治 913
NC14326 Rails 数据结构 1156
NC14399 素数判断 素数判定 数论 暴力 3101
NC14661 简单的数据结构 数据结构 队列 STL 2382
NC14662 小咪买东西 01分数规划 分治 1675
NC14699 队伍配置 背包问题 动态规划 711
NC14893 栈和排序 数据结构 1900 4670
NC15033 小G有一个大树 动态规划 树形dp 1433
NC15079 大水题 组合数学 容斥原理与鸽巢原理 2220
NC15108 道路建设 图论 生成树 2218
NC15128 老子的全排列呢 数据结构 STL 深度优先搜索(DFS) 搜索 10116
NC15136 迷宫 广度优先搜索(BFS) 搜索 1300 1960
NC15164 Big Water Problem 线段树 树状数组 数据结构 1585
NC15173 The Biggest Water Problem 递归 8486
NC15291 幸运数字Ⅱ 深度优先搜索(DFS) 搜索 1100 2444
NC15434 wyh的迷宫 广度优先搜索(BFS) 深度优先搜索(DFS) 搜索 2903
NC15532 Happy Running 数学 概率期望 思维 385
NC15557 连续区间的最大公约数 数据结构 线段树 树状数组 STL 二分 分治 57
NC15665 maze 数据结构 堆/优先队列 广度优先搜索(BFS) 搜索 860
NC15666 又见斐波那契 线性代数 矩阵乘法 数学 快速幂 递推 553
NC15667 统计颜色 线段树 数据结构 511
NC15832 Most Powerful 状压dp 动态规划 385
NC16416 [NOIP2017]逛公园 图论 最短路 搜索 动态规划 记忆化搜索 260
NC16417 [NOIP2017]奶酪 计算几何 数据结构 并查集 深度优先搜索(DFS) 搜索 1475
NC16430 [NOIP2016]蚯蚓 数据结构 队列 贪心 737
NC16438 [NOIP2016]回文日期 模拟 枚举 3906
NC16462 [NOIP2015]跳石头 贪心 二分 分治 3113
NC16544 简单环 状压dp 动态规划 299