题单算法基础
9527_12138 更新于2024-03-29 09:44 216题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC16122 郊区春游 状压dp 动态规划 2100 591
NC16710 最大公约数(lcm) gcd与exgcd 数论 700 5751
NC17509 挖沟 图论 生成树 1200 2272
NC17511 公交线路 图论 最短路 2200 2239
NC22594 Rinne Loves Graph 图论 最短路 2400 362
NC23036 华华听月月唱歌 排序 模拟 1500 1549
NC23046 华华教月月做数学 数学 快速幂 1100 3707
NC23047 华华给月月出题 筛法 数论 积性函数 2200 824
NC23050 华华对月月的忠诚 gcd与exgcd 数论 1100 2833
NC23053 月月查华华的手机 字符串 枚举 1800 2522
NC23054 华华开始学信息学 数据结构 线段树 树状数组 2300 432
NC53074 Forsaken喜欢独一无二的树 图论 生成树 2300 525
NC200195 区区区间 数据结构 线段树 2300 563
NC201605 Bits 递归 枚举 位运算 搜索 思维 2300 501
NC201610 Game 质因数分解 数学 博弈论 数论 1600 3150
NC201613 Jelly 广度优先搜索(BFS) 搜索 1700 2349
NC202475 树上子链 动态规划 树形dp 1900 1259
NC214362 第k小 数据结构 堆/优先队列 1600 2446
NC223888 红色和紫色 数学 博弈论 思维 900 3941
NC224933 漂亮数 筛法 数论 1500 1146
NC13230 合并回文子串 动态规划 区间dp 1457
NC13822 Keep In Line 数据结构 队列 STL 1993
NC14301 K-th Number 二分 分治 918
NC14326 Rails 数据结构 1167
NC14399 素数判断 素数判定 数论 暴力 3121
NC14661 简单的数据结构 数据结构 队列 STL 2404
NC14662 小咪买东西 01分数规划 分治 1690
NC14699 队伍配置 背包问题 动态规划 718
NC14893 栈和排序 数据结构 1900 4718
NC15033 小G有一个大树 动态规划 树形dp 1449
NC15079 大水题 组合数学 容斥原理与鸽巢原理 2236
NC15108 道路建设 图论 生成树 2233
NC15128 老子的全排列呢 数据结构 STL 深度优先搜索(DFS) 搜索 10216
NC15136 迷宫 广度优先搜索(BFS) 搜索 1300 1976
NC15164 Big Water Problem 线段树 树状数组 数据结构 1592
NC15173 The Biggest Water Problem 递归 8519
NC15291 幸运数字Ⅱ 深度优先搜索(DFS) 搜索 1100 2460
NC15434 wyh的迷宫 广度优先搜索(BFS) 深度优先搜索(DFS) 搜索 2934
NC15532 Happy Running 数学 概率期望 思维 387
NC15557 连续区间的最大公约数 数据结构 线段树 树状数组 STL 二分 分治 58
NC15665 maze 数据结构 堆/优先队列 广度优先搜索(BFS) 搜索 867
NC15666 又见斐波那契 线性代数 矩阵乘法 数学 快速幂 递推 553
NC15667 统计颜色 线段树 数据结构 514
NC15832 Most Powerful 状压dp 动态规划 389
NC16416 [NOIP2017]逛公园 图论 最短路 搜索 动态规划 记忆化搜索 264
NC16417 [NOIP2017]奶酪 计算几何 数据结构 并查集 深度优先搜索(DFS) 搜索 1492
NC16430 [NOIP2016]蚯蚓 数据结构 队列 贪心 741
NC16438 [NOIP2016]回文日期 模拟 枚举 3925
NC16462 [NOIP2015]跳石头 贪心 二分 分治 3138
NC16544 简单环 状压dp 动态规划 2200 301