如果我们交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，"tars" 和 "rats" 是相似的 (交换 0 与 2 的位置…

总结：4.19晚算是V了一场吧，在宿舍做不下去，前三题挺简单的，卡在了D题，先不明白为什么要这样做，这个结论是怎么得出来的？？？ A. AB? 思路：水题。。。scanf格…

刚开始想的是用结构体数组解决这个问题，天平类似于二叉树，若天平根节点为k，则天平左边为根节点2k，右边为2k1，这样的话当子天平递归完，return到父天平的时候方便判断是父节点的左子天平还是右子天平&#xf…

A Hossam and Combinatorics 题意&#xff1a;给定长度为n的数组&#xff0c;问有多少对(i,j)满足|a[i]-a[j]|max|a[p]-q[q]|(1<p,q<n). 思路&#xff1a;求最大值的个数cnt1和最小值个数cnt2&#xff0c;注意当最大值等于最小值时&#xff0c;答案为n*(n-1)&#xff1…

题目所属分类 堆 原题链接 维护一个集合&#xff0c;初始时集合为空&#xff0c;支持如下几种操作&#xff1a; 代码案例&#xff1a; 输入样例&#xff1a; 8 I -10 PM I -10 D 1 C 2 8 I 6 PM DM 输出样例&#xff1a; -10 6 题解 ph[j]k 第j个插入的点的下标是k 通俗点说…

什么时候&#xff0c;才能爬越这座高山&#xff0c;我能感觉到这个日子快了。不过山那边一定就那么令人向往吗&#xff1f;希望是。

题目来源&#xff1a;AcWing 839. 模拟堆 一、题目描述 维护一个集合&#xff0c;初始时集合为空&#xff0c;支持如下几种操作&#xff1a; I x&#xff0c;插入一个数 x x x&#xff1b;PM&#xff0c;输出当前集合中的最小值&#xff1b;DM&#xff0c;删除当前集合中的…

很久之前寒假里写的板子了&#xff0c;有点小错误没改出来就搁置到现在。 用数组模拟堆 #include <iostream> #include <algorithm> #include <string.h>using namespace std;const int N 100010;int h[N], ph[N], hp[N], cnt;void heap_swap(int a, int …