题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 简单对比 227 1060 21.42%
1706 [POJ 3145] 永远和谐 ACM/ICPC POJ 并查集 线段树 树状数组 harmonyforever 10 s 256 MiB ★★☆ 简单对比 8 39 20.51%
1705 有括号的算术表达式运算 ssexpress 1 s 128 MiB ★★ 简单对比 42 82 51.22%
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 8 MiB ★☆ 简单对比 134 964 13.9%
1698 [POJ2852]模型火箭的飞行高度 计算几何 POJ 数学 modelrocketheight 1 s 256 MiB ★★☆ 简单对比 2 5 40%
1697 人工湖 树状数组 线段树 lakee 1 s 256 MiB ★☆ 简单对比 43 71 60.56%
1696 [UVa 10766] 组织部门 UVa 矩阵运算 organising 1 s 256 MiB ★★★☆ 简单对比 4 6 66.67%
1695 梦游仙境 动态规划 分块 XTTMYXJ 5 s 512 MiB ★☆ 简单对比 66 144 45.83%
1694 [UVa 10122] 神秘的山 UVa 二分图 二分法 计算几何 mysteriousmountain 10 s 256 MiB ★★★ 简单对比 1 1 100%