题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3476 [POJ 2728]沙漠之王 0/1分数规划 二分法 最小生成树 desertking 2 s 128 MiB ★★★☆ 简单对比 11 31 35.48%
3475 [CH 1809]匹配统计 字符串哈希 KMP statistics 1 s 128 MiB ★☆ 简单对比 9 20 45%
3474 [POJ 3764]最长异或路径 DFS 位运算 字典树/Trie xorlongestpath 1 s 256 MiB ★★☆ 简单对比 14 34 41.18%
3473 [POJ 3974]最长回文子串 二分法 字符串哈希 palindrome 1 s 128 MiB ★★ 简单对比 10 46 21.74%
3472 送礼物 BFS 搜索法 双向BFS 双向DFS giftgiving 4 s 1024 MiB ★★☆ 简单对比 25 153 16.34%
3471 [POJ 2248]加成序列 搜索法 迭代加深搜索 addition 1 s 256 MiB ★★☆ 评测插件 33 122 27.05%
3470 [NOI 2020]翻修道路 弦图 弦图和区间图 road 2 s 1024 MiB ★★★★ 简单对比 0 0 0%
3469 [NOI 2020]超现实树 构造 结论 surreal 1 s 512 MiB ★★★★ 简单对比 1 1 100%
3468 [NOI 2020]制作菜品 01背包 构造 随机化 思维 贪心 bitset 优化 dish 2 s 512 MiB ★★★★ 评测插件 1 1 100%
3467 [NOI 2020]时代的眼泪 分块 容斥原理 二维偏序 tears 4 s 1024 MiB ★★★★ 简单对比 0 0 0%
3466 [NOI 2020]命运 动态规划 合并类动态规划 线段树合并 destiny 2 s 512 MiB ★★★★ 简单对比 0 0 0%
3465 [NOI 2020]美食家 矩阵快速幂 动态规划 矩阵运算 delicacy 2 s 512 MiB ★★★★ 简单对比 1 1 100%
3464 [Nescafé II]黑暗城堡 最小生成树 最短路 最短路径树 darkcastle 1 s 256 MiB ★★★☆ 简单对比 14 32 43.75%
3463 [POJ 1639]野餐计划 连通分量 最小生成树 picnicplan 1 s 256 MiB ★★★ 简单对比 7 26 26.92%
3462 [POJ 2279]杨老师的照相排列 线性DP 动态规划 Permutations 1 s 512 MiB ★★ 简单对比 10 42 23.81%
3461 [POJ 2442]最小序列 poj2442_seq 1 s 256 MiB ★★ 简单对比 13 42 30.95%
3460 [POJ 1015]陪审团 jury 1 s 64 MiB 简单对比 0 8 0%
3459 [POJ 3349]雪花雪花 散列 snowflake 1 s 256 MiB ★★ 简单对比 18 69 26.09%
3458 最大子序和 前缀和 单调队列 maxsubseqsum 1 s 256 MiB ★★ 简单对比 50 168 29.76%
3457 [BJOI 2011]双端队列 队列 bjoi2011_deque 1 s 256 MiB ★★★☆ 简单对比 7 16 43.75%