dearmango

题意：x轴上方有若干小岛，用坐标给出。现要在x轴思路：

题意：田忌赛马。每匹马给定一个能力值，赢一场赢200元，输一场输200元，平局钱数不变。问收益最大。思路（http://blog.youkuaiyun.com/zhang20072844/article/details/8126344）：贪心策略：1，如果田忌的最快马快于齐王的最快马，则两者比。（因为若是田忌的别的马很可能就赢不了了，所以两者比）2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢

题意：给定n个区间（一个起点a一个终点b）和一个数m。问最少从n个区间中选出多少个区间才能覆盖[1,m]，即整个区间。思路：贪心。每一个区间 j 都选取与上一个区间 i 之间没有空隙（即j.a 期间wa了两次，第一次是因为j.a 第二次是上来选取的第一段区间直接用了s[0]，实际上包括区间1而终点最长度不一定是第一个。#include #include using namesp

题意：给定一棵树，选点最少的点

题意：给定n(n思路：贪心的方法，将区间按照开始时间排序。然后扫一遍，资源用堆来维护。具体的说，先将第一个区间的结束时间入小顶堆，然后依次处理其他区间：如果当前区间的起点>堆顶元素值，说明此区间可以用堆顶区间的资源，那么就分配，然后将当前区间的终点入堆；否则：说明没有资源可以给当前区间使用，那么只能新开一个资源，之后仍然将终点入堆。最终方案输出是按照输入的顺序，那么可以在结构体里存

题意：一只小蜗牛爬树的时候从树枝的末端（也就是从叶子结点）上掉了下来，但是它的壳子还留在上面。于是它从根节点去寻找它的壳子（但是它完全忘记了之前走过的路）。在路途中有些节点上可能住着虫子，虫子可以告诉小蜗牛它之前来没来过。假如壳子在每个叶子节点上的概率相等，为蜗牛选出一条路，使得所需要走的路程的期望最小。思路：树形dp+贪心，完全自己想出来的，开心！！显然可以构造状态dp[x][0]表示目

题意：已知一行羊圈两两相连，中间由一个栅栏分开。给栅栏编号1-n，那么一共有n-1个羊圈。给定m个羊所在的位置，比如一个羊在x，那么表示他在x和x+1所围住的羊圈中。再给定一个常数c，求最大的连续区间，使得其中的羊总数不超过c。思路：贪心即可。设两个游标i和j，扫一遍。相当于求固定起点i能够符合条件的最长的区间。#include #include #include #include

题意：有C个奶牛去晒太阳 (1 思路：一个显然的思路是用最大流来做，牛作为一部，防晒霜作为一部，防晒霜适用于牛则连边，流量为1。防晒霜到汇点流量为该防晒霜的数量，求最大流。#include #include #include #include #include #include using namespace std;#define clc(s,t) memset(s,t,s

题意：给定一棵树，按如下的三种规则在树上放石子：1、在游戏开始时，玩家可以拿K个石子放在桶里。2、在游戏的每一步，玩家可以从桶里拿出一个石子，并放在任意一个空的叶子上。3，当一个父节点的r个子节点都被放上了一个石子，可以将这r个石子都拿去并在父节点上放一个石子。桶里石子可以再次使用。目的在最终根上放上一个石子。问达到目的用的最少的石子数量。思路：每个节点的选择符合贪心性质，即欲在一个节点上放上

题意：给定两个字符串s和t，问s是否为t的子串。思路：算法设计第4章习题4。直接贪心即可，复杂度O(len(s)+len(t))。#include #include #define N 100005char s[N],t[N];int main(){ while(scanf("%s %s",s,t)!=EOF){ int i,j,lens,lent;

题意：公司有400个房间，单号对双号对门，中间有一条走廊，现在要搬东西，给出要搬的次数，还有每次搬动的房间号，每次搬动需要10分钟，搬动过程中的那段走廊不能被使用，求最大搬动时长。思路：

题意：n个人在河的同一侧，他们想过河。只有yi

题意：给定若干中商品，每种商品有两个属性，一个是其售价，另一个是其最晚售出时间，从思路：

题意：现在有2台机器,n件任务,每件任务必须先在S1上做,做完之后再在S2上做,各任务之间的加工顺序任意,求最早的完工时间.思路：

1042

题意：给定n个区间[ai，bi]，现要选出若干个数

题意：一种扑克游戏。一共有

题意：niunaich，第i周：需要向外供货yi，生产1单位成本ci。若非本周生产的货物不在本周销售，需要贮藏，1单位贮藏一周需要花费s。问n周供货供需花费多少钱（成本和贮藏费）。

题意：给出需要几种颜料，和每种需要的数量，和灰色颜料需要的数量。要求的是至少需要买几套颜料才能满足要求。每套都包含所有需要的颜料，每种50ml，没有灰色颜料，灰色的需要用其他任意三种（且只能三种）配成，而且体积不会增加，如用三种颜料，每种都是Xml，那么所配成的灰色颜料也是Xml。思路：每次取剩下量最多的三个颜色配置成灰色，以此类推。#include #include #include