题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1717 数学序列 矩阵快速幂 数论 number1 1 s 128 MiB ★★ 简单对比 121 305 39.67%
1716 嘉豪的减肥 背包问题 jiahao2 1 s 128 MiB 简单对比 14 72 19.44%
1715 [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 inverse 2 s 128 MiB ★★★ 简单对比 245 724 33.84%
1714 [POJ1741][男人八题]树上的点对 POJ 树分治 线段树 平衡树 poj1741_tree 1 s 256 MiB ★★★ 简单对比 177 500 35.4%
1713 [POJ2774]很长的信息 POJ 后缀数组 字符串 模式匹配 后缀自动机 后缀树 字符串哈希 longlongmessage 1 s 256 MiB ★★★ 简单对比 109 196 55.61%
1712 [POJ3415]公共子串 POJ 后缀数组 字符串 模式匹配 后缀自动机 commonsubstrings 5 s 256 MiB ★★★ 简单对比 62 119 52.1%
1711 [SPOJ 687] 重复的字符串 RMQ 后缀数组 字符串 模式匹配 后缀树 后缀自动机 SPOJ repeats 1 s 256 MiB ★★☆ 简单对比 42 130 32.31%
1710 [POJ2406]字符串的幂 POJ 模式匹配 后缀数组 字符串 powerstrings 3 s 256 MiB ★☆ 简单对比 82 205 40%
1709 [SPOJ 705] 不同的子串 后缀数组 字符串 模式匹配 后缀自动机 后缀树 SPOJ subst1 1 s 256 MiB ★★★ 简单对比 165 313 52.72%
1708 斐波那契平方和 数学 矩阵运算 fibsqr 0.5 s 128 MiB ★★☆ 简单对比 87 175 49.71%
1707 嘉豪 排序 贪心 jiahao1 1 s 128 MiB 简单对比 218 1028 21.21%
1706 [POJ 3145] 永远和谐 ACM/ICPC POJ 并查集 线段树 树状数组 harmonyforever 10 s 256 MiB ★★☆ 简单对比 8 39 20.51%
1705 有括号的算术表达式运算 ssexpress 1 s 128 MiB ★★ 简单对比 41 80 51.25%
1704 [NEERC2003]平凡的车票 状态压缩 动态规划 高精度 banal 1 s 256 MiB ★★☆ 简单对比 1 6 16.67%
1703 [POI 2000] 管道迷宫 散列 lab 1 s 256 MiB ★☆ 简单对比 2 2 100%
1702 [Ural 1486] 相等的正方形 散列 模式匹配 Ural equalsquares 1 s 256 MiB ★★ 简单对比 4 26 15.38%
1701 [USACO Mar03]最大平均值 二分法 动态规划 斜率优化 USACO avanum 1 s 256 MiB ★★ 简单对比 67 149 44.97%
1700 [NWERC2007]飞行安全 二分法 计算几何 flightsafety 1 s 256 MiB ★★★★ 评测插件 5 24 20.83%
1699 中位数 模拟 median 1 s 4 MiB ★☆ 简单对比 134 964 13.9%
1698 [POJ2852]模型火箭的飞行高度 计算几何 POJ 数学 modelrocketheight 1 s 256 MiB ★★☆ 简单对比 2 5 40%