![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 57
HeartFireY
可能是ACMer、JXNU计算机科学协会前会长
展开
-
CodeTon Round 2 D. Magical Array 规律
那么根据以上结论,可以找出被影响的数组及操作次数。次操作后因为受影响元素连续,因此前缀和元素受到。,但发现由于受影响的元素不连续,因此。操作,问哪个数组被执行了操作。只有一个数组被执行了若干次。发现前缀和数组总和不受影响。会受影响,但收到的影响在。发现前缀和数组总和被。...原创 2022-08-01 11:39:57 · 253 阅读 · 0 评论 -
GYM103660L.Monster Tower 整体二分
层的怪兽血量,当堆顶的血量大于当前血量时不合法。容易发现答案具有单调性,因此考虑二分答案。层的塔,塔的每层有一个怪兽,怪兽拥有。时才可以击败该怪兽。层后可以获得该层怪兽的血量(即。的时候使用优先队列维护底。...原创 2022-07-16 11:22:52 · 235 阅读 · 0 评论 -
GYM103660H.Distance
不难发现,实际上就是对于给定的一堆区间,寻找一个竖线,使之穿过的区间尽可能地多,且距离未穿过的区间的距离尽可能小。的距离(如果包含则距离为。原创 2022-07-16 11:21:30 · 214 阅读 · 0 评论 -
[2018EC] Philosophical … Balance SAM+树形DP
给定长度为nnn的字符串sss,要求给定sss的每个后缀s[i:]s[i:]s[i:]分配权值kik_iki(实数),满足0≤ki≤10 \leq k_i \leq 10≤ki≤1,且∑iki=1\sum_i k_i = 1∑iki=1。在此基础上,最大化以下式子的值:mini=1n(∑j=1nkjlcp(s[i:],s[j:]))\min_{i=1}^n \left( \sum_{j=1}^n k_j {\rm {lcp}} (s[i:],s[j:]) \right)i=1minn(j=原创 2022-07-14 09:54:43 · 188 阅读 · 0 评论 -
2021-2022 ACM-ICPC Brazil Subregional Programming Contest M.Monarchy in Vertigo 思维/模拟/图论入门
题目分析题目大意:王位继承问题,要求确认每次人去世后的继承人编号。规则如下遵循直系优先于旁系规则,也就是当支系的祖先去世后;同一支系下,优先选择编号较小的孩子。现在有两种操作:op=1,xiop = 1, x_iop=1,xi,表示编号为xix_ixi的节点下新增一个儿子;op=1,xiop = 1, x_iop=1,xi,表示编号为xix_ixi的节点删除(去世)。思路分析:很容易发现题目要求我们找的就是按照DFSDFSDFS序上删点后的首结点,那么我们只需要对所有的节点按照原创 2021-11-06 00:50:40 · 578 阅读 · 1 评论 -
[GYM101173K] CERC 16 C.Convex Contour 计算几何
题目大意:给定一个字符串序列,不同的字符代表不同的形状(包括等边三角形、矩形、圆形)。按字符串书顺序放置这些图形,求包围这些图形所需轮廓线的长度。思路:容易发现对于左起第一个矩形之后的轮廓线到右起倒数第一的矩形之间的轮廓线是水平的。那么我们首先从左侧开始找第一个矩形和最后一个矩形,计算中间所夹的长度。然后单独讨论两端的长度。一个难点在于,三角形到圆的连线是与圆相切的。因此轮廓线上有一段长度是圆弧。那么我们就需要求出圆心角。最容易理解的方式是建系设点,然后推导出公式,利用库函数的反三角函数求出角度即可。原创 2021-10-28 00:26:18 · 168 阅读 · 0 评论 -
[GYM101173K] CERC 16 A.Appearance Analysis map哈希+暴力判断
题目大意:给定一个图片,要求你找出上面窗户的种类,每个窗户上都被染上了不同性状的颜色。其中有一些窗户可能会被旋转,旋转之后的窗户和原窗户等效。求有多少种不同的窗户。思路分析:一开始考虑字符矩阵状态数组,储存一下横行和纵行的计数状态,然后开个mapmapmap映射一下。但是发现这样无法确切的表示状态;然后又考虑哈希,发现不是很好写。于是采用队友的思路:直接将每个窗户旋转四次合成一个字符串,然后对字符串打一个mapmapmap,每次旋转之后判断是否存在先前的状态。不存在就插入一个。最后输出mapmapmap的原创 2021-10-27 22:42:42 · 187 阅读 · 0 评论 -
[GYM101173F] CERC 16 F.Free Figurines 并查集思想,转化
传送门题目大意:(套娃)按照大小包含顺序从1−N1-N1−N编号,编号大的套娃可以套住编号小的套娃,如下图所示,套娃层层套住,最内层的套娃下标最小。容易看出,要想取出内层的套娃,需要层层拆开。支持两个操作:当前套娃内部空,放入一个套娃;当前套娃内部非空,取出一个套娃。现在给定初始状态和最终状态下每个套娃外层的套娃的编号,要求你求出从初始状态变动到末状态所需要执行的最少操作数。(套娃的父亲编号为0时,套娃独立存在)思路分析:首先我们统计初始状态下将套娃全部拆散再组合成末状态所需要的操作数,此原创 2021-10-26 20:58:44 · 163 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(7)Smzzl with Greedy Snake “小“模拟
???? | Powered By HeartFireY Problem Analysis贪吃蛇游戏,操作分为顺时针、逆时针旋转90∘90^\circ90∘和直走操作,每个操作均耗时111单位时间。不考虑蛇身体的影响,给定初始坐标和朝向,吃掉当前食物后下一个食物才会出现,求操作序列使吃每个食物耗时最短。大模拟,当前点针对下一个食物点有888种位置关系,每种位置关系下又有四个朝向不同的情况,一共323232种情况。数据范围较小,模拟即可解决。Accepted Code#include <b原创 2021-08-11 21:26:20 · 208 阅读 · 0 评论