ramay7

题目链接： POJ 1456 Supermarket 题意： 给出一些物品的价值和最晚出售日期，一个物品可以在最晚出售日期之前或者当天出**售，每天最多只能出售一件物品，问售出这些物品可获得的最大价值是多少。 分析： 先把这些物品按照价值从大到小排序，对于第i个物品其最晚出售日期为d，优先在d天出售，如果d天已经有物品出售了那就从d-1开始向前寻找还没被占用的日期，如果找到了就在这一天出售

题目链接： CF #347 (Div.2) B. Rebus 题意： 给一串只含加号和减号的运算式，以及运算结果为n，运算数全是’?’,问能否用不大于n的正整数代替所有的’？’，使得等式成立？如果能任意输出一种构造方式。 分析： 设所有’?’的个数是numnum个，减号的个数是negativenegative个，那么可以用不大于n的正整数代替所有的’?’能表示的数据范围是： low=nu

题目链接： Codeforces 545 C Woodcutters 题意： 有n棵树，每棵树都有位置坐标xixi和高度hihi,每棵树可以向左砍倒或者向右砍倒，也可以不砍，但是砍倒不能重复占用位置，每棵树本身占一个位置，问最多能砍多少棵树？/**************DP Solution**************/#include <cstdio>#include <cstring

题目链接： HDU 5661 Claris and XOR 题意： 给定区间[a,b][a,b]和[c,d][c,d]，求x∈[a,b]x\in [a,b]，y∈[c,d]y\in [c,d]使得x异或yx异或y的值最大？输出最大的值。 数据范围：a≤b≤1018,c≤d≤1018a\leq b \leq 10^{18},c\leq d \leq 10^{18}。 分析： 从后往

题目链接： HDU 3183 A Magic Lamp 题意： 给一个只含数字的字符串ss，从中正好删掉mm个数字，求剩下的最小的数字字符串（不含前导0）？无解输出-1. 数据范围：|s|≤1000|s|\leq 1000 分析： 贪心。 每次从前往后扫到第一个位置ii，满足s[i]>s[i+1]s[i] > s[i+1]，然后删除ii，相当于将后面的字母前移一个位置，直到删