11 2017 档案

USACO 奶牛抗议 Generic Cow Protests
摘要：USACO 奶牛抗议 Generic Cow Protests Description 约翰家的N头奶牛聚集在一起，排成一列，正在进行一项抗议活动。第i头奶牛的理智度 为Ai，Ai可能是负数。约翰希望奶牛在抗议时保持理性，为此，他打算将所有的奶牛隔离成 若干个小组，每个小组内的奶牛的理智度总和都要大 阅读全文
posted @ 2017-11-08 20:09 Hyheng 阅读(443) 评论(0) 推荐(0)
BZOJ1079 SCOI2008 着色方案
摘要：BZOJ1079 SCOI2008 着色方案 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木 阅读全文
posted @ 2017-11-07 19:00 Hyheng 阅读(156) 评论(0) 推荐(0)
USACO 重排干草&&BZOJ1045
摘要：USACO 重排干草&&BZOJ1045 Description 约翰订购了很多干草，他在农场里标记了 N 个位置。这些位置近似地构成一个圆环。他原打算 让送货司机在 i 号位卸下 Bi 捆干草。然而，送货司机搞乱了约翰的部署，胡乱卸货之后就离开了。 约翰数了数，目前在 i 号位有 Ai 捆干草，A 阅读全文
posted @ 2017-11-05 20:53 Hyheng 阅读(254) 评论(0) 推荐(0)
USACO 2009 Open 干草塔 Tower of Hay
摘要：USACO 2009 Open 干草塔 Tower of Hay Description 为了调整电灯亮度，贝西要用干草包堆出一座塔，然后爬到牛棚顶去把灯泡换掉。干草 包会从传送带上运来，共会出现N包干草，第i包干草的宽度是Wi，高度和长度统一为1。干 草塔要从底层开始铺建。贝西会选择最先送来的若干 阅读全文
posted @ 2017-11-05 15:27 Hyheng 阅读(621) 评论(0) 推荐(0)
BZOJ1034 ZJOJ2008 泡泡堂BNB
摘要：BZOJ1034 ZJOJ2008 泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表 队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份 参赛选手的名单，决定 阅读全文
posted @ 2017-11-03 20:40 Hyheng 阅读(251) 评论(0) 推荐(0)
USACO 2009 Feb 股票市场 Stock Market
摘要：USACO 2009 Feb 股票市场 Stock Market Description 尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中大受打击，现在她们准备在股市 上碰碰运气。贝西开挂了，她知道S只股票在今后D天内的价格。 假设她一开始有M元钱，怎么操作才能在D天后赚到最多的钱？股票在市场上的供 阅读全文
posted @ 2017-11-02 18:20 Hyheng 阅读(268) 评论(0) 推荐(0)