摘要: 题目连接:https://codeforces.com/gym/102780 寒假第二次训练赛,(某菜依旧是4个小时后咕咕咕),战况还行,个人表现极差(高级演员) A:Green tea 暴力枚举即可 B:Mysterious Resistors 注意到电阻阻值具有单调性,二分 C:Emoticon 阅读全文
posted @ 2021-01-11 22:09 Hyheng 阅读(567) 评论(0) 推荐(0) 编辑
摘要: USACO 奶牛抗议 Generic Cow Protests Description 约翰家的N头奶牛聚集在一起,排成一列,正在进行一项抗议活动。第i头奶牛的理智度 为Ai,Ai可能是负数。约翰希望奶牛在抗议时保持理性,为此,他打算将所有的奶牛隔离成 若干个小组,每个小组内的奶牛的理智度总和都要大 阅读全文
posted @ 2017-11-08 20:09 Hyheng 阅读(379) 评论(0) 推荐(0) 编辑
摘要: BZOJ1079 SCOI2008 着色方案 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻木 阅读全文
posted @ 2017-11-07 19:00 Hyheng 阅读(146) 评论(0) 推荐(0) 编辑
摘要: USACO 重排干草&&BZOJ1045 Description 约翰订购了很多干草,他在农场里标记了 N 个位置。这些位置近似地构成一个圆环。他原打算 让送货司机在 i 号位卸下 Bi 捆干草。然而,送货司机搞乱了约翰的部署,胡乱卸货之后就离开了。 约翰数了数,目前在 i 号位有 Ai 捆干草,A 阅读全文
posted @ 2017-11-05 20:53 Hyheng 阅读(242) 评论(0) 推荐(0) 编辑
摘要: USACO 2009 Open 干草塔 Tower of Hay Description 为了调整电灯亮度,贝西要用干草包堆出一座塔,然后爬到牛棚顶去把灯泡换掉。干草 包会从传送带上运来,共会出现N包干草,第i包干草的宽度是Wi,高度和长度统一为1。干 草塔要从底层开始铺建。贝西会选择最先送来的若干 阅读全文
posted @ 2017-11-05 15:27 Hyheng 阅读(600) 评论(0) 推荐(0) 编辑
摘要: BZOJ1034 ZJOJ2008 泡泡堂BNB Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表 队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份 参赛选手的名单,决定 阅读全文
posted @ 2017-11-03 20:40 Hyheng 阅读(216) 评论(0) 推荐(0) 编辑
摘要: USACO 2009 Feb 股票市场 Stock Market Description 尽管奶牛们天生谨慎,她们仍然在住房抵押信贷市场中大受打击,现在她们准备在股市 上碰碰运气。贝西开挂了,她知道S只股票在今后D天内的价格。 假设她一开始有M元钱,怎么操作才能在D天后赚到最多的钱?股票在市场上的供 阅读全文
posted @ 2017-11-02 18:20 Hyheng 阅读(243) 评论(0) 推荐(0) 编辑
摘要: coci2011 debt 还债 Description 有N个人,每个人恰好欠另一个人Bi元钱,现在大家都没有钱,政府想要给其中一些人欠,使得大家都不欠别人钱。 如A欠B 50,B欠C 20,则当政府给A50元时,A会立刻用50还清和B的债务,B也会立刻用20还清和C的债务。 欠款必须一次还清。如 阅读全文
posted @ 2017-10-31 21:18 Hyheng 阅读(341) 评论(0) 推荐(0) 编辑
摘要: HDU2866 Special Prime Description 给定L,求有多少个小于L的素数p,满足方程$n^3+p n^2=m^3$ $n\in Z^+,m\in Z^+$ Input Format 输入有多组数据,每组数据一行,每行一个正整数L。 Output Format 对于每组数据输 阅读全文
posted @ 2017-10-30 18:32 Hyheng 阅读(277) 评论(1) 推荐(1) 编辑
摘要: 平衡树解题报告 Description 小D最近又在种树,可是他的种树技巧还是很差,种出的树都长的歪七扭八,为了让树变得平衡一些,小D决定从树上删掉一条边,然后再加上一条边,使得到的仍然是一棵树并且这棵树的直径(树上最远两点距离)尽量小。请你求出新树的最小直径长度。每条边的长度均为1。 Input 阅读全文
posted @ 2017-10-29 00:14 Hyheng 阅读(373) 评论(0) 推荐(1) 编辑