题单NC
Touper 更新于2025-01-22 16:14 41题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC267947 冥古之潮 线性dp 图论 最短路 动态规划 1800 673
NC268727 小苯的01背包(easy) 背包问题 动态规划 1800 792
NC268729 小苯的01背包(hard) 背包问题 动态规划 1900 631
NC268735 小苯的等比数列 枚举 1500 1159
NC269149 Bingbong的字符串世界 字符串 枚举 尺取法 动态规划 2000 429
NC269155 Bingbong的幻想世界 枚举 前缀和 位运算 1900 538
NC269161 Bingbong的奇偶世界 线性dp 动态规划 1500 1197
NC269394 智乃想考一道鸽巢原理 组合数学 容斥原理与鸽巢原理 贪心 1300 968
NC269396 智乃想考一道完全背包(Easy version) 贪心 枚举 前缀和 背包问题 动态规划 2000 277
NC271103 小苯的回文询问 数据结构 线段树 STL 模拟 1800 760
NC272878 小红的树上赋值(easy) 构造 动态规划 树形dp 1700 436
NC272889 小红的树上赋值(hard) 构造 贪心 动态规划 树形dp 2000 285
NC273198 游游的删点直径 动态规划 树形dp 2100 156
NC273276 小红的好串 模拟 枚举 前缀和 1400 824
NC274704 祥子拆团 费马小定理 质因数分解 组合数学 逆元 数学 快速幂 数论 1800 379
NC275634 迷宫 广度优先搜索(BFS) 搜索 1300 1115
NC275683 又是一年毕业季 筛法 数论 1400 983
NC275713 多米诺骨牌 模拟 思维 1500 785
NC275889 折半丢弃 构造 贪心 二分 分治 1600 966
NC276116 小红走矩阵 广度优先搜索(BFS) 搜索 1700 611
NC276144 小红组比赛 背包问题 动态规划 1000 1583
NC276158 小红的序列乘积2.0 动态规划 1700 604
NC277160 不是烤串故事 kmp与扩展kmp 字符串 后缀数组(SA) 字符串hash 二分 分治 1900 376
NC279313 lz的括号问题 数据结构 1600 715
NC279320 lz的序列问题 逆元 数学 快速幂 数据结构 线段树 数论 1900 340
NC281238 冰冰的分界线 gcd与exgcd 计算几何 枚举 数论 1600 558
NC281740 研究red子序列的红 数据结构 线段树 动态规划 1900 296
NC283479 红魔馆的馆主(二) 计数 gcd与exgcd 枚举 前缀和 数论 1700 498
NC283561 博丽神社的巫女(二) dp的优化 背包问题 动态规划 1800 388
NC283612 雾之湖的冰精(三) 数据结构 动态规划 树形dp 1900 239
NC283776 lz的蛋挞问题 图论 连通性 模拟 思维 1400 849
NC283895 喜欢切数组的红 二分 分治 枚举 前缀和 尺取法 1500 803
NC284229 小苯的最短路 数学 枚举 位运算 思维 1200 920
NC284972 Cidoai的可乐 排序 贪心 1700 414
NC285347 三角谜题 数学 排序 贪心 哈希 1800 390
NC286185 小红的二分图构造 图论 数据结构 堆/优先队列 队列 二分图 1800 248
NC287372 小红的双生数 字符串 构造 深度优先搜索(DFS) 搜索 2000 242
NC13611 动态规划 1900 939
NC20154 [JSOI2007]建筑抢修 数据结构 堆/优先队列 贪心 1673
NC273394 Good Partition 图论 数据结构 并查集 深度优先搜索(DFS) 搜索 二分图 1700 128
NC273398 Concert 图论 图的遍历 动态规划 1650 81