OJ_HDU - 随笔分类(第3页) - Recoder

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5266 题目就是让你求LCA，模版题。注意dfs会栈溢出，所以要扩栈，或者用bfs写。阅读全文

posted @ 2016-05-11 16:23 Recoder 阅读(172) 评论(0) 推荐(0)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4052 初始给你w*h的矩阵，给你n个矩形(互不相交)，按这些矩形尺寸把初始的矩形扣掉，形成一个新的'矩形'。然后给你1*m大小的矩形，问这个矩形在新'矩形'中有多少种放法。一开始没想法==，然后看了看阅读全文

posted @ 2016-05-03 16:14 Recoder 阅读(355) 评论(0) 推荐(0)

HDU 3265 Posters (线段树+扫描线)(面积并)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3265 给你n个中间被挖空了一个矩形的中空矩形，让你求他们的面积并。其实一个中空矩形可以分成4个小的矩形，然后就是面积并，特别注意的是x1 == x3 || x2 == x4的时候，要特判一下，否则会R 阅读全文

posted @ 2016-04-28 22:57 Recoder 阅读(234) 评论(0) 推荐(0)

HDU 1828 Picture (线段树+扫描线)(周长并)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1828 给你n个矩形，让你求出总的周长。类似面积并，面积并是扫描一次，周长并是扫描了两次，x轴一次，y轴一次。每次加起来的无非都是新加的边(flag为1)或者是新减的边(flag为-1)，即加起来的是此阅读全文

posted @ 2016-04-28 22:04 Recoder 阅读(201) 评论(0) 推荐(0)

HDU 1255 覆盖的面积 (线段树+扫描线+离散化)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 题意很清楚，就是让你求矩阵之间叠加层数大于1的矩形块的面积和。因为n只有1000，所以我离散化一下，数据大小就缩小了，那么之后只需要线段树单点更新就好了。阅读全文

posted @ 2016-04-28 19:06 Recoder 阅读(203) 评论(0) 推荐(0)

HDU 3974 Assign the task (DFS序 + 线段树)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3974 给你T组数据，n个节点，n-1对关系，右边的是左边的父节点，所有的值初始化为-1，然后给你q个操作：有两种操作：操作一：T X Y ，将以X为根的子树上的所有节点都变成Y。操作二：C X，查阅读全文

posted @ 2016-04-06 16:00 Recoder 阅读(524) 评论(0) 推荐(0)

HDU 3577 Fast Arrangement (线段树区间更新)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3577 题意不好理解，给你数字k表示这里车最多同时坐k个人，然后有q个询问，每个询问是每个人的上车和下车时间，每个人按次序上车，问哪些人能上车输出他们的序号。这题用线段树的成段更新，把每个人的上下车时间阅读全文

posted @ 2016-04-05 13:48 Recoder 阅读(502) 评论(1) 推荐(1)

HDU 2795 Billboard (线段树)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意：有一块h*w的矩形广告板，要往上面贴广告; 然后给n个1*wi的广告，要求把广告贴上去；而且要求广告要尽量往上贴并且尽量靠左; 求每个广告的所在的位置，不能贴则为-1。用线段树模拟，阅读全文

posted @ 2016-04-04 14:26 Recoder 阅读(206) 评论(0) 推荐(0)

HDU 1394 Minimum Inversion Number (树状数组求逆序对)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目让你求一个数组，这个数组可以不断把最前面的元素移到最后，让你求其中某个数组中的逆序对最小是多少。一开始就求原来初始数组的逆序对，树状数组求或者归并方法求(可以看《挑战程序设计》P178)，然阅读全文

posted @ 2016-04-04 13:50 Recoder 阅读(302) 评论(0) 推荐(0)

HDU 2647 Reward (拓扑排序)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647 题意是给你n点m条有向边，叶子点(出度为0)上的值为888，父亲点为888+1，依次计算... 让你求最小的值，但是中间出现有向环就不行了，输出-1。拓扑排序队列实现，因为叶子是最小的，阅读全文

posted @ 2016-03-13 14:35 Recoder 阅读(410) 评论(0) 推荐(0)

HDU 2874 Connections between cities (LCA)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2874 题意是给你n个点，m条边(无向)，q个询问。接下来m行，每行两个点一个边权，而且这个图不能有环路。然后接下来q行，每行给你两个点，问你这两个点的最短距离是多少，要是不相连，则输出一串英文。首先想阅读全文

posted @ 2016-03-12 14:43 Recoder 阅读(215) 评论(0) 推荐(0)

hdu2121 - Ice_cream’s world II(朱刘算法,不固定根)

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2121 题目意思大概是要你在一些城市中选一个做首都 , 要求首都都能到其他城市 , 道路花费要最少 , 且道路都是单向的 , 这个时候就要用到最小树形图算法了 , 而且是不固定根. 不定根就是加一个虚根( 阅读全文

posted @ 2015-12-01 21:45 Recoder 阅读(1075) 评论(0) 推荐(1)

Recoder

我们一路奋战, 不是为了改变世界, 而是不让世界改变我们.

随笔分类 - OJ_HDU

公告