题目意思就是每次选择当前0最多的一段在这一段的中间将中间的数赋值，是个模拟题，然而我没有思路，看了题解可以用优先队列做，不过优先队列的函数定义特别的奇怪，因为默认是大根堆，所以要排序也要反着排hh，而且定义一个函数要用个结构体存，比如a<b就返回的是a>b，大的在堆顶。然后我们只需要每次取堆顶，然后分裂就行了。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map&g...

解题感想：很久没更了，这是昨晚的cf题，题意就是选一段区间，区间的总和减去区间最大值的值最大，用二维dp数组，表示前i个已经扔了最大值的区间最大值，然后枚举扔掉的数，因为扔掉的数很小。当前该点的值如果大于枚举的值，直接跳过，因为他如果在区间里就不合法，如果等于就要分情况，是否扔掉它，如果小于取max就完事 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #inclu...

//二维vector初始化 vector< vector > vt;//初始化一个 二维vector vector<vector > vect(vt);//使用另一个 二维 vector 初始化当前二维vector vector< vector > vec(row,vector(column));//初始化一个 二维的vector 行row,列column,且值为0 vector<vector > visited(row,vector(column,6));//初始化一个 二维vector 行row,列column ,且 值为data=6 自定义...

好久没写题解了，于是我不要脸的又回来了，这题算是水题，但是我并没有看出来，😂，如果给定的n 存在a和b 使得a+b==n && a*b == n 那么答案可以由a个A和b个R组成，那么一般的情况呢，可能会存在余数为k的情况，什么是余数为k的情况呢，就是在第一个放A后面几位放k个R接着再正常的放A然后放B，我们可以枚举放k然后质因数分解的方法看看是不是存在这样一个构造方案。 #include<iostream> #include<cstring> using namespace std; typedef long long ll; int main() ...

a[20] = a[0]; double res = 0.0; for(int i = 0;i < 20;i++){ res += (a[i].x * a[i+1].y - a[i].y * a[i+1].x); } return res*0.5;  // res > 0 逆时针 res< 0 顺时针

大致题意：在长度为n的数组里插入一些数，让他每k个数只和都相等。 思路：最后的数列一定是a,b,c,d ,a,b,c,d。。它是拥有循环节的，可以把存在的数放到set里，如果set比k还大，就无法构造循环节了，我们可以构造n个循环节，每个循环节里面如果set个数比k小可以用1来代替。 代码： #include<iostream> #include<cstring> #include<set> using namespace std; set<int>s; int a[1000]; int main() { int t; cin>>t;...

wa了好多次呢我，嘻嘻，按照四边形的性质，对角线的之和肯定大于两对边之和，所以就能判断了。 代码： #include<iostream> using namespace std; int main() { int t; cin>>t; while(t--) { int ac,ad,bc,bd; cin >> ac >> ad >> bc >> bd; if(ad+bc>ac+bd) { cout<<"AB//CD"<<endl; } else cout<<&qu...

可以发现，要让答案答案大，那么c的次数多，也就是分解的次数多，那么将某个n按照因数分解，c的因数的个数次就是答案了。 #include<iostream> using namespace std; typedef long long ll; const int mod=1e9+7; ll qmi(int a,int b) { ll res=1; while(b) { if(b&1) res=res*a%mod; b>>=1; a=(ll)a*a%mod; } return res; } int main() { int t; cin>>t; whil...

题目大致意思：给你一个字符串ab，每次你都可以选择前缀n，然后将前n个位翻转（从’0’变为‘1’），然后再整体反转，比如0111 =》1110，让你在2*n步里面从a变到b然后让你输出方案。 解题思路：可以让a先变为全0或者全1，然后我们发现最后是1还是0取决于最后一位是0还是1，然后让b也变为全0或者全1，然后把路径反转，比如b从1-》3-》5 变为全0，这个是可逆的，全0从5—》3-》 1能变回b。 #include<iostream> #include<cstring> using namespace std; int a[200010],b[200010]; i...

题目意思给定一个长度为2n数组，从来2n中分别选n个分为两组，每次选择开头的最小的数，比如3.5.1 2.4.6 第一次选2，第二次选3，第三次选4，第四次选5，第五次1，第六次选6。 思路：每次确定个最大值，然后后面比他小的必定和他一组，如果01背包，看看能不能组成n项。 #include<iostream> #include<cstring> #include<vector> using namespace std; int a[200010],b[200010]; int dp[2010]; vector<int>ans; int main...

读入优化 inline int read() {  char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') { if(c == '-') f = -1; c = getchar();} while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar(); return x * f; }

解析：这个题的贪心听大佬说还是很明显的，最后的答案就是所有边经过的次数边权，当m比n-1大的时候意味着多出来了m-n+1个乘积，因为贪心我们当然选取大点乘在一起比较好，直接乘到n-1这个数上面，那么每条边走过的次数该怎么算呢，size[u](n-size[u])，假设是u，v这条边，那么v的子树中的任意一点和v子树的补图的任意一点之间都经过这条边，次数刚好是这个，最后经过的边的次数排序就完事了。 #include<iostream> #include<cstring> #include<vector> #include<algorithm> us...

You are given an array 𝑎1,𝑎2,…,𝑎𝑛 consisting of integers from 0 to 9. A subarray 𝑎𝑙,𝑎𝑙+1,𝑎𝑙+2,…,𝑎𝑟−1,𝑎𝑟 is good if the sum of elements of this subarray is equal to the length of this subarray (∑𝑖=𝑙𝑟𝑎𝑖=𝑟−𝑙+1). For example, if 𝑎=[1,2,0], then there are 3 good subarrays: 𝑎1…1=[1]...

题意： 现在有 nn 个人正在进行Bed War，这 nn 个人排列成环状，第 ii 个人在第 i+1i+1 个人左边，第 nn 个人在第 11 个人左边。 每个人会攻击相邻的一个人，用字母L或R表示，L表示这个人正在攻击左边的人，R则是右边。 一个合法的攻击状态满足以下条件： 如果 aa 在攻击 bb，且 bb 只受到 aa 的攻击时，bb 必须攻击 aa。 如果 aa 被旁边两人同时攻击或旁边两人都不攻击他，那么他可以随意选择一个人攻击。 现在给出当前的攻击状态，你可以改变一个人的攻击方向（即L改成R，或R改成L），问你至少需要改变多少个人的攻击方向，才能使攻击状态合法。 解题报告：这题感...