题目分类列表 当前分类: 随机化 (利用随机数的稳定概率)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3783 [CSP 2022S]星战 NOIP/CSP 随机化 图论 位运算 csp2022_galaxy 2 s 512 MiB ★★★☆ 简单对比 5 25 20%
3468 [NOI 2020]制作菜品 01背包 构造 随机化 思维 贪心 bitset 优化 dish 2 s 512 MiB ★★★★ 评测插件 1 1 100%
2496 兰迪的私人写真 基本 贪心 动态规划 随机化 斜率优化 EOADcangshu 0.05 s 12 MiB ★☆ 简单对比 3 10 30%
2122 [CEOI1999][POJ1379]逃离陷阱 模拟退火 随机化 POJ runaway 3 s 256 MiB ★★ 简单对比 32 73 43.84%
1827 [POI 2014] 快递员 随机化 可持久化线段树 kur 1 s 256 MiB ★★★ 简单对比 44 126 34.92%
1668 [SPOJ 1481] 寻找素数项 数论 随机化 SPOJ primechecker 1 s 256 MiB ★★ 简单对比 19 56 33.93%
1662 [ZOJ 1450]最小圆覆盖 计算几何 随机化 minimalcircle 1 s 256 MiB ★★★ 评测插件 24 62 38.71%
1613 黑杰克 随机化 概率与期望 jack0 1 s 128 MiB ★★★ 简单对比 12 22 54.55%
1567 [Ural 1520] 帝国反击战 计算几何 随机化 empirestrikesback 1 s 128 MiB ★★★ 评测插件 14 107 13.08%
923 [河南省队2012] 信使问题c 搜索法 贪心 随机化 postmanc 0 s 0 MiB ★★☆ 提交答案 + 评测插件 1 25 4%
673 [WC 2012] 最小生成树 图论 数学 随机化 最小生成树 mst 1 s 128 MiB ★★★☆ 简单对比 1 15 6.67%
516 求和 递推 随机化 平衡树 suma 1 s 128 MiB ★★★ 简单对比 70 170 41.18%
362 [CEOI2004]锯木厂选址 动态规划 单调队列 斜率优化 随机化 two 0.1 s 32 MiB ★★★☆ 简单对比 125 286 43.71%
341 [NOI 2005]聪聪与可可 NOI 动态规划 递推 随机化 概率与期望 CTS论文相关 cchkk 1 s 256 MiB ★★★ 简单对比 109 246 44.31%
307 [HAOI 2006]均分数据 搜索法 随机化 HAOI data 3 s 128 MiB ★★★ 简单对比 57 402 14.18%
271 [NOI 1998]并行计算 NOI 贪心 随机化 表达式树 parallel 1 s 128 MiB ★★★☆ 评测插件 5 16 31.25%
6 线型网络 图论 随机化 NP问题 数位DP 动态规划 linec 1 s 256 MiB ★★☆ 简单对比 164 1042 15.74%