题目分类列表 当前分类: USACO (USA Computing Olympiad 美国计算机竞赛)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
524 [USACO Jan09] 激光电话 搜索法 动态规划 USACO lphone 1 s 128 MiB ★☆ 简单对比 96 208 46.15%
464 破碎的项链 动态规划 基本 字符串 USACO beads 1 s 128 MiB ★★ 简单对比 205 667 30.73%
447 奶牛家谱 USACO 递推 贪心 nocows 1 s 128 MiB ★★☆ 简单对比 90 165 54.55%
397 [USACO Oct09] 热浪 USACO 图论 最短路 heatwvx 1 s 128 MiB ★☆ 简单对比 325 648 50.15%
395 [USACO Oct09] Bessie 的体重问题 USACO 搜索法 动态规划 背包问题 01背包 diet 1 s 16 MiB ★★ 简单对比 339 579 58.55%
394 [USACO Oct09] 乳草的入侵 USACO 搜索法 递推 milkweed 1 s 128 MiB ★☆ 简单对比 76 223 34.08%
393 [USACO Oct09] 牛棚回声 USACO 基本 字符串 echo 1 s 128 MiB 简单对比 262 419 62.53%
386 电话网络 USACO 分治 图论 最短路 二分法 phone 1 s 128 MiB ★★☆ 简单对比 81 161 50.31%
363 [USACO Mar08] 土地购买 USACO 动态规划 斜率优化 决策单调性优化 acquire 1 s 128 MiB ★★★ 简单对比 143 415 34.46%
315 [POJ 3255] 地砖RoadBlocks USACO 图论 最短路 次短路 block 1 s 128 MiB ★★★ 简单对比 106 222 47.75%
311 [USACO Jan06 Gold] 冗余路径(Redundant Paths) USACO 双连通分量 图论 缩点 割点与桥 rpaths 1 s 128 MiB ★★★ 简单对比 38 123 30.89%
310 [POJ2395] Out of Hay USACO 最小生成树 并查集 outofhay 1 s 128 MiB ★☆ 简单对比 63 101 62.38%
309 [USACO 3.2] 香甜的黄油 USACO 最短路 butter 1 s 128 MiB ★★ 简单对比 379 891 42.54%
281 [USACO Dec08] 密信 USACO 字符串 字典树/Trie sec 1 s 128 MiB ★★ 简单对比 31 74 41.89%
280 [USACO Dec08] 奶牛的糖果 USACO 图论 模拟 treat 1 s 128 MiB ★☆ 简单对比 61 231 26.41%
279 龙凡 USACO 图论 最短路 左偏树 travel 3 s 64 MiB ★★★☆ 简单对比 39 139 28.06%
278 [USACO Jan09] 气象牛 USACO 动态规划 图论 baric 1 s 128 MiB ★★★ 简单对比 92 197 46.7%
277 [USACO Jan09] 地震损坏 USACO 图论 damage 1 s 128 MiB ★★ 简单对比 72 181 39.78%
276 [USACO Feb09] 神灯 USACO 基本 lepr 1 s 128 MiB ★☆ 简单对比 5 5 100%
275 [USACO Feb09] 环绕岛屿 USACO surround 1 s 128 MiB ★★☆ 简单对比 2 2 100%