题目链接 题意：让你去掉一个数，使得剩下的数的record最多，当     1   ≤   j   <   i   的    a   j    <    a   i     1 \leq j< i的a_j<a_i   1≤j<i的aj​<ai​时      a   i     a_i   ai​为     r   e   c   o   r   d    record   record数。 解法：遍历数组每个数，记录最大和次大值，用     c   n   t    cnt   cnt数组记录，移除某个数后造成的     r ...

题目链接 交互题。 题意：给你三个数n,m,k.让你完成至多m次互动，每次给你一个q，让你从n个位置选一个位置放这个数，覆盖已经放过的数。让你再m次使得n个位置的数不递减，达到直接退出。 解法：暴力，如果q小于c/2的话，从前往后找，若当前位置没有数或者比q大的话，就直接放再这个位置上，大于c/2的话就从后往前找，若当前位置没有数或者比q小的话就直接放。 如果每个位置都有数的话说明放完了。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_p...

题目链接      给   你   一   个   n   ∗   m   的   矩   阵   r   e   s   ，   让   你   输   出   一   个   n   ∗   m   的   矩   阵   a   ，   这   个   矩   阵   满   足   ：    给你一个n*m的矩阵res，让你输出一个n*m的矩阵a，这个矩阵满足：   给你一个n∗m的矩阵res，让你输出一个n∗m的矩阵a，这个矩阵满足：       a    i   ,   j     代   表   第   i   行   第   j   列   的   元   素   ，   通 ...

题目链接 题意：给你三个数n,m,k;让你构造出一个nm的矩阵，矩阵元素只有两个值（1，-1),且满足每行每列的乘积为k，问你多少个矩阵。 解法：首先，如果n，m奇偶不同，且k=-1时，必然无解： 设n为奇数，m为偶数，且首先要满足每行乘积为-1，那么每行必然有奇数个-1，那么必然会存在有偶数个-1.。满足每列乘积为-1，那么每列必然有奇数个-1，那么必然存在奇数个-1.互相矛盾。 剩下的就是有解的情况了。 我们可以在n-1m-1的矩阵中随意放置-1，1.在最后一列和最后一行控制合法性即可。 #include<bits/stdc++.h> #define LL long long ...

题目链接 题意：给你两个数n,m，和一个大小为n的数组。 让你在数组找一些数使得这些数的和模m最大。 解法：考虑 dfs但是，数据范围不允许纯暴力，那考虑一下折半搜索，一个从头开始往中间搜，一个从后往中间搜。在中间相遇的时间二分更新最大值即可。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return b?g...

思路:矩阵快速幂。推一下初始矩阵就好了 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} LL lcm(LL a,LL b){return a/gcd(a,b)*b;} LL powmod(LL a,LL b,LL MOD){LL ans=1;while(b){if(...

题目链接 题意：给你两个数     x   ,   y    x,y   x,y,让你构造一些长为     y    y   y的数列，让这个数列的累乘为     x    x   x，输出方案数。 思路:考虑对     x    x   x进行质因数分解，设某个质因子      P   i     P_i   Pi​的的幂为     k    k   k,则这个质因子的贡献就相当于把     k    k   k个      P   i     P_i   Pi​放到     y    y   y个盒子中，且盒子可能为空，方案为     C   (   k   +   y   −   1  ...

题目链接 题意：给你三个数     n   ,   k   ,   s    n,k,s   n,k,s，让你构造一个长度为k的数列，使得相邻两项差值的绝对值之和为     s    s   s,       ∑    i   =   1    n    ∣   a   [   i   ]   −   a   [   i   −   1   ]   ∣   ，   a   [   0   ]   =   1    \sum_{i=1}^n|a[i]-a[i-1]|，a[0]=1   ∑i=1n​∣a[i]−a[i−1]∣，a[0]=1。 思路：遍历每一步，找到当前能走的步数的最大可能，然后走就...

题目链接 题意：给你一棵树，让你找一个顶点     i    i   i，使得这个点的     ∑   d   i   s   (   i   ,   j   )   ∗   a   [   j   ]    \sum dis(i,j)*a[j]   ∑dis(i,j)∗a[j]最大。     d   i   s   (   i   ,   j   )    dis(i,j)   dis(i,j)为     i    i   i到     j    j   j的距离。 思路：题解还是好看啊 先从1开始搜，预处理出当1为根的时候的答案记为     r   e   s    res   res,递...

题目链接 这种题一看就是dp啊，dp[i][j]表示第i位放j的方案数，转移方程为dp[i][j]=dp[i-1][k]{k<=i||k%i!=0}，当然我们可以三层循环来找，但数据显然会超时，那么我们只能在第二层循环中用中间变量记录一下可以省去一层循环，但是为倍数的情况必须要考虑，所以先预处理出所有的倍数，然后dp的过程中减去倍数的情况即可，总体复杂度O(n* k * sqrt(k)。 #include <set> #include <map> #include <queue> #include <stack> #include <...

题目链接 题意:给你一个长度n，还有2*n-2个字符串，长度相同的字符串一个数前缀一个是后缀，让你把每个串标一下是前缀还是后缀，输出任意解即可。 思路;因为不知道前缀还是后缀所以只能搜，但可以肯定的是长度为n-1的字符串一个是前缀一个是后缀，那么只要搜两次就完事了，一个当前缀不行就换另一个当前缀，然后中间判断一下即可。 ps:这也是给远古题，没补，因为最不喜欢 字符串的题，，，qwq。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pai...

题目链接 转自 给你一个字符串问你能构造多少RSBS。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} LL lcm(LL a,LL b){return a/gcd(a,b)*b;} LL powmod(LL a,LL b,LL MOD){LL ans=1;whil...

题目链接 让你找一个数，使得这个数，可以被每个二元组的两个数中的一个数整除。 先将第一个二元组的两个数质因数分解一下，分解的质数加入set中，然后，对剩下的n-1个二元组进行遍历，每次遍历到的二元组对s中的质数进行判断是否能整除。如果某个质数可以被n-1个二元组整除（两个数中的一个）。 好浅显的思路，，，可是我就是没想到，，，哭辽，xyqnb mdhnb fyznb %大佬 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #def...