题单NC231题
PHarr 更新于2024-01-15 17:18 231题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC16122 郊区春游 状压dp 动态规划 2100 610
NC16710 最大公约数(lcm) gcd与exgcd 数论 700 5906
NC17509 挖沟 图论 生成树 1200 2615
NC17511 公交线路 图论 最短路 2200 2330
NC22594 Rinne Loves Graph 图论 最短路 2400 382
NC23036 华华听月月唱歌 排序 模拟 1500 1620
NC23046 华华教月月做数学 数学 快速幂 1100 3860
NC23047 华华给月月出题 筛法 数论 积性函数 2200 862
NC23050 华华对月月的忠诚 gcd与exgcd 数论 1100 2910
NC23051 华华和月月种树 数据结构 线段树 DFS序 2300 335
NC23053 月月查华华的手机 字符串 枚举 1800 2615
NC23054 华华开始学信息学 数据结构 线段树 树状数组 2300 449
NC53074 Forsaken喜欢独一无二的树 图论 生成树 2300 542
NC200195 区区区间 数据结构 线段树 2300 584
NC201605 Bits 递归 枚举 位运算 搜索 思维 2300 530
NC201610 Game 质因数分解 数学 博弈论 数论 1600 3228
NC201613 Jelly 广度优先搜索(BFS) 搜索 1700 2413
NC202475 树上子链 动态规划 树形dp 1900 1302
NC204871 求和 数据结构 线段树 树状数组 DFS序 1700 659
NC214362 第k小 数据结构 堆/优先队列 1600 2591
NC223888 红色和紫色 数学 博弈论 思维 900 4043
NC224933 漂亮数 筛法 数论 1500 1181
NC13230 合并回文子串 动态规划 区间dp 1491
NC13611 动态规划 1900 930
NC13822 Keep In Line 数据结构 队列 STL 2086
NC13950 Alliances 数据结构 树链剖分 二分 分治 DFS序 2800 146
NC14301 K-th Number 二分 分治 963
NC14326 Rails 数据结构 1225
NC14399 素数判断 素数判定 数论 暴力 3216
NC14419 线路规划 数据结构 倍增 2600 67
NC14661 简单的数据结构 数据结构 队列 STL 2479
NC14662 小咪买东西 01分数规划 分治 1757
NC14699 队伍配置 背包问题 动态规划 748
NC14893 栈和排序 数据结构 1900 4898
NC15033 小G有一个大树 动态规划 树形dp 1512
NC15079 大水题 组合数学 容斥原理与鸽巢原理 2308
NC15108 道路建设 图论 生成树 2272
NC15128 老子的全排列呢 数据结构 STL 深度优先搜索(DFS) 搜索 10489
NC15136 迷宫 广度优先搜索(BFS) 搜索 1300 2031
NC15164 Big Water Problem 线段树 树状数组 数据结构 1623
NC15173 The Biggest Water Problem 递归 8668
NC15291 幸运数字Ⅱ 深度优先搜索(DFS) 搜索 1100 2527
NC15434 wyh的迷宫 广度优先搜索(BFS) 深度优先搜索(DFS) 搜索 3020
NC15532 Happy Running 数学 概率期望 思维 404
NC15557 连续区间的最大公约数 数据结构 线段树 树状数组 STL 二分 分治 59
NC15665 maze 数据结构 堆/优先队列 广度优先搜索(BFS) 搜索 889
NC15666 又见斐波那契 线性代数 矩阵乘法 数学 快速幂 递推 564
NC15667 统计颜色 线段树 数据结构 517
NC15832 Most Powerful 状压dp 动态规划 407
NC16416 [NOIP2017]逛公园 图论 最短路 搜索 动态规划 记忆化搜索 278