HDU
文章平均质量分 86
XzzF1024
这个作者很懒,什么都没留下…
展开
-
HDU-4614 Vases and Flowers(线段树+区间修改+二分)
题目链接:\quadHDU - 4614题目大意:\quad有nn个花瓶,标号00 ~ n−1。m n - 1。m个操作, ‘1AF′\quad \quad ‘1 \quad A \quad F’,表示从AA位置开始插FF朵花,遇到有花的花瓶跳过。到最后一个花瓶都还有花剩余,丢弃剩下的花。 ‘2AB′\quad \quad ‘2 \quad A \quad B’,表示将区间[A,B][A, B原创 2017-09-03 21:37:50 · 1114 阅读 · 1 评论 -
HDU - 1255 覆盖的面积(线段树-矩形交面积)
题目链接:\quadHDU - 1255题目大意:\quad以左下点和右上点的形式给nn个矩形,求出被这些矩形覆盖过至少两次的区域的面积。(多组)数据范围:1≤T≤1001≤n≤10000≤xi,yi≤100000\quad 1 \leq T \leq 100 \quad 1 \leq n \leq 1000 \quad 0 \leq x_i, y_i \leq 100000解题思路:\quad学会原创 2017-09-11 17:32:25 · 710 阅读 · 0 评论 -
HDU-1392 Surround the Trees(凸包板子题)
题目链接:\quadHDU - 1392题目大意:\quad平面nn个点,求凸包的周长。数据范围:1≤n≤1000≤xi,yi≤32767\quad 1 \leq n \leq 100 \quad 0 \leq x_i, y_i \leq 32767解题思路:\quad凸包板子题。 \quad这里说一下GrahamGraham扫描法。 \quad准备工作:将所有点排序,找到一个最下且最左的点,这原创 2017-09-27 17:42:38 · 441 阅读 · 0 评论 -
HDU - 3974 Assign the task(线段树区间更新+DFS序)
题目链接:\quadHDU - 3974题目大意:先给一棵n\quad 先给一棵n个点的数,“u,v”“u, v”表示vv是uu的父亲。 m\quad m个操作: “Txy”\quad \quad “T \quad x \quad y”表示把 以xx为根的子树全部染成yy这种颜色。 “Cx”\quad \quad “C \quad x”表示询问xx号节点当前是哪种颜色? \quad多组(T≤原创 2017-09-01 20:54:39 · 485 阅读 · 0 评论 -
POJ - 1177/HDU - 1828 Picture(线段树-矩形并周长)
题目链接:\quadPOJ - 1177 or HDU - 1828题目大意:\quad以左下点和右上点的形式给出nn个矩形,求这些矩形相互覆盖后,还能看到的周长。数据范围:0≤n<5000−10000≤xi,yi≤10000\quad 0 \leq n \lt 5000 \quad -10000 \leq x_i , y_i \leq 10000解题思路:\quad和矩形并面积、矩形交面积类似。原创 2017-09-11 22:22:50 · 478 阅读 · 0 评论 -
HDU-1542/POJ-1151 Atlantis(矩形并面积--线段树+离散化)
题目链接:\quadHDU - 1542 or POJ - 1151题目大意:\quad以对角线的形式给出nn个矩形,给出左下点(x1,y1)(x_1, y_1)和右上点(x2,y2)(x_2, y_2),double型。求nn个矩形的并面积。(多组)数据范围:1≤n≤1000≤x1<x2≤1000000≤y1<y2≤100000\quad 1 \leq n \leq 100 \quad 0 \le原创 2017-09-04 17:35:08 · 557 阅读 · 2 评论 -
HDU - 1540 Tunnel Warfare (线段树-区间合并)
题目链接:\quadHDU - 1540题目大意:\quad一个nn,表示当前有一段连续区间[1,n]。m[1, n]。m个操作,操作有三种: “Dx”\quad \quad“D \quad x”,表示将xx位置的点去掉。 “R”\quad \quad “R”,表示将最后去掉的点恢复原状。 “Qx"\quad \quad “Q \quad x",询问xx所在的连续区间的长度。数据范围:n,m≤原创 2017-08-31 21:11:53 · 279 阅读 · 0 评论 -
HDU-1950 Bridging signals (nlogn求LIS)
题目链接:\quadHDU - 1950题目大意:\quad题意!?不懂!真的看不懂! \quad我是在学O(nlogn)求最长上升子序列(LIS)O(nlogn)求最长上升子序列(LIS)的博客上看的题意,T组数据,每组一个n,n个数。就是让求LIST组数据,每组一个n,n个数。就是让求LIS!还整些啥乱七八糟的情景!反正我是没看懂!数据范围:T没给,(1<=n<=40000)\quad T没给原创 2017-08-30 21:32:26 · 325 阅读 · 0 评论 -
HDU - 1166 敌兵布阵
题目链接 :hdu-1166题目大意:给nn个数,有询问有修改,每次询问某个区间[l,r][l, r]的和,每次修改某个位置的值。数据范围 :n≤50000n\leq50000 \quad 1≤ai≤501\leq{a_i}\leq50解题思路:线段树模板,单点修改,区间求和。//线段树--单点修改,区间求和#include <cstdio>#include <cstdlib>#include原创 2017-08-26 17:53:42 · 266 阅读 · 0 评论 -
HDU-6181 Two Paths(2017 Multi-University Training Contest - Team 10)
题目链接:\quadHDU-6181题目大意:多组。给n个点,m条边的图,无重边和自环。\quad 多组。给n个点,m条边的图,无重边和自环。Alice和Bob在图上走,Alice先走,并且走的是最短的路径。现在该Bob走,要走出一条最短的且不与Alice所走路线相同的路径。数据范围:1≤T≤152≤n,m≤100000\quad 1 \leq T \leq 15 \quad 2 \leq n, m原创 2017-08-25 17:55:04 · 496 阅读 · 0 评论 -
HDU - 1698 Just a Hook(区间修改+区间求和)
题目链接:\quadHDU - 1698题目大意:多组。给一个n,表示初始区间为[1,n],每个区间初始值都为1。\quad 多组。给一个n,表示初始区间为[1, n],每个区间初始值都为1。 q个操作,对于每个操作“abc”,表示将区间[a,b]改为c。最后输出区间[1,n]的总和。\quad q个操作,对于每个操作“a \quad b \quad c”,表示将区间[a, b]改为c。最后输出区原创 2017-08-26 17:39:22 · 288 阅读 · 0 评论 -
HDU - 1754 I Hate It(单点修改+区间最值)
题目链接:HDU - 1754题目大意:nn个数,单点修改,mm个询问,每个询问区间最大值。 数据范围:0<n≤2000000 \lt n \leq200000,\quad0<m<50000\lt m \lt 5000解题思路:线段树模板,单点修改,区间最值。//线段树--单点修改,区间最大值#include <cstdio>#include <cstring>#include <cstdli原创 2017-08-23 21:09:55 · 285 阅读 · 0 评论 -
POJ-2917 / HDU-1299 Diophantus of Alexandria
题目链接:\quad POJ-2917 \quad HDU-1299题目大意:\quad 给一个 nnn ,求满足等式 1x+1y=1n1x+1y=1n\frac{1}{x} + \frac{1}{y} = \frac{1}{n} 且 x≤yx≤yx \leq y 的解的对数?数据范围:\quad 1≤n≤1091≤n≤1091 \leq n \leq 10^9解题思路:...原创 2018-03-28 12:33:20 · 240 阅读 · 0 评论