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