缺氧

描述Little Hi has a box which consists of 2xN cells as illustrated below.+----+----+----+----+----+----+| A1 | A2 | A3 | A4 | .. | AN |+----+----+----+----+----+----+| B1 | B2 | B3 | B4 | .. | BN

http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3607一个卖咖啡的人，一天有n个顾客，卖给第i个顾客赚取的钱是pi，每个人来的时间是ti这个老板有个缺点，卖完给一个人后会休息X时间，如果X时间内没有任何顾客来，则老板就睡一整天，打烊了，再也不能赚钱。让你找出最小的X（时间间隔） 得到最大的平均赚的钱

http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3780给你一个n*m的 OX矩阵要求你通过两个操作，对一个初始化为空白的矩阵操作，得到目标矩阵要求step最小且操作序列的字典序最小。操作分别是：1：RX 把X行涂为X2：CY 把y列涂为O要还原的话，我们可以从最后一步推起。 要字典序最小

http://acm.hdu.edu.cn/showproblem.php?pid=4544先排序直接贪心判断是否能杀死所有兔子然后 按降序遍历兔子的生命值把大于等于当前兔子生命值的箭都丢进优先队列or set 然后每次贪心选最小的即可#include #include #include #include #include #include #include

http://codeforces.com/contest/118/problem/C题意：给n长度的串，要求通过一系列替换操作，至少要有k个数字相同。替换的代价为原数字到新数字的绝对值那么我们直接枚举替换为0-9的方案，每次算出每个数字替换为i 的代价，然后按代价从小到大排序，代价相同的 按  【改变了该数字为i 字典序会变大还是变小排序】（主要这里写好了就OK了）

http://codeforces.com/contest/523/problem/C题意：给串S，给串T定义K为   从一个串K里删除0个或多个字母后得到1个S,问把T划分为2个K，问能有多少方案直接从1开始找到T从第一次匹配完S的s[n]对应坐标。st再从n往前找到最后一个匹配完S的s[1]对应坐标。ed如果st>ed 不能划分否则 答案为ed-

给你L，n,mL是一条路总长度n是路上n个石头m是要移走m个石头（第一个和最后一个石头不能移走） 设X为剩下的n-m个石头里，石头之间相邻最近的距离求这个X的最大值二分X，对于每个X，我们贪心，从a[0]开始，把a[i]+x范围内的j个石头都移掉，接下来从i+j+1开始重复移石头。如果最后移动的石头超过了m个，那么说明 这个X太大了答案取【lef

http://codeforces.com/contest/384/problem/C这题题意就是 1表示牛向右看，0表示牛向左看，怎么杀牛，能让牛看到自己同伴被杀受到的惊吓最小。贪心策略是，先杀所有向左看的牛，从最左边的0牛（看左）开始杀,这样就能保证每次杀的时候,该头牛只减少向右看的牛的牛奶，而不对其余向左看的有影响。。最后剩下所有向右看的牛也是按顺序杀就不会再损失牛奶了。。。

http://codeforces.com/contest/596/problem/B给n个数的数组B【】初始化A【】为全零，问你最少多少次操作能得到B【】操作有两种，1是把i到n加1，2 是把 i到n减一。从左到右遍历，对于递增的情况，我们只需要操作max_value次即可对于突然递减了，设第i个节点是比i-1小的，则sum需要加上b[i-1]-b[i]如

http://codeforces.com/contest/596/problem/C题意：给n个点，保证只要点(x,y)出现了，所有x'现在要求给n个点编号，要求满足一个条件【美丽序】：对点（x,y），只要有x'>=x&&y'>=y ，则(x',y')的编号一定不小于点（x,y）的编号。定义一个点的value=y-x,并且最后给出一个w[]数组，要求你给n

题意要求选出  连续区间且区间内的最大最小值之差小于k 的区间个数，用贪心，枚举左端点，从a[1]开始，接下来如果a[2]、a[3]合法，就放到set里，每次放之前与set的最大最小值比较，直到无法放入为止，然后计算当前set的size，即为a[1]为左端点所有符合条件的区间个数，然后就丢弃a【1】，以a[2]为左端点继续放元素进去set，之前计算a[1]的时候放进去set的元素，必然也对于a

http://codeforces.com/gym/100345/problem/G题意：两兄弟要合作写n本书接下来有n对 ri,pi，表示这本书在第ri天被弟弟构思完成，需要花pi天被哥哥写完哥哥写正在写A书时，可以跳去写B书，然后再回来写A书（也可以再跳去写C书）每本书写完的时间是Ci。最ci之和最小值思路： 如果要写n本数，那么前面不管顺序

给你一个地图，给出部分格子告诉你是有钻石的。然后你要每次从x=1,y=1处派出一个机器人，然后每次只能向右或向下走，问最少多少个机器人可以把所有钻石拿掉。直接贪心，每次走最外面（就是尽量走最靠近右上角的点）的一条路即可也即：在（x,y）的时候，看  第i行的 y+1到24还有没钻石，如果有就 往右走，如果没就往下走，当x或y==25就结束。这样暴力模拟就n^2复杂度

http://codeforces.com/problemset/problem/149/C题意：给n个数，要求平均分成两堆，（偶数则每堆n/2个数，奇数则一堆比另一堆多1个数）要求两堆最后的总和之差的绝对值 《 max(a[i])（最大元素值）也就是尽可能平均就好啦。直接sort，然后往两边丢，每次丢两个，哪一堆比较小，就往哪一堆丢一个大的元素......居然

题意给n块钱买牛奶塑料盒牛奶价格 a玻璃盒牛奶价格 b回收玻璃盒的价格 c问你最多能买多少盒牛奶贪心，看 a 便宜还是 d=b-c便宜如果a便宜，就先尽可能买a，剩下的钱买b否则，先尽可能买b，最后买a#include #include #include #include #include #include #includ

http://codeforces.com/contest/622/problem/E题意：给出一棵树，n个节点，根为1，每个叶子上有一只蚂蚁，蚂蚁同时往根爬，每步移动1单位时间，除了节点1，别的节点每一时间只能存在1只蚂蚁。 求所有蚂蚁到根节点的最短时间。贪心，考虑每个子树，求子树上所有蚂蚁到根的最长时间。对每个子树，dfs处理出每个叶子节点的深度，并存起来。

题意：有n个星球，坐标x,y,z，播放着1或0类节目，现在求一个半径，表示星球的接受信号半径，如果星球接受不同类型节目多于同类型节目，则该星球为间谍星球，现在求让最多星球变成间谍星球且半径要尽可能小。求个数和半径。显然个数最大的情况下，最小的半径肯定是 星球间距的某一个，所以我们直接枚举星球间距即可，当然 排个序后从小到大枚举即可，对于距离相同的一些星球要连续计算，直到遇到一个更大

http://codeforces.com/contest/672/problem/C按题意，只需要某个人第一次捡了后，回到原点后，后面的操作的距离 就都是 原点到各点的距离。所以直接预处理sum=每个点到原点T的距离然后预处理每个点到a的距离，到b的距离显然如果要节约时间，就看a的第一步能不能省时间， 找最大的（dis(a,i) -  dis(t,

http://acm.hdu.edu.cn/showproblem.php?pid=2480边排序，贪心选择大的，遇到单向边直接选并标记起点x,遇到双向边，且起点可以任选，则缩点，若起点唯一，则按照单向边处理，标记起点#include #include #include #include #include #include #include #includ

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

http://acm.hdu.edu.cn/showproblem.php?pid=5544思路：先把图dfs成多个环，之后问题转为： 给n个数，选任意个，求最大异或值问题等价于 http://blog.youkuaiyun.com/viphong/article/details/52809982。有坑是。点的下标居然可以为0，题面是1到n。。不清空点为0的vector会RE

题意：有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

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

给出n长度的字符串重复t个周期求LIS（最长非递减子序列）由于n最大才100。。考虑最极端情况n=100,t=1e7显然,我们只需要把前100段拼接起来，求一遍LIS此后的t-100周期， 我们只需要 取 重复个数最多的那个元素。 一直重复t-100次得到的答案必然是最优的 （不可能有其他情况了）例如 n=4;    6 2 2 3前100次 我们取得的lis是10

典型的双关键字排序咯。。A,B分别排好序从大到小遍历B，每次遍历到Bi时，确保 所有第一关键字大于Bi的 Aj都要在一个set里候选，即可保证贪心正确#include #include #include #include #include #include #include #include #include #include using nam

http://codeforces.com/contest/10/problem/B题目大意：n波人去k*k的电影院看电影。要尽量往中间坐，往前坐。没想到什么好的办法。。xjb暴力贪心，用个树状数组辅助一下查询时减轻复杂度。。复杂度 n*k*k*logk.........n=1000,k=100#include #include #include

http://codeforces.com/problemset/problem/22/Bcf#22-B 此题与POJ1050一样，求0-1矩阵中的 最大一块子矩阵，1050中是求和最大，本题要求矩阵所有元素为0，都是n^2枚举子矩阵的上下边界，把二维子矩阵逐行累加存到一位数组表示该列之和，然后用o(n)扫描，求连续的最大的零个数#include #inc

要写n本书，要求平均时间最小，即∑ci 最小对每本书，判断 在 下一次得到思路之前能否写完，能则写完(得到较小的ci)，否则写到下一次思路出现，判断开始是 继续写比较优，还是开始写下一本书比较优。一直到n-1本书都进丢列了，然后把第n本插入队列 ，把队列中的书全部取出即可#include #include #include #include #inc

题目要求把一长段木板切成 n份长度的小木板  每次把x长度切成x1和x2  的花费是 X。。求最小的花费构造一个哈曼夫树，把n个长度放到优先队列。每次取出前2个小的x1,x2，然后用ans累计他们的和，把x1+x2放进队列，直到最后队列为空#include #include #include #include #include #include #include

B. Fox Dividing Cheesetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo little greedy bears have found tw

题意理解了就很好做了。当时理解错了。。。#include #include #include #include #include #include using namespace std;int main(){ int n, k; scanf("%d%d",&n,&k); if(n==1) { cout<<0<<endl;