qq_51207080的博客

移动石子原题链接题目描述：AC代码：#include <iostream>#include <vector>using namespace std;int main() { int T = 1; cin >> T; while(T--) { int n, d; cin >> n >> d; vector<int> a(n); for

字符串删减原题链接题目描述：AC代码：#include <iostream>#include <cstring>using namespace std;int main() { int n; string s; cin >> n >> s; int ret = 0, cnt = 0; for(int i = 0; i < n; i++) { if(s[i] == 'x') {

最小的值原题链接题目描述：思路：贪心ai = bi时，p取何值都无所谓，与最终的和都没有影响ai < bi时，（ai - bi）* pi = -pi 要使S1-S2>0,那么pi就要尽量的小，p取1ai > bi时，（ai - bi）* pi = pi 正数的和减去负数的和大于0，pi尽可能的小，p = [(x + 1) / y]向上取整ceil(） 向上取整函数floor() 向下取整函数round() 浮点数四舍五入AC代码：#include

三元数异或原题链接题目描述：思路：贪心，假设a>=b;确定第一位是2，那么a和b的第一位一定都是1；当x出现0时，a和b都加’0‘；当x出现1时分两种情况：1、已经确定a>b了，那么a+‘0’，b+‘1’2、没确定a>b，那么a+‘1’,b+‘0’, 然后a>0当x出现2时，分两种情况：1、已经确定a>b了，那么a+‘0’，b+‘2’2、没确定a>b，那么a+‘1’,b+‘1’,AC代码：#include <iostream>

数字矩阵原题链接题目描述：思路：选两个相邻元素变换，因为同一个元素可以被多次选中，则可以任意交换两个位置元素的符号而中间元素符号不变，如果负数的数量为偶数，则可以两两抵消全部都变为正数，负数的数量为奇数，那么将绝对值最小的那个数变为负数AC代码：#include <iostream>#include <algorithm>#include <cmath>using namespace std;int arr[15][15];int main()

唯一最小数原题链接题目描述：思路：用哈希表，记录当前数出现的次数和位置AC代码：#include <iostream>using namespace std;#include <map>#include <string>#include <algorithm>const int N = 200010;int arr[N];int main(){ int T; cin >> T; while(T

AcWing 3762. 二进制矩阵 原题链接思路：暴力解法，不是最优解，九宫格，分四种情况，右下角最后一个格子，最后一列，最后一行，其他情况，四个格子做三次交换就可以只把其中一个格子改变，其余三个不变AC代码：#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 110;int n,m;char g[N][N];