Dili_iiii

编码全要靠底力

随笔分类 -  数据结构

k半径覆盖问题
摘要：题意 一个点可以覆盖半径2以内的的点，最少多少点可以全覆盖（可以延伸为k半径） 预处理出每个点深度，从最深的点开始网上覆盖，dis数组表示最近的覆盖中心点的距离，大于2（k）时，把他的2（k）代设成覆盖中心（贪心思想，保证最远且刚好能覆盖当前点） 阅读全文
posted @ 2019-07-21 20:20 Dili_iiii 阅读(251) 评论(0) 推荐(0)
【并查集模板】阿瓦的手套加强版
摘要：题目描述 阿瓦所在的幻想世界迎来冬季啦！阿瓦是只可爱的小猫，她为了这个冬天买了好多好多的手套，兔阿卡举办了一个长长的冬眠营并邀请了阿瓦参加，阿瓦准备每天都戴不同的手套。兔阿卡举办的冬眠营一共有T天，每一天的早晨，阿瓦都早早地起床挑选手套。她一共有n只手套，每只手套都互不相同。阿瓦每天会在所有的n只手 阅读全文
posted @ 2019-01-17 21:52 Dili_iiii 阅读(321) 评论(0) 推荐(0)
【map/map扩充】和数检测
摘要：题目描述 给定n个正整数d1, d2, …, dn。如果取出其中的任意两个数（可以相同），则可以得到这两个数的和。对于n个数，则至多可以产生(n×(n+1))/2种不同的和。给出正整数m，你需要判断：是否存在两个整数u, v，满足du + dv = m。 输入 本题一个输入中包含多组数据。输入第一行 阅读全文
posted @ 2019-01-17 21:51 Dili_iiii 阅读(283) 评论(0) 推荐(0)
【堆栈模板】括号序列
摘要：题目描述 一个由小括号组成的字符串可以被称为一个括号序列。但一个括号序列可能并不满足括号匹配的要求。因此，我们可以进一步将满足括号匹配的括号序列成为“标准的括号序列。例如字符串")((())"是一个括号序列但不是标准的括号序列，而字符串"()(())"是一个标准的括号序列。给定一个括号序列，你需要对 阅读全文
posted @ 2019-01-17 21:49 Dili_iiii 阅读(295) 评论(0) 推荐(0)
【哈希】兔子与兔子
摘要：题目描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样 阅读全文
posted @ 2018-08-23 20:13 Dili_iiii 阅读(280) 评论(1) 推荐(0)
二叉树的遍历
摘要：前序，中序，后序 阅读全文
posted @ 2018-08-19 20:17 Dili_iiii 阅读(153) 评论(0) 推荐(0)