usaco
罗旅洲
Hello World!
展开
-
USACO最长前缀(trie练习题)
点我 题目描述 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。 如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元素。元素不一定要全部出现(如下例中BBC就没有出现)。举个例子,序列 ABABACA原创 2017-08-23 20:13:08 · 1011 阅读 · 0 评论 -
usacoP1827 美国血统 American Heritage(递归&&二分&&树)
题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树的两 种遍原创 2017-06-05 22:15:27 · 484 阅读 · 0 评论 -
usaco P2736 “破锣摇滚”乐队 Raucous Rockers(搜索或类似01的DP)
P2736 “破锣摇滚”乐队 Raucous Rockers 150通过350提交 题目提供者该用户不存在标签 USACO 云端 难度 普及+/提高 时空限制 1s / 128MB 最新讨论 暂时没有讨论 题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 不巧你是一位古典音乐迷,不懂如何原创 2017-06-04 21:56:40 · 513 阅读 · 0 评论 -
P2734 游戏 A Game(DP问题)
P2734 游戏 A Game 102通过181提交 题目提供者该用户不存在标签 USACO 云端 难度 普及+/提高 时空限制 1s / 128MB 题目背景 有如下一个双人游戏:N(2 题目描述 编一个执行最优策略的程序,最优策略就是使玩家在与最好的对手对弈时,能得到的在当前情况下最大的可能的总分的策略。你的程序要始终为第原创 2017-06-04 20:54:55 · 950 阅读 · 0 评论 -
商店购物 Shopping Offers(完全背包问题+结构体使用)
P2732 商店购物 Shopping Offers 72通过135提交 题目提供者该用户不存在标签 USACO 云端 难度 提高+/省选- 时空限制 1s / 128MB 最新讨论 暂时没有讨论 题目背景 在商店中,每一种商品都有一个价格(用整数表示)。例如,一朵花的价格是 2 zorkmids (z),而原创 2017-06-03 21:37:08 · 923 阅读 · 0 评论 -
P1529 回家 Bessie Come Home(字符串+flored)+特判
题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时,两个牧场(可能是字母相同的)之间会有超过一条道路相连。 至少原创 2017-04-23 10:13:04 · 616 阅读 · 0 评论 -
P1518 两只塔姆沃斯牛 The Tamworth Two(模拟)
P1518 两只塔姆沃斯牛 The Tamworth Two 219通过418提交 题目提供者该用户不存在标签 USACO 难度 普及+/提高时空限制 1s / 128MB2017/4/21罗旅洲万岁!!! 最新讨论 求数据 题目背景 题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技原创 2017-04-21 20:25:53 · 512 阅读 · 0 评论