打赏

相关文章

codeforces 833 C

题目 题意: 给定一个数组,可以把某个为0的数变为任意数。使数组的前缀和和为0尽可能地多。(s1、s2…sn) 思路: 贪心。先求出前缀和数组。用0把每个数组分隔开。第一个0与第二个0之间,把第一个0变为出现次数最多的数x的相反数-x。它并不影响下一个0影响的…

uva 839

不需要建设树不需要建树呀&#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…

Codeforces Round #839 (Div. 3) (D,E)

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

leetcode-839

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

Codeforces Round 839 (Div. 3) 题解

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

Uva 839天平问题

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

Codeforces Round #837 (Div. 2)

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…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部