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