![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题库
Dunyb
坚毅
展开
-
Borrow Classroom (LCA 倍增 )
题目连接 题意: 一个N 个节点的树 N-1条边, 1号节点是根节点,Q次询问,每次询问3个整数 A B C 3个人(3个整数代表3个人所处的位置), 要求A 在文件交到根节点前进行拦截 如果A C同时到1则算失败 数据范围 3s 最多5组样例 n q &...原创 2020-05-03 18:21:36 · 213 阅读 · 0 评论 -
POJ-2553 The Bottom of a Graph (Tarjan强联通+缩点)
题目连接题意: 一个有向图,然后让你求这个图的底部(求出所有没有出度的强联通分量),如果没有底部输出空行,升序输出数据范围:n < 5000思路: Tarjan缩点后,判断某个点是否有出度,找到出度为0的点,把这个点(缩点后的点,缩点前是强联分量),把这个点内的所有点升序输出AC代码:/* Tarjan 缩点 我们既然能在有向图中找到环,那么我...原创 2020-04-12 23:00:40 · 231 阅读 · 0 评论 -
HDU-1007 Quoit Design(分治求平面内最近两点间距离)
题目连接题意: 找到平面内,最近两个点间距离, 最后答案除以2数据范围: N (2 <= N <= 100,000) N 个点,思路: 如果暴力解法O()必然是 所以应该有 O()算法。 O()树,分治,等等,这题应该用分治算法。 1)既然用分治,就应该吧问题分成几份,先分两份...原创 2020-03-26 10:12:43 · 225 阅读 · 0 评论 -
HDU - 3183 (A Magic Lamp)
题目连接题意: 题意:不能改变数字序列的顺序,从n个数中删除m个,输出删除后最小的数数据范围: (m<n<=1000)输出忽略前导0;思路: 用一个栈,然后然后如果栈顶元素大于s [ i ]就弹出栈顶元素(删除该数),一直循环,如果s [ i ] 小于栈顶元素或者栈为空,压入栈,这样我们的栈到最后维护了一个单调递增的...原创 2020-02-19 21:51:32 · 181 阅读 · 0 评论 -
POJ - 2516 (最小费用流)
题目链接 题意: N个销售店 标号为1 - N,M个供货店,1 - M, 然后如果其中一个店主订购商品,应该安排那个供应商向店主提供多少商品 以减少费用 从不同的供应地点向不同的店主运输不同种类的单件货物的成本可能不同 已知:...原创 2019-09-22 16:55:58 · 239 阅读 · 0 评论 -
HDU-1698 Just a Hook (线段树,区间修改,区间查询)
题目连接 题意: 大小为N的数组 数组元素初始值为1, Q次操作 每次操作 x,y,z表示从第x到第y所有的元素的值变为z, 最后问这串数字的和 数据范围: 1s ...原创 2019-09-20 15:43:21 · 154 阅读 · 0 评论 -
HDU - 1754 I Hate It (线段树维护区间最大值)
题目连接 题意: 求区间内最大值 N个人 1 ~ N M 次查询 + 修改 当C为'Q' 询问操作,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。 当C为'U' 更新操作,要求把ID为A的学生的成绩更改为B。...原创 2019-09-20 15:37:13 · 232 阅读 · 0 评论 -
HDU - 1166 (线段树区间查询,单点修改)
题目连接 题意: 区间查询,单点修改 第一行一个整数T,表示有T组数据。 每组数据第一行一个正整数N(N<=50000),表示敌人有N个工兵营地,接下来有N个正整数,第i个正整数ai代表第i个工兵 营地里开始时有ai个人(1<=ai<=...原创 2019-09-20 15:32:31 · 228 阅读 · 0 评论 -
POJ - 2777 Count Color (线段树,区间染色(用二进制表示颜色))
题目连接 题意: 1 到 L个小木板 染色 O次操作每次: 1)C x y z表示将区间x到y的颜色更改为z 2)P x y 表示查询区间x到y的颜色种类 数据范围: 1S L ...原创 2019-09-20 15:24:26 · 205 阅读 · 0 评论 -
B. Light bulbs (2019上海网络赛)(差分)
题目连接 题意: N 个 灯泡(编号 0 ~ N-1) M 次操作(初始灯都是关的) 每次操作 给 2个数 L, R,把[L, R]区间内的开关翻转 求 M次操作后 有多少灯开着 数据范围 : 时间 1e9 T组样例 1e3...原创 2019-09-16 10:24:17 · 380 阅读 · 0 评论 -
洛谷 P3948 数据结构(差分数组)
题目连接 题意: 开始每个数组的元素都是0 给出n . opt, mod, min, max, mod在int内 操作 A, Q A:L, R, X 吧 [ L, R ] 这个区间内每个元素+ X Q:L, R 询问 [L,...原创 2019-09-16 09:30:19 · 362 阅读 · 0 评论 -
洛谷 P1083 借教室 (二分+差分数组)
题目连接 题意: 处理 n 天的借教室信息, 第 i 天学校有 ri个教室可以租 m 份订单,每份订单有三个整数, d, s, t 【s, t】天租借教室 每天租 d个教室 借教室原则先到先得,如果遇到一份订单无法满足,停止分配 通知申请人修改订单,(无法满足:从s, ...原创 2019-09-15 22:12:26 · 234 阅读 · 0 评论 -
NKOJ-P3754 (差分数组)
NKOJ3754 数列游戏时间限制 : - MS 空间限制 : 65536 KB评测说明 : 时限1000ms问题描述 给定一个长度为N的序列,首先进行A次操作,每次操作在Li和Ri这个区间加上一个数Ci。 然后有B次询问,每次询问Li到Ri的区间和。 初始序列都为0。输入格式 第一行三个整数N A B。...原创 2019-09-15 20:55:28 · 475 阅读 · 0 评论 -
HDU-1556 (差分数组)
题目连接 题意: N个气球 1 到 N 编号 然后接下来N行 ,每行给2个整数 a b, 从a到b依次给每个气球涂一次颜色, N次后操作后忘记了第 i 个气球涂过几次颜色了 问算出每个气球被涂过几次颜色 思路: 数据范围 N 1e5 1 <= a, b <=...原创 2019-09-15 20:28:13 · 410 阅读 · 0 评论 -
L.Digit sum (2019上海网络赛)
题目连接 题意 : =(N) 把N的十进制转换为 b 进制,然后每位相加(233) = 2 + 3 + 3 = 8 (8)=1 + 0 + 0 = 1,(7)=1 + 1 + 1 = 3 求 思路: 1)时间限制 2e9 T个样例 1e5 ...原创 2019-09-15 19:13:37 · 209 阅读 · 0 评论