摘要： 时间:2016-03-18 09:55:52 星期五 题目编号:[2016-03-18][POJ][1733][Parity game] 题目大意:给定若干的区间范围内的数字的和,问从哪句开始是错误的 分析: 带权并查集 区间长度高达1000000000显然不可能直接建立数组,但是发现询问只有5000次,也就是最多出现了5000*2个点,离散化就可以解决问题 relation[i] i为区... 阅读全文

摘要： 时间:2016-03-18 09:05:15 星期五 题目编号:[2016-03-18][POJ][1456][Supermarket] 题目大意:给定一个物品清单,求最大能卖出的商品价值 分析: 贪心,显然价值大的先卖,然后价值大的应该从最后一天开始卖,即如果最后一天能卖就最后一天,否则就往前一天(前面有物品已经占用那天了) 求maxprofit 的时候,可以用dp递推,对于没见物品,更新一... 阅读全文