2008年12月9日
USACO 3.2 A game
摘要： 这题DP 方程如下 （参考了 DRS 上的帖子.......） 设 F1[I，J] 为第一个人（先行者） 从I 取到 J 的最大分数 F2[I，J] 同样..... S[I] 为 第 I 张牌的分数..... S... 阅读全文
posted @ 2008-12-09 13:15 jesonpeng 阅读(179) 评论(0) 推荐(0)
USACO 2.4 Humble Numbers
摘要： 丑数 死搞是绝对不行的.... ( 如果不停的生成 用小根堆来维护.... 可行性未知 因为太麻烦而没写.....) 那应该怎么做呢? (感谢小贺给我介绍了HQM 大牛的做法) 首先我们设一个数组 F[I] ------- 第I 个丑数 (假设Prime 数组中存了所给的质数) 显然我们是要按由小到大的顺序生成.... 并非全部生成在排序.... 那么我们可以这样做...... 阅读全文
posted @ 2008-12-09 13:14 jesonpeng 阅读(161) 评论(0) 推荐(0)
USACO 2.1 The Castle
摘要： USACO 2.1 The Castle 题目叙述： 以一个几乎超乎想像的运气，农民约翰在他的生日收到了一张爱尔兰博彩的奖券。 这一张奖券成为了唯一中奖的奖券。 农民约翰嬴得爱尔兰的乡... 阅读全文
posted @ 2008-12-09 13:13 jesonpeng 阅读(338) 评论(0) 推荐(0)