随笔分类 -  数据结构

上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
Jzoj5432 三元组
摘要：有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)
Jzoj5431 序列操作
摘要：一开始有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)
Jzoj5234 外星人的路径
摘要：有一个外星人控制了你的大脑。一开始你处于原点（0,0）。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列，分别代表(右，上，下，左)。平面上有N 个关键点，每当外星人给出一个操作，你需要在这个方向上找到最近的一个关键点，并走到那个点上。保证输入数据合法。10... 阅读全文
posted @ 2017-11-16 16:45 扩展的灰(Extended_Ash) 阅读(201) 评论(0) 推荐(0)
Jzoj5231 序列问题
摘要：给你序列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)
Jzoj5230 队伍统计
摘要：现在有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)
Jzoj4907 蚯蚓
摘要：题意：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)
Jzoj4922 环
摘要：小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度：首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想通过合理地使用他的特殊能力，使得切分方... 阅读全文
posted @ 2017-11-14 21:20 扩展的灰(Extended_Ash) 阅读(165) 评论(0) 推荐(0)
Jzoj5432 三元组
摘要：有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)
Jzoj5431 序列操作
摘要：一开始有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)
Jzoj5462【NOIP2017提高A组冲刺11.8】证书
摘要：Pulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行... 阅读全文
posted @ 2017-11-08 15:57 扩展的灰(Extended_Ash) 阅读(148) 评论(0) 推荐(0)
Jzoj5461【NOIP2017提高A组冲刺11.8】购物
摘要：X 城的商场中，有着琳琅满目的各种商品。一日，小X 带着小Y 前来购物，小Y 一共看中了n件商品，每一件商品价格为Pi。小X 现在手中共有m个单位的现金，以及k 张优惠券。小X 可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。小X 希望尽... 阅读全文
posted @ 2017-11-08 15:36 扩展的灰(Extended_Ash) 阅读(272) 评论(0) 推荐(0)
Jzoj5422 天才绅士少女助手克里斯蒂娜
摘要：居然是向量叉乘！考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(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)
Jzoj5422 天才绅士少女助手克里斯蒂娜
摘要：居然是向量叉乘！考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(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)
Jzoj5460【NOIP2017提高A组冲刺11.7】士兵训练
摘要：好长一道题结果发现就是个叫你求最大次大的东西我们跑出dfs序和主席树后，开始分类讨论1.只有一个节点2.有不止两个最大值，且在此子树外有l[i]不为0的节点3.只有一个最大值，而次大值+子树外l[i]的最大值不等于最大值4.只有一个最大值，而次大值+子树外l[i]的最... 阅读全文
posted @ 2017-11-07 15:48 扩展的灰(Extended_Ash) 阅读(228) 评论(0) 推荐(0)
Jzoj5460【NOIP2017提高A组冲刺11.7】士兵训练
摘要：好长一道题结果发现就是个叫你求最大次大的东西我们跑出dfs序和主席树后，开始分类讨论1.只有一个节点2.有不止两个最大值，且在此子树外有l[i]不为0的节点3.只有一个最大值，而次大值+子树外l[i]的最大值不等于最大值4.只有一个最大值，而次大值+子树外l[i]的最... 阅读全文
posted @ 2017-11-07 15:48 扩展的灰(Extended_Ash) 阅读(129) 评论(0) 推荐(0)
Jzoj5459【NOIP2017提高A组冲刺11.7】密室
摘要：小X 正困在一个密室里，他希望尽快逃出密室。密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每... 阅读全文
posted @ 2017-11-07 15:35 扩展的灰(Extended_Ash) 阅读(217) 评论(0) 推荐(0)
Jzoj5459【NOIP2017提高A组冲刺11.7】密室
摘要：小X 正困在一个密室里，他希望尽快逃出密室。密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每... 阅读全文
posted @ 2017-11-07 15:35 扩展的灰(Extended_Ash) 阅读(202) 评论(0) 推荐(0)
Jzoj5419 筹备计划
摘要：题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！问题描述 校庆筹备组的老师们正在寻找合适的地方来举办校庆庆典。 学生们的位置和可以举办庆典的位置在x轴的正半轴取值在[1,n]的整数位置上。 老师们选择的地点是会... 阅读全文
posted @ 2017-11-07 08:00 扩展的灰(Extended_Ash) 阅读(173) 评论(0) 推荐(0)
Jzoj5419 筹备计划
摘要：题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！问题描述 校庆筹备组的老师们正在寻找合适的地方来举办校庆庆典。 学生们的位置和可以举办庆典的位置在x轴的正半轴取值在[1,n]的整数位置上。 老师们选择的地点是会... 阅读全文
posted @ 2017-11-07 08:00 扩展的灰(Extended_Ash) 阅读(158) 评论(0) 推荐(0)
Jzoj5417 方阵
摘要：题目背景 热烈庆祝北京师范大学附属实验中学成立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 下一页