寒假算法训练6
yuson_g
这个作者很懒,什么都没留下…
展开
-
寒假算法训练6-F(二进制矩阵变换问题)
思路:题目实质上是问从零矩阵能否变为A矩阵和B矩阵的异或。固定第一行不变,接下来检查剩下的每一行,每一行里的元素变或者不变都必须统一,否则NO。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1005;int a[maxn][maxn],r[maxn];int n;int main(){ int t; scanf("%d",&t); .原创 2021-03-06 15:33:15 · 154 阅读 · 0 评论 -
寒假算法训练6-E(招收k个博客博主,粉丝量尽可能多)
思路:数组从大到小排序,杨辉三角中获得Cmn的值。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1005;ll c[maxn][maxn],a[maxn];ll mod_=1e9+7;int n,k;int main(){ for(int i=1;i<=1000;i++) { c[i][i]=1,c[i][0]=1; ..原创 2021-03-06 12:00:19 · 80 阅读 · 0 评论 -
寒假算法训练6-D(清理手机内存问题,重要性有1和2)
Input55 75 3 2 1 42 1 1 2 11 3215 102 3 2 3 21 2 1 2 14 105 1 3 41 2 1 24 53 2 1 22 1 2 1Output2-1643思路:将两种重要性的app根据内存大小从大到小排序。然后枚举。枚举也很讲究,最好用vector记录下前i项和。#include <bits/stdc++.h>using namespace std;typedef long long ll;i.原创 2021-03-06 10:19:50 · 88 阅读 · 0 评论 -
寒假算法训练6-C(班级男女一起跳舞问题)
Input33 4 41 1 2 32 3 2 41 1 1112 2 41 1 2 21 2 1 2Output402思路:先确定一对关系,然后用总的情侣对数减去有这两个人任何一人所在的情侣对数,然后+1再除以2。在这里插入代码片原创 2021-03-05 22:27:14 · 211 阅读 · 0 评论