题单NC231题
PHarr 更新于2024-01-15 17:18 231题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC16122 郊区春游 状压dp 动态规划 2100 863
NC16710 最大公约数(lcm) gcd与exgcd 数论 700 6252
NC17509 挖沟 图论 生成树 1200 2646
NC17511 公交线路 图论 最短路 2600 2363
NC22594 Rinne Loves Graph 图论 最短路 2400 395
NC23036 华华听月月唱歌 排序 模拟 1500 1645
NC23046 华华教月月做数学 数学 快速幂 1100 3980
NC23047 华华给月月出题 筛法 数论 积性函数 2200 883
NC23050 华华对月月的忠诚 gcd与exgcd 数论 1100 2962
NC23051 华华和月月种树 数据结构 线段树 DFS序 2300 343
NC23053 月月查华华的手机 字符串 枚举 1800 3244
NC23054 华华开始学信息学 数据结构 线段树 树状数组 2300 456
NC53074 Forsaken喜欢独一无二的树 图论 生成树 2300 551
NC200195 区区区间 数据结构 线段树 2300 593
NC201605 Bits 递归 枚举 位运算 搜索 思维 2300 545
NC201610 Game 质因数分解 数学 博弈论 数论 1600 3396
NC201613 Jelly 广度优先搜索(BFS) 搜索 1700 2452
NC202475 树上子链 动态规划 树形dp 1900 1324
NC204871 求和 数据结构 线段树 树状数组 DFS序 1700 670
NC214362 第k小 数据结构 堆/优先队列 1600 2870
NC223888 红色和紫色 数学 博弈论 思维 900 5115
NC224933 漂亮数 筛法 数论 1500 1200
NC13230 合并回文子串 动态规划 区间dp 2369 1956
NC13611 动态规划 1800 961
NC13822 Keep In Line 数据结构 队列 STL 1745 2179
NC13950 Alliances 数据结构 树链剖分 二分 分治 DFS序 2700 149
NC14301 K-th Number 二分 分治 1889 977
NC14326 Rails 数据结构 1179 1284
NC14399 素数判断 素数判定 数论 暴力 922 3297
NC14419 线路规划 数据结构 倍增 2900 68
NC14661 简单的数据结构 数据结构 队列 STL 978 2613
NC14662 小咪买东西 01分数规划 分治 1539 1801
NC14699 队伍配置 背包问题 动态规划 1961 764
NC14893 栈和排序 数据结构 1900 5180
NC15033 小G有一个大树 动态规划 树形dp 1700 1546
NC15079 大水题 组合数学 容斥原理与鸽巢原理 1500 2574
NC15108 道路建设 图论 生成树 1500 2422
NC15128 老子的全排列呢 数据结构 STL 深度优先搜索(DFS) 搜索 1400 10973
NC15136 迷宫 广度优先搜索(BFS) 搜索 1300 2198
NC15164 Big Water Problem 线段树 树状数组 数据结构 1500 1635
NC15173 The Biggest Water Problem 递归 1400 13001
NC15291 幸运数字Ⅱ 深度优先搜索(DFS) 搜索 1100 2565
NC15434 wyh的迷宫 广度优先搜索(BFS) 深度优先搜索(DFS) 搜索 901 3059
NC15532 Happy Running 数学 概率期望 思维 992 408
NC15557 连续区间的最大公约数 数据结构 线段树 树状数组 STL 二分 分治 2687 61
NC15665 maze 数据结构 堆/优先队列 广度优先搜索(BFS) 搜索 1715 907
NC15666 又见斐波那契 线性代数 矩阵乘法 数学 快速幂 递推 1910 566
NC15667 统计颜色 线段树 数据结构 1301 525
NC15832 Most Powerful 状压dp 动态规划 1404 415
NC16416 [NOIP2017]逛公园 图论 最短路 搜索 动态规划 记忆化搜索 2469 294