摘要： 
题目简化和分析: 交换数组使其变为升序，满足交互的两数 $a_i$ 与 $a_j$，$ \min{a_i(1\le i\le n)}|\gcd(a_i,a_j)$ 。 简单思维题，Div.2 C 有点不太合适。 因为数组的最小值始终不变，所以直接比较即可。 Solution: #include<bi 阅读全文
题目简化和分析: 交换数组使其变为升序，满足交互的两数 $a_i$ 与 $a_j$，$ \min{a_i(1\le i\le n)}|\gcd(a_i,a_j)$ 。 简单思维题，Div.2 C 有点不太合适。 因为数组的最小值始终不变，所以直接比较即可。 Solution: #include<bi 阅读全文
posted @ 2022-08-10 21:41
RVG
阅读(28)
评论(0)
推荐(0)
摘要： 
题目简化和分析： 这题可以直接按照题意进行模拟，当然有些细节需要注意。 翻译的不足：这里的回合指任意一个人吃掉都算，而不是双方一个回合，最后一个人即使不满足也算一个回合。 我们可以采用两个指针模拟两个人吃的位置，并按照题意进行模拟即可！ Solution: #include<bits/stdc++. 阅读全文
题目简化和分析： 这题可以直接按照题意进行模拟，当然有些细节需要注意。 翻译的不足：这里的回合指任意一个人吃掉都算，而不是双方一个回合，最后一个人即使不满足也算一个回合。 我们可以采用两个指针模拟两个人吃的位置，并按照题意进行模拟即可！ Solution: #include<bits/stdc++. 阅读全文
posted @ 2022-08-10 21:41
RVG
阅读(24)
评论(0)
推荐(0)
摘要： 
题目简化和分析： 这题没啥好说的，找其绝对值最大，也就是找到每一个山峰山谷。 这样不仅满足选择的个数最少，并且值最大。 正确性证明： 若 $a\le b\le c$ $|a-b|+|b-c|=(b-a)+(c-b)=b-a+c-b=c-a=|a-c|$ 若 $a\ge b\ge c$ $|a-b|+ 阅读全文
题目简化和分析： 这题没啥好说的，找其绝对值最大，也就是找到每一个山峰山谷。 这样不仅满足选择的个数最少，并且值最大。 正确性证明： 若 $a\le b\le c$ $|a-b|+|b-c|=(b-a)+(c-b)=b-a+c-b=c-a=|a-c|$ 若 $a\ge b\ge c$ $|a-b|+ 阅读全文
posted @ 2022-08-10 21:39
RVG
阅读(24)
评论(0)
推荐(0)
摘要： 
题目简化和分析： 求一颗子树的黑白两数是否相等。 我们设黑 $1$，白 $-1$，若某一棵子树的权值为 $0$，说明此刻的黑白个数相等，贡献加一。 从根搜索，每次将值传递给父亲，判断父亲此时的权值。 Solution: #include<bits/stdc++.h> using namespace 阅读全文
题目简化和分析： 求一颗子树的黑白两数是否相等。 我们设黑 $1$，白 $-1$，若某一棵子树的权值为 $0$，说明此刻的黑白个数相等，贡献加一。 从根搜索，每次将值传递给父亲，判断父亲此时的权值。 Solution: #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2022-08-10 21:38
RVG
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号