一颗牙疼

题目大意给你连个数u v你需要找出一个数组a使得a1a2a3^ … ^an =u 并且 a1 + a2 + … + an = v我们知道^运算不会改变操作数的奇偶性，并且如果a&b == 0则a^b =a+b反之是a 和b mod2的和，#include <iostream>#include <cstdio>using namespace std;...

解题思路题目说给你一个个只有1和2的序列让你重新排列顺序，使前缀和具有更多的素数，每一个素数都是奇数，所以我们的排列过后应该不能放过任何一个奇数的组合可能，#include <iostream>using namespace std;const int MAXN = 1e5 + 5;int num;int main(){ int n; cin >&g...

解题思路一道假的dp，dp[i]表示前i个产品花费最小#include <iostream>#include <algorithm>#include <string>using namespace std;const int MAXN = 1e5 + 5;int price[MAXN], dp[MAXN];int main(){ in...

解题思路题意是指找出一个数作为整个序列的最大值以这个数为中点向左向右递减，找出这样一个数使整个序列的和最大，暴力即可#include <iostream>#include <algorithm>#include <string>#include <vector>using namespace std;const int MAXN...

解题思路注意特判第k位为9的情况#include <iostream>#include <string>#include <algorithm>using namespace std;const int MAXN = 1e5 + 5;//char str[MAXN], s1[MAXN];int main(){ string str...

解题思路只有在某一位上有唯一的1才会对答案做出贡献，我们把所有的数字转化成二进制，然后遍历每一位上的1，剩下的直接随意输出就ok#include <iostream>#include <algorithm>#include <cstdio>using namespace std;const int MAXN = 1e5 + 5;int a[...

解题思路先说这是我见过最水的C题了，分解因数找互质的一对因数的最大值中的最小值注意一下数据范围就可以了#include <iostream>#include <stdlib.h>#include <algorithm>#include <math.h>#include <cstdio>using namespace s...

解题思路题意给你那个数，共有n个人，你在第m个位置，n个数存在双端队列中，每人每次可以选择队首或队尾的元素作为自己的得分，你可以决定k个人的选择，问你最坏的情况最多可以的分多少，那么我们考虑一下可以被我们决定的K个人中只有两种情况要么在前面要门在后面，所以我们可以枚举每一种情况来解决问题#include <iostream>#include <string>#in...

解题思路在整个元组中只出现一次的数字一定是第一位或者是最后一位，第二位或者是倒数第二位一定出现两次，但是序列可以倒序，所以我们任取一个只出现一次的数字作为第一个出现的数字，然后依次向后推#include <iostream>#include <cstdio>#include <algorithm>#include <string>#in...

那么我们先说一下题意：给你一个二进制字符串长度为n包含m个1，问含1的子串最多有多少个，很显然 难 ? 直接求包含1的子串 : 总字符串减去包含0的子串那么最佳的贪心策略是把（n - m）个0平均分到（m + 1）个区间中，但是肯定是不能完全平均分的也就很有可能会存在（n - m）% （m + 1）个区间有（n - m）/ （m + 1） + 1个0；总而言之是一道水题#include...