题目分类列表 当前分类: 计数 (统计选择的方案数)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3946 信使 动态规划 计数 计数类DP 图论 messenger 4 s 256 MiB ★★★☆ 简单对比 3 25 12%
3813 [NOIP 2022]建造军营 NOIP/CSP 割点与桥 树形DP 缩点 计数 计数类DP noip2022_barrack 1 s 512 MiB ★★★★ 简单对比 2 2 100%
3690 [CF1060E]Sergey and Subway LCA 最短路 计数 Codeforces Sergeyas 1 s 256 MiB ★★ 简单对比 4 8 50%
3605 三角形计数 计数 递推 ctriangle 1 s 256 MiB ★★ 简单对比 4 4 100%
3439 [NOI Online 2020 2nd PJ]建设城市(民间数据) 乘法逆元 动态规划 快速幂 组合数学 计数 noi_online2020_city 1 s 128 MiB ★★★☆ 简单对比 1 9 11.11%
3071 两人放球 计数 递推 putball 1 s 256 MiB ★☆ 简单对比 16 71 22.54%
2950 [SYOI 2018] WHZ 的图形 动态规划 状态压缩 计数 高精度 SYOI whz_graph 3 s 1024 MiB ★★ 简单对比 1 5 20%
2949 [SYOI 2018] WHZ 的数字 乘法原理 二分法 计数 SYOI whz_number 1 s 256 MiB ★★★ 简单对比 8 21 38.1%
2692 天才魔法少女琪露诺爱计数 动态规划 计数 可持久化线段树 线段树 树套树 树状数组 K-D Tree cirnoisclever 0.666 s 256 MiB ★★★ 简单对比 33 68 48.53%
2367 Phi And MST 欧拉函数 计数 PhiAndMST 1 s 256 MiB 简单对比 1 4 25%
2053 电池的寿命 基本 计数 贪心 数学 dianchi 1 s 256 MiB 简单对比 44 93 47.31%
1340 [HNOI 2012]排队 数学 计数 高精度 排列组合 bzoj_2729 1 s 128 MiB ★★☆ 简单对比 38 84 45.24%
1338 [HNOI 2012]双十字 计数 bzoj_2727 10 s 128 MiB ★★★ 简单对比 13 44 29.55%
1198 [幻影lyd] 雷雷扔粉笔头 递推 计数 fenbi 1 s 128 MiB ★☆ 简单对比 163 398 40.95%
226 [POI 1997] 单色三角形 数学 计数 容斥原理 tro 1 s 128 MiB ★★ 简单对比 72 98 73.47%