摘要:
题目链接:http://poj.org/problem?id=1456 题意是给出一些商品的价值以及过期时间,现在每天只能卖出一个商品,问卖出商品的价值总和最多是多少,贪心算法可以解决,用一个集合表示决策 将商品按照过期时间进行排序之后顺序扫描,如果过期时间大于二叉堆中的商品数量就直接放入,若等于就 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3764 我们可以在O(32*n)时间内求出一个长度为n的序列中取两个数的最大异或,而树中的异或有如下公式:path[x]=path(root,x) xor path(root,y),所以处理出path(root,i)之后就简化成了 简单 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/145/ 给定一个长度为n的序列,求一个最大的逆序对。利用Trie,每个整数都在树的底部,沿着二进制位进行延伸,匹配的时候优先匹配不同位,因为不同位翻转之后能加在结果上。 代码: #include<bits/st 阅读全文