题目分类列表 当前分类: POJ (Pku Online Judge (ACM))
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3541 [POJ 1417]真正的说谎者 POJ 并查集 背包问题 trueliars 1 s 256 MiB ★★☆ 简单对比 6 19 31.58%
3440 [POJ 3630]通讯录 字典树/Trie POJ phonelist1 1 s 256 MiB ★☆ 简单对比 7 25 28%
3227 [POJ 3463] 观光 K短路 最短路 POJ sightseeing 2 s 64 MiB ★★☆ 简单对比 7 20 35%
3188 [POJ 2018]最好的栅栏 二分法 分治 POJ fences 1 s 256 MiB ★★ 简单对比 20 43 46.51%
3187 [POJ 1328]监控安装 贪心 POJ monitor 1 s 256 MiB ★★ 简单对比 13 73 17.81%
2946 [POJ 2115] C Looooops POJ 扩展欧几里得算法 数论 cloops 1 s 256 MiB ★☆ 简单对比 15 47 31.91%
2166 [POJ 1220]数的进制转换 POJ 树状数组 conversion 1 s 256 MiB ★★★ 简单对比 0 0 0%
2141 [POJ 2342] 猴腮雷 树形DP POJ monk 1 s 256 MiB ★★☆ 简单对比 87 143 60.84%
2122 [CEOI1999][POJ1379]逃离陷阱 模拟退火 随机化 POJ runaway 3 s 256 MiB ★★ 简单对比 33 74 44.59%
1991 [POJ 3179]奶牛的畜栏 前缀和 二分法 USACO POJ 离散化 corral 1 s 256 MiB ★★☆ 简单对比 1 8 12.5%
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 ★★★ 简单对比 61 118 51.69%
1710 [POJ2406]字符串的幂 POJ 模式匹配 后缀数组 字符串 powerstrings 3 s 256 MiB ★☆ 简单对比 82 205 40%
1706 [POJ 3145] 永远和谐 ACM/ICPC POJ 并查集 线段树 树状数组 harmonyforever 10 s 256 MiB ★★☆ 简单对比 8 39 20.51%
1698 [POJ2852]模型火箭的飞行高度 计算几何 POJ 数学 modelrocketheight 1 s 256 MiB ★★☆ 简单对比 2 5 40%
1692 Uyuw的音乐会 半平面交 POJ 计算几何 concert 6 s 256 MiB ★★★ 评测插件 57 154 37.01%
1664 [POJ 2841] 航海游戏 POJ 动态规划 单调队列 斜率优化 navigationgame 2 s 256 MiB ★★★☆ 简单对比 6 26 23.08%
1652 [POJ2931][MIT2005]拖延游戏 动态规划 博弈论 POJ procrastination 5 s 256 MiB ★★☆ 简单对比 1 1 100%
1625 [POJ 1322] Chocolate POJ 动态规划 数学 概率分析 母函数/生成函数 poj1322_chocolate 2 s 256 MiB ★★★ 评测插件 13 30 43.33%