题目 文章目录 B 知识点： 代码： D 思路： 大佬AC代码： 我的AC代码： E 思路： 代码： B 知识点： 任意相邻的两个数互质 代码： #include <iostream> using namespace std; int main() { int n; cin>>n; cout<<n<<endl; return 0;...

题目 文章目录 题意： 二维前缀和： 思路： AC代码： 题意： 一种炸弹可以将边长为R的正方形内的所有目标摧毁， 问一颗炸弹最多能摧毁多少价值的目标 二维前缀和： 以（1，1）为起始点，v[i][j]表示点（1，1）到点（i，j)矩阵的目标价值和。 那么如何计算v[i][j]，类比一维里面 psum[i]+=psum[i-1] 右下角的位置为（i，j),左上角为（1，1） v [i] [j-1] ：（1,1)到（i，j-1） v [i-1][j] : （1,1)到（i-1，j） 因为这两个都包括了v...

题目 文章目录 题目大意和思路： AC代码： 题目大意和思路： 这道题，其实就是经典的贪心问题——区间覆盖，我当时被迷惑了。就是找多少个两两不相交的区间。 按照结束位置先后排个序就行 有不懂的欢迎留言 AC代码： #include <bits/stdc++.h> using namespace std; const int maxn = 1e8+9; struct node { int s; int l; }c[maxn]; bool cmp(node a,node b) { ...

题目 文章目录 思路： 代码： 思路： 贪心+排序，但是怎样贪呢？ 设两个石头x y 从3个方面考虑： 如果都是稳定性增加，则把a更小的排在前面，因为刚开始你比较弱，当然先撞小的。 如果都是稳定性减少的，这个时候总的减少的是一定的，则把b更大的放在前面，使得回复更多一点。 如果一个稳定性增加，一个减少，当然先撞稳定性增加的那个 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 5e5+9; typedef lo...

题目 文章目录 思路： AC代码： 思路： 只需要枚举第一列，后面的每一列根据前面的列来看是否需要flip 要枚举第一列的那些行需要flip，哪些不需要flip，不可能写4个for循环 我们采用二进制枚举（状压），例如1010表示第一行和第3行要flip. 第二列的的某一行flip了对于第一列，只会影响同行的第一列， 所以第二列的是否要flip就要看第一列的哪些行有不符合目标，其余列以此类推 这里可以全部是黑色也可以全部是白色，所以我们都计算取最小值。 下面的代码看懂了黑色怎么处理就懂了白色，所以读者看一种即可 ...

题目传送门 文章目录 思路： AC代码： 思路： 题目说我们选某几列，某几行，使得我们获得的权值最大。 那么我们二进制枚举行，例如有4*4的矩阵，k=4, 1010表示，1行和第4行需要选，剩下2个选列，对应行置为0。那么再取处理后的矩阵的权值和前2大的列即可 AC代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 200; int a[maxn][maxn]; LL an...

题目 思路： 对于A,B两个大臣,他们前面的人的左手上的整数乘积为S， 对于 A:LA，RA; B:LB,RB. 有两种顺序，AB或者BA 按照上面的结论，我们把左右手乘积更大的排在后面就行 但是这是一道高精度，采用高精度乘高精，高精除以低精度即可。 好像高精度除以高精度会超时 AC代码： #include <bits/stdc++.h> using namespace std; const int maxn = 2e4+10; int A[maxn]; int ej = 1; int ans[maxn] = { 0}; struct P { i...

区间覆盖问题： 切长条 Selfish Grazing（题目） 排序安排（蒟蒻自己取的）： 拼数 巨石滚滚 国王的游戏 枚举贪心（自己取的）： 矩阵消除 Flip Game

思路： 数组b二进制枚举,1~h枚举行，h+1到h+w枚举列 AC代码： #include <iostream> using namespace std; const int maxn = 200; char s[maxn][maxn]; int main() { int h,w,k; cin>>h>>w>>k; for(int i=1;i<=h;i++) { for(int j=1;j<=w;j++) { cin&...

理解模板主要思想——背过 自己写出模板AC，重复3~5次 做对应题目，AC后删掉重写，重复AC3~5次

来自acwing y总 归并排序 题目 #include <iostream> using namespace std; const int maxn = 100000+9; int a[maxn]; void merge_sort(int l,int r) { if(l>=r) return ; int tmp[maxn]; int mid = (l+r)>>1; merge_sort(l,mid); merge_sort(mid+1,r); int k = 0, i = l,j = mid+1; whi...

如果输入输出规模小于1e5,两者差不多 如果输入输出规模大于1e5，建议使用scanf/printf

返回整数x的二进制的最后一位1及其后面0构成的数 int lowbit(int &x) { return x&-x; } 作用： 可以统计整数x中有多少个1 题目 #include<bits/stdc++.h> using namespace std; int lowbit(int &x) { return x&-x; } int main() { int n; cin>>n; while(n--) { int x,ans...

例子：取8的各个二进制位 #include<bits/stdc++.h> using namespace std; int main() { int n = 8; for(int i=3;i>=0;i--) printf("%d ",n>>i&1); }