摘要:
Johnson排序 思路使用邻项交换法证明,以min(a1,a2)<min(b1,b2)为关键字排序。 注意细节 阅读全文
摘要:
似乎又想到3紫1黑 其实是两道不相关的题目,区间选点问题,给了我们O(N2)的复杂度,那就很好确定了,我们可以考虑尽量让一棵树发挥最大价值,放在尾部,直到满足要求为止。 具体实现 Code 阅读全文
摘要:
首先,根据数据范围,可以得到这是一题O(N2) 考虑贪心 发现行和列是不相关的,于是可以把他们分成两个一维区间问题,也就是在线段中选出点使得每个线段中都有一个点,求出方案。 先考虑尽量不对后面造成影响,也就是留后路,所以前面要尽量选靠前的,按照右端点排序,分别处理。 最后记得按原序号输出。 阅读全文
摘要:
一道思维题,主要用到的方法是思路转化。 首先考虑第一个村庄,首先他本身一定会用|a[1]|的劳动力 综上,我们通过扫描法来记录前几个村庄带给这个村庄的酒,累加劳动力就好了 阅读全文