初涉_代码世界

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1257思路题意是给你n发导弹的高度，一个系统只能拦截高度非递增的一系列导弹，问最少需要几个系统。有一种思路是求最长上升子序列，则这个子序列的长度即为答案，因为这个子序列中任意两个炮弹不能用一个系统拦截，而其他炮弹都能跟子序列中的某一个归为一组（这句不理解）。这种思路暂时还没想明白。这里用的是另一种贪心的思路

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemCode=3790思路先贴代码，迟点写。AC代码#include <iostream>#include <iomanip>#include <fstream>#include <sstream>#include <cmath>#include <cstdio>#include <c

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=5474思路题意是给你很多条线段，你可以交换任意两个点，叫你给出一种交换序列，使得最后没有两条线段是相交的。这里要贪心一下，就是把点按x小优先，x相等y大优先排好序，然后两个两个连起来。 如下图：至于怎么把两个点连起来，只用交换这两个点 其中一个点，和另一个点的相连点 即可。AC代码#

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=5718思路给你一个无向图，每条边有一个时间c和花费d，叫你选一些边，使得点0到其他所有点的时间之和最小，其次，使总花费最小。因为要使得点0到其他所有点的时间之和最小，所以是个最短路问题，用dijkstra找最短路，为了让花费最小，更新距离的时候，如果耗时相等，但新边的花费比旧边少的话，

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5303思路题意就是说一个环形路径上有很多个苹果，你的背包容量有k，问你把所有苹果拿回起点的最小路径花费。如果不是环形，很明了，先排个序，然后设dp[i]表示拿完前i个苹果的最小花费，则当i<=k，dp[i] = dis[i]，否则dp[i] = dis[i] + dp[i-k]但这题是环形的，所以光把它拆成