01 2023 档案

2023牛客寒假算法基础集训营2 A/B题
摘要：题目： 简单来说 就是给一个数字 n，然后数字l1在一个区间，l2在一个区间 求出l1和l2不同组合 和为n的数量。 题解： A题(easy) 因为数据范围比较小，所以随便写个循环，直接遍历也能过 或者稍微加一些小优化遍历也可以 #include<bits/stdc++.h> using names 阅读全文
posted @ 2023-01-19 18:58 Cheng_Mao 阅读(35) 评论(0) 推荐(0)
洛谷 P2241 统计方形
摘要：原题链接 题解 记住遍历时求i*j乘积 的和就是该区域内矩形的个数 遍历时求i,j最小值的和就是该区域内正方形的个数 所以所有矩形的个数减去正方形的个数就是长方形个数 #include "bits/stdc++.h" #define ll long long using namespace std; 阅读全文
posted @ 2023-01-17 18:52 Cheng_Mao 阅读(36) 评论(0) 推荐(0)
洛谷 P3392 涂国旗
摘要：原题链接 题解 首先用一个二维数组 记录每行中WBR的数量，用来提高查找速度 其次就是用两层for循环 进行区域划分，如下图所示 然后对区域内的所需更改颜色进行统计，这里要注意写好分界点，不然会WA 最后取最小值 #include "bits/stdc++.h" using namespace st 阅读全文
posted @ 2023-01-17 18:29 Cheng_Mao 阅读(38) 评论(0) 推荐(0)
洛谷 P1098 [NOIP2007 提高组] 字符串的展开
摘要：洛谷链接 牛客链接 两个平台都过了 题目： 题解： 本题是一道比较硬核的模拟题，思路方面其实问题不大，但是难在模拟情况上面 而且测试数据里还包含了一些题目中没有提到的情况，所以需要多加一些判断，比如 d-4 这种情况不需要展开 #include "bits/stdc++.h" using names 阅读全文
posted @ 2023-01-17 16:53 Cheng_Mao 阅读(88) 评论(0) 推荐(0)
2023牛客寒假算法基础集训营1 A题
摘要：原题链接 题解 首先创建变量 cnt1 ,cnt2 这个用来计算得分 a,b变量用于记录 A组和B组各自已经点球的次数 flag变量用于记录提前结束点球的局数 #include <bits/stdc++.h> using namespace std; int main(){ int cnt1,cnt 阅读全文
posted @ 2023-01-16 21:52 Cheng_Mao 阅读(48) 评论(0) 推荐(0)
洛谷 P1036 选数
摘要：原题链接 题解： #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 阅读全文
posted @ 2023-01-15 20:03 Cheng_Mao 阅读(28) 评论(0) 推荐(0)
洛谷P1157 组合的输出
摘要：原题链接 题解： 本题有两种办法解决，第一种 使用stl中 next_permutation函数 #include "iostream" #include "algorithm" #include "iomanip" using namespace std; int main(){ int x,n, 阅读全文
posted @ 2023-01-15 19:19 Cheng_Mao 阅读(102) 评论(0) 推荐(0)
洛谷P873 砍树
摘要：洛谷P873 砍树 原题链接 #include "iostream" #include "algorithm" using namespace std; int n,maxx,tree[1000001]={0}; bool check(int x) { long long sum=0; for(in 阅读全文
posted @ 2023-01-14 18:34 Cheng_Mao 阅读(45) 评论(0) 推荐(0)
next_permutation 求下一组合 函数
摘要：next_permutation 位于algorithm算法库中 支持传入需要遍历的范围 且对原数据会进行修改 若无下次可能的排列 则返回false，所以常与while搭配使用 该函数也支持字符遍历，因为底层通过字典序进行遍历 此外使用该函数前必须从字典序排好序 否则只会遍历未排序之后的情况 #in 阅读全文
posted @ 2023-01-14 15:02 Cheng_Mao 阅读(20) 评论(0) 推荐(0)