摘要:
题目大意: 一共有n个人,他们开始互不认识,而每天早上不认识的两个人会变成朋友。一共有m天,每天晚上有的人要去旅行,去旅行的人必须满足ta有至少k个朋友也去旅行 求每天去旅行的最大人数 题解:正向处理比较麻烦,倒不如反向处理。 先假设所有人都去,然后逐个删去不了的人。 代码: 阅读全文
摘要:
题目大意:给出n对括号,并给出每对括号距离的范围。问能否找到这样一个序列。 题解:好多人都用贪心。这么好的题为什么不搜一发呢? 注意:千万不要在dfs里面更新答案。 代码: 阅读全文
摘要:
题目大意:给出一棵n个结点的树以及常数k。将树的所有叶节点(度为1)分组,使得组内每个叶节点距离<=k,求最小组数。 题解:贪心搜索,找一个度不为一的树根,然后对于每个节点按最远的合法叶节点距离排序,然后合并。时间复杂度O(nlogn)。 代码: 阅读全文