ACMer 梁剑锋 的博客

Problem Description 输入一个n，接下来有n个数，让你求出能组成最多的对子或者顺子的和。 对子: (2,2)，顺子: (1,2,3)。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6188思路： 从小跑到大。例如1,1,2,3。跑到1的时候有对子，这时候优先要对子。不然你牺牲对子去换顺子，也就是一比一，根本不会赚。例如

Problem Description 你可以选择今天不制作，让你每天做的数量变为L+1，或者今天制作L个 如何N天后剩下的蛋糕最多Input There are multiple test cases (no more than 20). The first line contains two integers N and L (1 <= N <= 100000, 0 <=

Problem Description 输入n, 接着给你一个长度为n的字符串。 *代表包装, P代表人, .代表为空, 人移动一单位距离需要花费一秒，人可以向左或者向右移动。人只要走到包装的位置，就会把包装吃掉，问你最少需要多少秒。所有的包装就被人全吃完。思路： 二分答案 + 贪心。 对于每个二分的答案mid。从左往右暴力，如果第一个遇到的是P, 那么P下标+mid都可以到

Step1 Problem: 给你一系列闭合区间（以0 0结束），求[0,M]至少需要几个区间可以将其包含，输出区间个数 和 区间（按左边界从小到大）。 数据范围： 1&lt;= M &lt;=5000, -50000 &lt;= Li &lt; Ri &lt;= 50000.Step2 Involving algorithms: 贪心Step3 Ideas...

Step1 Problem: 给出天数n，初始财产m 给出每天商品单价（每天商品供给 和 需求的数量是无限的），你可以在这天买商品，或者卖商品。 求你能赚取的最大财产Step2 Involving algorithms: 贪心Step3 Ideas: 低谷买，山峰卖是最优的。Step4 Code:import java.util.*;...

Step1 Problem: 给你 n 个节点的一颗树，问你至少加几条边，使得节点 1 到其他点的距离不超过 2. 数据范围： 2 &lt;= n &lt;= 2e5.Step2 Ideas: 只要是距离节点 1 超过 2 的点，我们必须加一条边，使其距离不超过 2. 贪心思路：我们看最深的节点，如果它距离节点 1 的距离超过 2，那么加边连接节点 1 到该...