缺氧

http://acm.hdu.edu.cn/showproblem.php?pid=5821给定n个数的数组a和b，m次操作，每次操作是一个范围L,R,可以以任意顺序排列L，R内的数问最后m次操作后a能否变成ba中的每一个元素根据b中同样的元素的位置，给a设定一个目标位置，如果有多个，则按前后顺序一一对应，然后每个区间操作则排序，这样会使得所有数更接近其目标位置，最

题意：有n台机器，m个任务，每台机器有xi,yi，每个任务也有xj,yj，当一个任务可以被处理的条件是，xj<=xi 且 yj贪心的话，如果是遍历任务的话，那么我们希望尽可能做时间和level更高的任务，我们可以先按时间排，时间相同按level，递增排，机器也是按这个排。然后从最大价值的任务开始遍历，对于每一个任务，找到第一个大于等于任务【i】.x的机器，然后显然就是在包括

题意：一排n个点，每个点有a[i]个box,m个人，每个人可以花1s作两个操作之一，1：i移动到i+1。  2：移掉当前位置一个box要求把所有box移除完需要的最小时间思路：假如我们能用x秒解决，怎样是最优的方案呢？我们先遍历n堆box  对a[i]， 我们假设是单独一个人去移掉a[i]个box,需要时间记为S=a[i],则总的需要的时间是 a[i]+i ，移动b

http://poj.org/problem?id=1042题意：给你n,表示n个池塘给你h，表示你要钓鱼h小时接下来n个数，f[i]，表示第i个池塘一开始有 f[i]条鱼儿； （即使你钓了x条鱼，这个池塘的鱼儿数量不会变，还是f[i]）接下来n个数，d[i]，表示第i个池塘每过5分钟，消失d[i]条鱼儿 （在有人钓鱼的情况下） （题设是有点不切实际，不用理）接下来n-1个

http://codeforces.com/contest/631/problem/C题意：给你一个n个数的序列，m次操作每次操作 两种情况1 r 表示把 1到r按升序排序2 r 表示把1到r按降序排序n,m先把操作按r从大到小排序，  如果最大的R为r_max，则把1-r_max存起来并升序排序，用头指针尾指针分别指向头尾 【tmp数组】对于Ri，

http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3211给你n棵树，每个树有个初始果实值ai，每天增长值bi你要在m天内每天砍一棵树（砍下即得到全部果实值）求m天内得到最大果实值。首先我们考虑如果确定了i棵树作为我们的答案集合，那么这i棵树显然 这时ai已经没有影响了，应该【bi最大的最晚砍】

http://codeforces.com/contest/675/problem/C题意：n个银行形成环，一个人在每个银行资产有正有负，现在要求相邻银行之间可以转移资产，使得最后每个银行资产为零。保证sum=0，求最小转移次数首先最坏的情况，从第一个银行一直转移到最后一个银行，这样的话 最小转移次数=n-1如果我们找到一个区间的区间和为零，那么就把原序列划分成

http://acm.hdu.edu.cn/showproblem.php?pid=2385n个股票流水，每天给你 x 份股票，每份可以在当天卖出y元，当天最多能卖z份股票可以当天不卖留着后面卖，求最大的利润：贪心  由于第1支股票可以在 1..n天卖，  第二支可在 2---n天卖，最后一支只能在第n天卖所以倒着卖，先卖最后一支，如果卖完还有剩余的份额，丢

这个贪心有点炸。。首先能发现，只要能杀一个Bi非零的，则可以根据红利至少杀死所有的Bi非零的如果不能杀死bi非零的，那么就按ai排序从小到大杀。如果能杀一个bi的话， 设红利总共sum，如果已经能把所有人杀完，则直接 ans1=n,ans2=0，否则，把其余人按ai排序贪心。为什么呢？如果能杀一个Bi非零的，必然是，杀死所有Bi，并获得红利，才是优的，因

如果下降的过程中某一次休息了，然后又有几次是上升的，那么那几次上升可以留着，在休息的时候上升，抵消掉休息花的时间。init【id】是第一个大于p-q的1 + 2+ 4 + 8 + 16....的和  。对于p>q的情况有两种，一种是先往下init[id-1],再往下(x-init[id-1]),  另外一种是先往上（init【id-1】-x），再往下id步， 第一种是对的，，第

http://poj.org/problem?id=3666题意：给一个序列，可以给每一个数假减一个数，代价为他们改变的数的绝对值，那么要求用最小代价把序列变成单调非增或者单调非减的（ps本题数据似乎只要变成非减就能过）n思路是dpdp[i][j]表示前i个数以j为结尾的非减序列的最小代价，当然这个j得离散化的啦 dp[i]][j]=abs(a[i]-j)+dp

题目大意给定一颗以1为根节点的树，每个节点有一个购入价格p和卖出价格q。进入一个节点时需要花费p，离开时可以收回q，每个节点只产生一次购入和卖出。请你选择一个遍历的顺序，要求在遍历的过程中身上的钱数不小于0，且出发时带的钱数最少。按照遍历的顺序是指：当你选择了一颗子树之后，你需要将这个子树全部走完，才能选择其他子树。 ............................