1512 转向游戏 1512 转向游戏 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 1000 KB 空间限制: 1000 KB
原创
2021-06-04 20:39:13
161阅读
数据结构/可并堆 啊……换换脑子就看了看数据结构……看了一下左偏树和斜堆，鉴于左偏树不像斜堆可能退化就写了个左偏树。左偏树介绍：体会：合并操作是可并堆的核心操作（就像LCT里的access），进...
转载
2021-08-05 14:42:47
138阅读
左偏树。我是ziliuziliu，我是最强的
转载
2016-07-01 09:59:00
93阅读
2评论
HDU_1512
这个题目用左偏树做的居多，昨天晚上突然想到其实用一棵splay也能方便的实现合并的操作，于是就用splay写了。
在fight之前，要先找到两棵树中的最大值，然后splay到根部并修改。之后为了实现合并，可以将一棵splay“最右边”的元素splay到根部，这样根的右子树就为空了，直接把另一棵树放到这个位置即可。
#include<stdio.h>
转载
2012-06-17 11:34:00
89阅读
2评论
Monkey KingTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged on HDU. Original ID: 1512 64-bit integer IO format: %I64d ...
转载
2015-03-12 10:49:00
74阅读
Codevs 1512转向游戏 题解 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver题解题目描述 Description小明自认为方向感很好，请小红来测试。小红先让小明面对北方立正站好，然后发出“向左转”“向右转”或“向后转”的命令。每个命令执行后，小明都
原创
2015-09-04 17:25:20
482阅读
可并堆（斜堆）
原创
2023-02-23 10:11:32
66阅读
题目链接： HDU 1512题意： 有 nn 只猴子，每只猴子都有一个力量，开始时互相都不认识，它们之间发生 mm 次争斗，每次发生a
原创
2022-08-11 14:32:04
64阅读
如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对。给你一个整数数组 nums。
原创
2022-12-27 12:28:04
81阅读
给你一个整数数组 nums 。 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。 返回好数对的数目。 示例 1： 输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (
转载
2020-09-07 08:32:00
191阅读
2评论
题意：
猴子们打架 认识的猴子不会打架 两仅仅猴子打完以后就认识了 A认识B B认识C A也认识C 每次打架由两伙猴子进行 分别选出自己的最高战斗力 在战斗之后两仅仅猴子战斗力减半 给出m次打架 输出打架后这一伙猴子里的最强战斗力
思路：
推断两仅仅猴子是不是一伙的 用到并查集
高速找出一伙猴子中的最强战斗力用到堆 但打完架两伙猴子合并时堆须要nlogn复杂度 因此用左
转载
2015-05-05 11:33:00
53阅读
2评论
Given an array of integers nums. A pair (i,j) is called good if nums[i] == nums[j] and i < j. Return the number of good pairs. Example 1: Input: nums
转载
2020-07-13 04:33:00
141阅读
2评论
DescriptionGiven an array of integers nums.A pair (i,j) is called good if nums[i] == nums[j] and i < j.
原创
2022-08-12 07:15:27
72阅读
给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为是好数对示例 3：输入：nums = [1,2,3]输出：0
原创
2022-10-20 10:24:39
43阅读
给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始示例 2：输入：nums = [1,1,1,1]输出：6解释：数组中的每组数字都是好数对示例 3：输入：nums = [1,2,3.
原创
2021-07-08 18:06:36
34阅读
给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是
原创
2022-06-13 12:43:45
132阅读
思路： 左偏树里面掺了一些并查集的应用这里放一份左偏树的代码模板 重点就是merge函数了……int merge(int k1,int k2){ if(!k1||!k2)return k1+k2; if(tr[k1].w#include #include using n...
转载
2016-12-20 14:57:00
58阅读
1512 G. Shoer Task题目链接题意：思路：题目链接题意：给出你的一个定义d(n)=∑k∣nkd(n)=\sum_{k|n}kd(n)=∑k∣nk让你的求第
原创
2022-07-15 10:27:44
46阅读
给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始示例 2：输入：nums = [1,1,1,1]输出：6解释
原创
2022-09-16 07:18:29
87阅读
…左偏树模板.然后我MLE爆了…原因是修改堆顶元素是先取出来后合并进去,然后取出来的时候没有把儿子清空,然后merge内就栈溢出了…开始我写的指针,sb地以为是多组数据指针内存爆了,然后写回收内存…还是MLE,搞得我有指针恐惧症了…CODE#include <queue>#include <cstdio>#include <cstring>#include &l
原创
2023-02-21 08:52:21
66阅读
