题单NC
Touper 更新于2025-01-22 16:14 41题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC267947 冥古之潮 线性dp 图论 最短路 动态规划 2000 675
NC268727 小苯的01背包(easy) 背包问题 动态规划 2000 801
NC268729 小苯的01背包(hard) 背包问题 动态规划 2200 636
NC268735 小苯的等比数列 枚举 1700 1197
NC269149 Bingbong的字符串世界 字符串 枚举 尺取法 动态规划 2300 431
NC269155 Bingbong的幻想世界 枚举 前缀和 位运算 2200 541
NC269161 Bingbong的奇偶世界 线性dp 动态规划 1700 1207
NC269394 智乃想考一道鸽巢原理 组合数学 容斥原理与鸽巢原理 贪心 1500 978
NC269396 智乃想考一道完全背包(Easy version) 贪心 枚举 前缀和 背包问题 动态规划 2300 278
NC271103 小苯的回文询问 数据结构 线段树 STL 模拟 2000 775
NC272878 小红的树上赋值(easy) 构造 动态规划 树形dp 2000 439
NC272889 小红的树上赋值(hard) 构造 贪心 动态规划 树形dp 2300 289
NC273198 游游的删点直径 动态规划 树形dp 2500 158
NC273276 小红的好串 模拟 枚举 前缀和 1700 838
NC274704 祥子拆团 费马小定理 质因数分解 组合数学 逆元 数学 快速幂 数论 2100 387
NC275634 迷宫 广度优先搜索(BFS) 搜索 1500 1141
NC275683 又是一年毕业季 筛法 数论 1700 1002
NC275713 多米诺骨牌 模拟 思维 1800 1242
NC275889 折半丢弃 构造 贪心 二分 分治 1900 970
NC276116 小红走矩阵 广度优先搜索(BFS) 搜索 2000 614
NC276144 小红组比赛 背包问题 动态规划 1200 1620
NC276158 小红的序列乘积2.0 动态规划 2000 612
NC277160 不是烤串故事 kmp与扩展kmp 字符串 后缀数组(SA) 字符串hash 二分 分治 2200 674
NC279313 lz的括号问题 数据结构 1700 722
NC279320 lz的序列问题 逆元 数学 快速幂 数据结构 线段树 数论 2100 346
NC281238 冰冰的分界线 gcd与exgcd 计算几何 枚举 数论 1900 563
NC281740 研究red子序列的红 数据结构 线段树 动态规划 2100 536
NC283479 红魔馆的馆主(二) 计数 gcd与exgcd 枚举 前缀和 数论 1900 501
NC283561 博丽神社的巫女(二) dp的优化 背包问题 动态规划 1900 393
NC283612 雾之湖的冰精(三) 数据结构 动态规划 树形dp 2000 243
NC283776 lz的蛋挞问题 图论 连通性 模拟 思维 1600 854
NC283895 喜欢切数组的红 二分 分治 枚举 前缀和 尺取法 1600 1966
NC284229 小苯的最短路 数学 枚举 位运算 思维 1300 1416
NC284972 Cidoai的可乐 排序 贪心 1900 416
NC285347 三角谜题 数学 排序 贪心 哈希 2000 723
NC286185 小红的二分图构造 图论 数据结构 堆/优先队列 队列 二分图 2000 692
NC287372 小红的双生数 字符串 构造 深度优先搜索(DFS) 搜索 2300 669
NC13611 动态规划 1800 969
NC20154 [JSOI2007]建筑抢修 数据结构 堆/优先队列 贪心 1413 1727
NC273394 Good Partition 图论 数据结构 并查集 深度优先搜索(DFS) 搜索 二分图 1700 129
NC273398 Concert 图论 图的遍历 动态规划 1650 82