摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3016挺有趣的一个以“是男人就下100层”为背景的题目，要求从最高处往下跳，跳到最下一层时候所得分数的最高值。这题不难，首先将线段从低到高排序，用这些线段对区间进行染色，每次染色之前先询问一边从线段的左右节点跳下去所能到达的线段。记为一条路径。最后从高到底根据我们所有的路径信息进行一次DP即可View Code 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 using namespace st 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2871求解区间内连续空闲区间！题目有四种操作：1、New X，查找一个有x连续空间的区间，并返回区间的首位置，要求答案尽量考前。如果找不到x的连续空间，则返回“Reject New”。这是最基础的线段树操作。和pku 3667、hdu 1540一样的过程2、Free X，释放第x个记忆片段，所谓第x个第一片段，指的是剩余的记忆片段中，相对来说第x次 “New x” 的结果。将其区间跟新即可，关于这道题，记录第x个记忆片段是需要技巧的，直接用数组模拟无疑是找死。纠结了许久以后，还是看了别人的结题报告，人家都是用 阅读全文