ChengMao

摘要： 原题链接 题解 这道题是贪心 只要按照性价比最高的取一定得到的价值最大 性价比就是这堆金币的价值除以重量 只需要把这些金币按性价比排序就行了 最后在超出和未超出之间，按比例放入金币即可 #include "iostream" #include "algorithm" #include "iomani 阅读全文

摘要： 题目： 简单来说 就是给一个数字 n，然后数字l1在一个区间，l2在一个区间 求出l1和l2不同组合 和为n的数量。 题解： A题(easy) 因为数据范围比较小，所以随便写个循环，直接遍历也能过 或者稍微加一些小优化遍历也可以 #include<bits/stdc++.h> using names 阅读全文

摘要： 原题链接 题解 记住遍历时求i*j乘积 的和就是该区域内矩形的个数 遍历时求i,j最小值的和就是该区域内正方形的个数 所以所有矩形的个数减去正方形的个数就是长方形个数 #include "bits/stdc++.h" #define ll long long using namespace std; 阅读全文

摘要： 原题链接 题解 首先用一个二维数组 记录每行中WBR的数量，用来提高查找速度 其次就是用两层for循环 进行区域划分，如下图所示 然后对区域内的所需更改颜色进行统计，这里要注意写好分界点，不然会WA 最后取最小值 #include "bits/stdc++.h" using namespace st 阅读全文

摘要： 洛谷链接 牛客链接 两个平台都过了 题目： 题解： 本题是一道比较硬核的模拟题，思路方面其实问题不大，但是难在模拟情况上面 而且测试数据里还包含了一些题目中没有提到的情况，所以需要多加一些判断，比如 d-4 这种情况不需要展开 #include "bits/stdc++.h" using names 阅读全文

摘要： 原题链接 题解 首先创建变量 cnt1 ,cnt2 这个用来计算得分 a,b变量用于记录 A组和B组各自已经点球的次数 flag变量用于记录提前结束点球的局数 #include <bits/stdc++.h> using namespace std; int main(){ int cnt1,cnt 阅读全文

摘要： 原题链接 题解： #include "iostream" #include "algorithm" #define ll long long using namespace std; ll sum=0; bool prime(ll x){ int n=2; for(;x%n!=0;n++); sum 阅读全文

摘要： 原题链接 题解： 本题有两种办法解决，第一种 使用stl中 next_permutation函数 #include "iostream" #include "algorithm" #include "iomanip" using namespace std; int main(){ int x,n, 阅读全文

摘要： 洛谷P873 砍树 原题链接 #include "iostream" #include "algorithm" using namespace std; int n,maxx,tree[1000001]={0}; bool check(int x) { long long sum=0; for(in 阅读全文

摘要： next_permutation 位于algorithm算法库中 支持传入需要遍历的范围 且对原数据会进行修改 若无下次可能的排列 则返回false，所以常与while搭配使用 该函数也支持字符遍历，因为底层通过字典序进行遍历 此外使用该函数前必须从字典序排好序 否则只会遍历未排序之后的情况 #in 阅读全文