不需要建设树不需要建树呀&#xff0c;高人指点....... #include <iostream>#include <cstring>using namespace std ;int ok 0 ;int dfs(){int a , b , c , d ;cin >> a >> b >> c >> d ;if( a && b && c && d…

D. Absolute Sorting 题意&#xff1a;给定一个长度为n的数组a&#xff0c;仅可以执行该操作1次&#xff1a;选定一个数x 将ai变为 |ai-x|。问是否存在 x 使得 a 操作后变成非下降数组。存在的话输出任意一个符合条件的x即可。 思路&#xff1a;遍历数组a,维护x的取值范围[l,…

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

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

刚开始想的是用结构体数组解决这个问题&#xff0c;天平类似于二叉树&#xff0c;若天平根节点为k&#xff0c;则天平左边为根节点2k&#xff0c;右边为2k1&#xff0c;这样的话当子天平递归完&#xff0c;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;希望是。