随笔分类 -  数据结构

上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
摘要:有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件:1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个)2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元组个数恰好为Z问选出的数的和最大... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(170) 评论(0) 推荐(0)
摘要:一开始有n个非负整数h[i](1#include#include#define N 1000010#define LL long longusing namespace std;int n,m,s[N];struct fenwick{ int w[N],S; inline void add(int ... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)
摘要:有一个外星人控制了你的大脑。一开始你处于原点(0,0)。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列,分别代表(右,上,下,左)。平面上有N 个关键点,每当外星人给出一个操作,你需要在这个方向上找到最近的一个关键点,并走到那个点上。保证输入数据合法。10... 阅读全文
posted @ 2017-11-16 16:45 扩展的灰(Extended_Ash) 阅读(201) 评论(0) 推荐(0)
摘要:给你序列A,定义f(l,r)=max{al,al+1,....,ar} , g(l,r)=min{al,al+1,....,ar}求ΣΣf(i,j)*g(i,j) { i∈[1,n],j∈[i,n] }哇第一道cdq分治的题诶,当时好像还不会这个玩意2333我们cdq... 阅读全文
posted @ 2017-11-15 21:40 扩展的灰(Extended_Ash) 阅读(140) 评论(0) 推荐(0)
摘要:现在有n个人要排成一列,编号为1->n 。但由于一些不明原因的关系,人与人之间可能存在一些矛盾关系,具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐,最多不能违背k条矛盾关系(即不能有超过k条矛盾关系(u,v),满足最后v排在了u... 阅读全文
posted @ 2017-11-15 21:20 扩展的灰(Extended_Ash) 阅读(105) 评论(0) 推荐(0)
摘要:题意:noip2016d2t2配对堆好题,直接上pbds#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#includeusing namespace std;us... 阅读全文
posted @ 2017-11-14 21:32 扩展的灰(Extended_Ash) 阅读(146) 评论(0) 推荐(0)
摘要:小A有一个环,环上有n个正整数。他有特殊的能力,能将环切成k段,每段包含一个或者多个数字。对于一个切分方案,小A将以如下方式计算优美程度:首先对于每一段,求出他们的数字和。然后对于每段的和,求出他们的最大公约数,即为优美程度。他想通过合理地使用他的特殊能力,使得切分方... 阅读全文
posted @ 2017-11-14 21:20 扩展的灰(Extended_Ash) 阅读(165) 评论(0) 推荐(0)
摘要:有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件:1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个)2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元... 阅读全文
posted @ 2017-11-08 21:25 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)
摘要:一开始有n个非负整数h[i](1#include#include#define N 1000010#define LL long longusing namespace std;int n,m,s[N];struct fenwick{ int w[N],S; inli... 阅读全文
posted @ 2017-11-08 21:05 扩展的灰(Extended_Ash) 阅读(156) 评论(0) 推荐(0)
摘要:Pulumi生活在P城的角落,而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大,但它拥有优秀的城市结构,同时P城重视文化教育的发展,P城共有n个学校,校与校之间共建立了n-1条交通线路,且两所学校之间存在唯一的连通路径。P城常常举行... 阅读全文
posted @ 2017-11-08 15:57 扩展的灰(Extended_Ash) 阅读(148) 评论(0) 推荐(0)
摘要:X 城的商场中,有着琳琅满目的各种商品。一日,小X 带着小Y 前来购物,小Y 一共看中了n件商品,每一件商品价格为Pi。小X 现在手中共有m个单位的现金,以及k 张优惠券。小X 可以在购买某件商品时,使用至多一张优惠券,若如此做,该商品的价格会下降至Qi。小X 希望尽... 阅读全文
posted @ 2017-11-08 15:36 扩展的灰(Extended_Ash) 阅读(272) 评论(0) 推荐(0)
摘要:居然是向量叉乘!考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(aj*bk-ak*bj)^2{1#include#include#define LL long long#define N 1000010 #define M 20170927 using name... 阅读全文
posted @ 2017-11-07 17:09 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
摘要:居然是向量叉乘!考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(aj*bk-ak*bj)^2{1#include#include#define LL long long#define N 1000010 #define M 20170927 using name... 阅读全文
posted @ 2017-11-07 17:09 扩展的灰(Extended_Ash) 阅读(223) 评论(0) 推荐(1)
摘要:好长一道题结果发现就是个叫你求最大次大的东西我们跑出dfs序和主席树后,开始分类讨论1.只有一个节点2.有不止两个最大值,且在此子树外有l[i]不为0的节点3.只有一个最大值,而次大值+子树外l[i]的最大值不等于最大值4.只有一个最大值,而次大值+子树外l[i]的最... 阅读全文
posted @ 2017-11-07 15:48 扩展的灰(Extended_Ash) 阅读(228) 评论(0) 推荐(0)
摘要:好长一道题结果发现就是个叫你求最大次大的东西我们跑出dfs序和主席树后,开始分类讨论1.只有一个节点2.有不止两个最大值,且在此子树外有l[i]不为0的节点3.只有一个最大值,而次大值+子树外l[i]的最大值不等于最大值4.只有一个最大值,而次大值+子树外l[i]的最... 阅读全文
posted @ 2017-11-07 15:48 扩展的灰(Extended_Ash) 阅读(129) 评论(0) 推荐(0)
摘要:小X 正困在一个密室里,他希望尽快逃出密室。密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙(每... 阅读全文
posted @ 2017-11-07 15:35 扩展的灰(Extended_Ash) 阅读(217) 评论(0) 推荐(0)
摘要:小X 正困在一个密室里,他希望尽快逃出密室。密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙(每... 阅读全文
posted @ 2017-11-07 15:35 扩展的灰(Extended_Ash) 阅读(202) 评论(0) 推荐(0)
摘要:题目背景 热烈庆祝北京师范大学附属实验中学成立100周年!问题描述 校庆筹备组的老师们正在寻找合适的地方来举办校庆庆典。 学生们的位置和可以举办庆典的位置在x轴的正半轴取值在[1,n]的整数位置上。 老师们选择的地点是会... 阅读全文
posted @ 2017-11-07 08:00 扩展的灰(Extended_Ash) 阅读(173) 评论(0) 推荐(0)
摘要:题目背景 热烈庆祝北京师范大学附属实验中学成立100周年!问题描述 校庆筹备组的老师们正在寻找合适的地方来举办校庆庆典。 学生们的位置和可以举办庆典的位置在x轴的正半轴取值在[1,n]的整数位置上。 老师们选择的地点是会... 阅读全文
posted @ 2017-11-07 08:00 扩展的灰(Extended_Ash) 阅读(158) 评论(0) 推荐(0)
摘要:题目背景 热烈庆祝北京师范大学附属实验中学成立100周年!问题描述 为了准备校庆庆典,学校招募了一些学生组成了一个方阵,准备在庆典上演出。 这个方阵是一个n*m的矩形,第i行第j列有一名学生,他有一个能力值Aij。 校长会定期检... 阅读全文
posted @ 2017-11-07 07:42 扩展的灰(Extended_Ash) 阅读(201) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 ··· 10 下一页