题目分类列表 当前分类: SPOJ (某在线评测网站)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2161 [SPOJ 1960] 矩形 SPOJ RECTANGL 3 s 1526 MiB ★★ 简单对比 2 7 28.57%
2155 [SPOJ 1825] 免费旅行II 树分治 平衡树 SPOJ freetourII 2 s 128 MiB ★★★★ 简单对比 66 212 31.13%
2120 [SPOJ 220] 破译进攻计划 模拟 后缀数组 后缀树 字符串 SPOJ RelevantPhrasesofAnnihil 9 s 1536 MiB ★★★☆ 简单对比 27 89 30.34%
2115 [SPOJ 2666] QTREE4 树链剖分 树分治 SPOJ QTREE4 4 s 512 MiB ★★★★ 简单对比 32 135 23.7%
1733 [SPOJ 2734] 盛大的派对 群论 SPOJ largeparty 1 s 256 MiB ★★ 简单对比 2 2 100%
1711 [SPOJ 687] 重复的字符串 RMQ 后缀数组 字符串 模式匹配 后缀树 后缀自动机 SPOJ repeats 1 s 256 MiB ★★☆ 简单对比 42 130 32.31%
1709 [SPOJ 705] 不同的子串 后缀数组 字符串 模式匹配 后缀自动机 后缀树 SPOJ subst1 1 s 256 MiB ★★★ 简单对比 162 308 52.6%
1672 [SPOJ 375] 难存的情缘 动态树 树链剖分 线段树 SPOJ qtree 1 s 256 MiB ★★★☆ 简单对比 293 735 39.86%
1668 [SPOJ 1481] 寻找素数项 数论 随机化 SPOJ primechecker 1 s 256 MiB ★★ 简单对比 19 56 33.93%
1649 [SPOJ 699] 巨大的背包 动态规划 贪心 SPOJ hugeknapsack 1 s 256 MiB ★★ 简单对比 5 21 23.81%
1628 [SPOJ 2002] 随机和生成器 概率分析 SPOJ 概率与期望 rng 1 s 256 MiB ★★★☆ 评测插件 1 1 100%
1622 [SPOJ 1182] 二进制列排序 ACM/ICPC 二分法 排列组合 SPOJ sortbit 1 s 256 MiB ★☆ 简单对比 3 6 50%
1617 [SPOJ 1433] 代数和 分治 ACM/ICPC SPOJ kpsum 1 s 256 MiB ★★ 简单对比 8 30 26.67%
1608 [SPOJ 422] 转置更好玩 数论 欧拉函数 群论 SPOJ transp2 8 s 256 MiB ★★★☆ 简单对比 15 30 50%
1576 [POI 1999][SPOJ 199] 空心长方体 线段树 SPOJ emptycuboids 1 s 256 MiB ★★☆ 简单对比 6 13 46.15%
1573 [SPOJ 839] 最优标号 网络流 SPOJ optimalmarks 2 s 256 MiB ★★★☆ 简单对比 22 52 42.31%
1468 [SPOJ 1676]文本生成器 SPOJ 动态规划 快速幂 模式匹配 矩阵运算 CTS论文相关 textgen 1 s 256 MiB ★★★★ 简单对比 57 202 28.22%
1461 [SPOJ 1739] Pell方程 网络流 基本 SPOJ CTS论文相关 欧几里得算法 pell 1 s 256 MiB 简单对比 111 184 60.33%