题单NC231题
PHarr 更新于2024-01-15 17:18 231题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC16122 郊区春游 状压dp 动态规划 2100 871
NC16710 最大公约数(lcm) gcd与exgcd 数论 700 6443
NC17509 挖沟 图论 生成树 1200 2683
NC17511 公交线路 图论 最短路 2600 2401
NC22594 Rinne Loves Graph 图论 最短路 2400 402
NC23036 华华听月月唱歌 排序 模拟 1500 1674
NC23046 华华教月月做数学 数学 快速幂 1100 4134
NC23047 华华给月月出题 筛法 数论 积性函数 2200 892
NC23050 华华对月月的忠诚 gcd与exgcd 数论 1100 2982
NC23051 华华和月月种树 数据结构 线段树 DFS序 2300 363
NC23053 月月查华华的手机 字符串 枚举 1800 3324
NC23054 华华开始学信息学 数据结构 线段树 树状数组 2300 458
NC53074 Forsaken喜欢独一无二的树 图论 生成树 2300 560
NC200195 区区区间 数据结构 线段树 2300 604
NC201605 Bits 递归 枚举 位运算 搜索 思维 2300 554
NC201610 Game 质因数分解 数学 博弈论 数论 1600 3527
NC201613 Jelly 广度优先搜索(BFS) 搜索 1700 2501
NC202475 树上子链 动态规划 树形dp 1900 1355
NC204871 求和 数据结构 线段树 树状数组 DFS序 1700 710
NC214362 第k小 数据结构 堆/优先队列 1600 3100
NC223888 红色和紫色 数学 博弈论 思维 900 5300
NC224933 漂亮数 筛法 数论 1500 1225
NC13230 合并回文子串 动态规划 区间dp 2369 1974
NC13611 动态规划 1800 971
NC13822 Keep In Line 数据结构 队列 STL 1745 2235
NC13950 Alliances 数据结构 树链剖分 二分 分治 DFS序 2700 151
NC14301 K-th Number 二分 分治 1889 1030
NC14326 Rails 数据结构 1179 1319
NC14399 素数判断 素数判定 数论 暴力 922 3361
NC14419 线路规划 数据结构 倍增 2900 70
NC14661 简单的数据结构 数据结构 队列 STL 978 2664
NC14662 小咪买东西 01分数规划 分治 1539 1837
NC14699 队伍配置 背包问题 动态规划 1961 775
NC14893 栈和排序 数据结构 1900 6126
NC15033 小G有一个大树 动态规划 树形dp 1700 1593
NC15079 大水题 组合数学 容斥原理与鸽巢原理 1500 2609
NC15108 道路建设 图论 生成树 1500 2490
NC15128 老子的全排列呢 数据结构 STL 深度优先搜索(DFS) 搜索 1400 11269
NC15136 迷宫 广度优先搜索(BFS) 搜索 1300 2237
NC15164 Big Water Problem 线段树 树状数组 数据结构 1500 1668
NC15173 The Biggest Water Problem 递归 1400 13283
NC15291 幸运数字Ⅱ 深度优先搜索(DFS) 搜索 1100 2597
NC15434 wyh的迷宫 广度优先搜索(BFS) 深度优先搜索(DFS) 搜索 901 3126
NC15532 Happy Running 数学 概率期望 思维 992 410
NC15557 连续区间的最大公约数 数据结构 线段树 树状数组 STL 二分 分治 2687 61
NC15665 maze 数据结构 堆/优先队列 广度优先搜索(BFS) 搜索 1715 923
NC15666 又见斐波那契 线性代数 矩阵乘法 数学 快速幂 递推 1910 568
NC15667 统计颜色 线段树 数据结构 1301 531
NC15832 Most Powerful 状压dp 动态规划 1404 421
NC16416 [NOIP2017]逛公园 图论 最短路 搜索 动态规划 记忆化搜索 2469 296