上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 55 下一页
2020年8月2日
P3380 二逼平衡树（带修改区间第K大+平衡树的基本操作）（线段树套Treap树）
摘要： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后继定义为严格大于x，且最小的数 阅读全文
posted @ 2020-08-02 15:01 zlc0405 阅读(164) 评论(0) 推荐(0) 编辑
P3369 普通平衡树（Treap做法）
摘要： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx，且最大的数) 求 xx  阅读全文
posted @ 2020-08-02 01:36 zlc0405 阅读(121) 评论(0) 推荐(0) 编辑
P3391 文艺平衡树（Splay做法）
摘要： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4] 的话，结果是 5\ 2\ 3\ 4\ 15 2 3 4 1。 #include<bits/stdc++. 阅读全文
posted @ 2020-08-02 00:25 zlc0405 阅读(101) 评论(0) 推荐(0) 编辑
2020年8月1日
P3369 普通平衡树（Splay做法）
摘要： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx，且最大的数) 求 xx  阅读全文
posted @ 2020-08-01 20:59 zlc0405 阅读(163) 评论(0) 推荐(0) 编辑
2020年7月31日
CF1388A~D（DFS，拓扑排序）
摘要： A.Captain Flint and Crew Recruitment 题意： 定义了一种近似素数，当一个数可以用两个素数的乘积表示时，称他为近似素数。 现在请你把正整数n用四个不同的正整数的和表示，其中至少三个是近似素数。 题解： 直接分解成三个最小的近似素数和另外一个随便什么数的和即可。 #i 阅读全文
posted @ 2020-07-31 14:53 zlc0405 阅读(249) 评论(0) 推荐(0) 编辑
2020年7月30日
HDU6805 Deliver the Cake（拆点+最短路）
摘要： 题意 给出一个nm的无向图，有边权。 张三在起点s，目标是t。 点分成左点右点和中间点，到左点的时候必须用左手，到右点的时候必须用右手，中间点没有特殊要求。 张三每次切换左右手都要花费额外的时间，询问起点到终点的最短路。 题解 把每个点拆成两个点，左点拆成两个左点，右点拆成两个右点，中间点拆成一左一 阅读全文
posted @ 2020-07-30 19:14 zlc0405 阅读(485) 评论(3) 推荐(1) 编辑
2020年7月24日
Dreamoon-Two matchings（DP）
摘要： 题目大意： 给出个点，n为偶数，询问两个完全没有交集的匹配q和p。 一方面使得n个点两两互相匹配，一方面使得匹配的权值和最小 分析： 因为n是偶数，所以可以考虑将n个数分配到不同的长度为偶数的环中，对于排列q和排列p，只需要在偶环中交换一下位置就好。 但这个偶环的长度必须要大于2，因为如果长度为2， 阅读全文
posted @ 2020-07-24 19:32 zlc0405 阅读(79) 评论(0) 推荐(0) 编辑
Dreamoon-Operating on a graph（并查集+链表）
摘要： 题意： 每次操作可以输入一个颜色，然后所有这个颜色的点使相邻的点都变成这个颜色，最后输出每个点是什么颜色。 题解： 对每个节点开一个链表，存储与这个节点相邻的节点。 然后对于每次操作，把节点周围的节点全都变成相同颜色的节点，然后清空这些节点对应的链表，把链表接到父节点下。 #include<bits 阅读全文
posted @ 2020-07-24 19:13 zlc0405 阅读(145) 评论(0) 推荐(0) 编辑
Dreamoon-Operation Love（凸包）
摘要： //对所有点建立凸包，建立完成后的凸包默认是顺时针的，问题就解决了。#include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const double eps = 1e-1; const double pi = acos 阅读全文
posted @ 2020-07-24 14:41 zlc0405 阅读(159) 评论(0) 推荐(0) 编辑
2020年7月22日
CF1382D.Unmerge（背包）
摘要： 题意： 用人话说就是，给一串序列，然后里面连续递减的子序列作为一个大小为子序列长度的物品，其他元素作为容量为1的单个物品，询问是否可能存在一些物品使得他们的容量之和恰好为n。（虽然我推导到这一步花了很久很久...） 题解： 就是背包一遍就行，考试的时候时间不够了写的乱七八糟。 #include<bi 阅读全文
posted @ 2020-07-22 16:04 zlc0405 阅读(189) 评论(0) 推荐(0) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 55 下一页