上一页 1 2 3 4 5 6 ··· 17 下一页
摘要: 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4326 题目大意:有一颗含有n个顶点的树,每两个点之间有一个边权,现在有m个运输计划,每个运输计划包含u和v,一个运输计划的代价为u到v的最短距离,现在可以使一条边的权值为0,求出使所以计划 阅读全文
posted @ 2019-07-31 15:34 两点够吗 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6609 题目大意:给定一个含有n个数的序列,还有一个m,对于每个i(1<=i<=n)求出最少需要将前i-1个数中的多少个数改成0,才能使得前i个数的和小于m 解题思路:很容易想到,我们应该将比较大的数变为 阅读全文
posted @ 2019-07-30 15:01 两点够吗 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/617/problem/E 题目大意:有n个数和m次查询,每次查询区间[l, r]问满足ai ^ ai+1 ^ ... ^ aj == k的(i, j) (l <= i <= j <= r)有多少对。 解题思路:先预处理出一个前缀 阅读全文
posted @ 2019-07-28 19:25 两点够吗 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/992/I来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 n个不同的滑稽果中,每个滑稽果可取可不取,从所 阅读全文
posted @ 2019-07-28 18:51 两点够吗 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/SPOJ-DQUERY 题目大意:给定一个含有n个数的序列,有q个询问,每次询问区间[l,r]中不同数的个数。 解题思路:从左向右一个一个将该数字处在的位置添加到主席树中 如果该数字前面未出现过,则在此版本的线段树中的该条链加1,如果该 阅读全文
posted @ 2019-07-28 09:53 两点够吗 阅读(601) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/A1842 题目大意:给定整数n,m,k,其中1≤m≤n≤1018,k≤10, 然后给出k个素数,保证M=p[1]*p[2]……*p[k]≤1018,p[i]≤105 求C(n,m)%(p[1]*p[2]……*p[k]) 解题思路: 阅读全文
posted @ 2019-07-26 18:28 两点够吗 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 给你一棵有n个结点的树,节点编号为1~n。 每个节点都有一个权值。 要求执行以下操作: U V K:求从节点u到节点v的第k小权值。 输入输出格式 输入格式 第一行有两个整数n和m(n,m≤100000) 第二行有n个整数。 第i个整数表示第i个节点的权值。 接下来的n-1行中,每行包含两 阅读全文
posted @ 2019-07-23 11:02 两点够吗 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2617 题目: 题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1 阅读全文
posted @ 2019-07-23 10:48 两点够吗 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2104 题目大意:给定还有n个数的序列,m个操作,每个操作含有l,r,k,求区间[l,r]第k大 解题思路:线段树只能维护序列的最大值最小值,考虑对于输入的序列的每一个前缀建立一颗线段树,即含有n颗线段树,这样肯定会爆内存。相邻两颗线段 阅读全文
posted @ 2019-07-23 10:34 两点够吗 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4348 题目大意:给定含有n个数的序列,有以下四种操作 1.C l r d:表示对区间[l,r]中的数加上d,并且时间加1 2.Q l r:询问当前时间区间[l,r]的和 3.H l r t:询问时间t区 阅读全文
posted @ 2019-07-23 10:17 两点够吗 阅读(212) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 17 下一页