//贪心 #include<bits/stdc++.h> using namespace std; int main(){ int a,b,c,S; cin>>a>>b>>c>>S; if(a*1.0>c*1.0/b) {//如果跳的性价比低 //如果最后可以白嫖一次跳跃 >爬 cout<<(S-1)*a+max(a,c); } else{ //先跳 再爬 //这里就可以白嫖一次跳跃 ...

//差分 // #include<bits/stdc++.h> // using namespace std; // int a[12],b[12]; // void puts(int x,int y){ // b[x]+=1; // b[y]-=1; // } // int main(){ // int t; // cin>>t; // int n,m; // while(t--){ // cin>>n>>m; // puts(n,m); // } // ...

泡沫II //泡沫I 变种 多了一个变量 逻辑基本一样 #include<iostream> using namespace std; int main(){ int m,n,k; int t; cin>>t; while(t--){ cin>>n>>m>>k; //每一行拿完可能出现先后互换 也就是h赢的时候需要分奇数和偶数 //n是奇数 先结束的是最后拿完一行的人 if(m%(k+1)==0){ ...

十字炸弹 /*我们需要均匀覆盖这一个二维数组 那么每一行每一列都需要被覆盖 所以我们简化这个过程 按照列寻找每一列的最小值mincol 按照行寻找每一行的最小值 minrow ans=min(mincol,minrow) */ /*#include <iostream> #include <vector> #include <algorithm> #include <climits> using namespace std; int main() { int n; cin >> n; ...

// 因为重叠 倒着看就行 #include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<int>> num; for (int t = 0; t < n; t++) { int i, j; cin >> i >> j; num.push_ba...

/*我们需要均匀覆盖这一个二维数组 那么每一行每一列都需要被覆盖 所以我们简化这个过程 按照列寻找每一列的最小值mincol 按照行寻找每一行的最小值 minrow ans=min(mincol,minrow) / /#include #include #include #include using namespace std; int main() { int n; cin >> n; vector<vector<int>> mp(n, vector<int>(n, 0)); for (int i = 0; i < n; i++...

//我们首先 讨论mex出现的位置 //1.出现在中间  需要满足 n>k+1 && x>k 最大就是(n-k)*max+sum //2.出现在开头  也就是mex=0 n*max //3.出现在末尾  即 x<=k || n==k #include<bits/stdc++.h> using namespace std; int n,k,x; int main(){     int t;     cin>>t;     while(t--){ &...

lwj写的cpp很好 但没有突出体现奇偶，我理解他的代码是 解需要最大值最小值是两个状态，奇偶也是两种状态，总共四种状态(奇数 max min 偶数 max min) 其中无非是直接算 a的异或和 以及 先|bm 然后求异或和 而奇偶的最大最小其实是对换的，所以一组ans1，ans2 就可以全部写出四种状态 如题解所说 奇数的最大值是 a的每个元素|bm 的异或和 最小值是 a异或和 偶数相反 分奇偶是更有效率的 而不分的底层也是这个原理 ，题解写的很好不多赘述 下面给出分奇偶的cpp代码(和上面的cpp基本一样 #include<bits/stdc++.h> using name...