摘要: 传送门:送你去985D; 题意: 你有n袋沙包,在第一个沙包高度不超过H的条件下,满足相邻两个沙包高度差小于等于1的条件下(注意最小一定可以为0),求最少的沙包堆数; 思路: 画成图来说,有两种可能,一种是y=h-x一次函数和常函数y=x组合,还有一种是先上升后下降的函数,注意斜率绝对值都是1; 二 阅读全文
posted @ 2018-05-23 17:22 ckxkexing 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://poj.org/problem?id=2513 题意:给你许多木棍,木棍两端都有颜色,问能不能首尾相接,要求颜色相同。 参考:https://www.cnblogs.com/kuangbin/archive/2012/08/07/2626223.html 思路: 由图论知识可以 阅读全文
posted @ 2018-05-23 14:25 ckxkexing 阅读(136) 评论(0) 推荐(0) 编辑