![](https://img-blog.csdnimg.cn/direct/cf63f9ed4cfd4b34b9dc138fd541024c.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
超能力c++
文章平均质量分 54
寻找并培养未来的计算机科学家Coding is the closest thing we have to superpower !
oriental365
一只野生的人类,冲200粉,100%回关
展开
-
2140 - 枚举-火柴棒等式
Coding is the closest thing we have to superpower !原创 2024-05-05 19:18:08 · 962 阅读 · 0 评论 -
2131 - 枚举-练习-涂国旗
我们只要枚举白与蓝、蓝与红的边界(如上图a和b),再统计三个区域里总共有多少格子需要涂改颜色,用一个变量来记录最优的答案(即需要涂改的格子数最少),不断更新,最后输出就OK了qwq。数据范围这么小,暴力枚举,代码简单难度低。搜索什么的用不着啦!枚举涂w的底边和涂b的底边即可。那么问题来了:怎么枚举呢?原创 2024-05-05 19:10:19 · 259 阅读 · 0 评论 -
2130 - 枚举-熄灯问题
【代码】2130 - 枚举-熄灯问题。原创 2024-02-23 11:01:27 · 355 阅读 · 0 评论 -
2120 - 枚举-称硬币
【代码】2120 - 枚举-称硬币。原创 2024-02-23 10:51:51 · 392 阅读 · 0 评论 -
2111 - 枚举-练习-计算成绩
【代码】2111 - 枚举-练习-计算成绩。原创 2024-02-22 11:36:10 · 300 阅读 · 0 评论 -
2110 - 枚举-生理周期
解题思路假设从当年的第一天开始数,第x 天时三个高峰同时出现。符合问题要求的x 必需大于d、小于等于21252,并满足下列三个条件:而。想到我们要找的是三个最高期的那天,所以,采取跳跃式查找。我们只找智力最高期,再从智力最高期的时间中找情感最高期,再从两者最高期找体力最高期。这样大大节约时间。原创 2024-02-18 09:41:54 · 367 阅读 · 0 评论 -
2101 - 枚举-练习-美食
【代码】枚举-练习-美食。原创 2024-01-29 22:42:03 · 501 阅读 · 0 评论 -
2100 - 枚举-烤鸡
【代码】2100 - 枚举-烤鸡。原创 2024-01-28 18:55:02 · 513 阅读 · 1 评论 -
2091 - 双指针-练习-数组元素的目标和
【代码】2091 - 双指针-练习-数组元素的目标和。原创 2024-01-25 14:12:38 · 306 阅读 · 0 评论 -
2070 - 双指针-最长连续不重复子序列
给定一个数组 q,找出其中最长的不重复元素的子数组,并输出其长度。原创 2024-01-21 19:18:33 · 339 阅读 · 0 评论 -
2071 - 双指针-练习-逛画展
每次将右端点+1,维护画的画师出现次数,并不断弹出没必要存在的左端点,因为在第二个循环里任何时刻的区间都保证满足能看到所有画师的画,所以应该在循环里面判断当前区间是否比已知答案的区间更短,如果更短,更新答案。第一个循环中,把区间右端点不断右移,并维护该画的画师出现次数,出现新的画师把计数器加一,直到看到所有画师的画,然后循环判断左端点的画师是否出现一次以上,首先注意到,必须看到所有的画师的画才行,所以可以考虑维护一个区间内,每个画师有多少画,可以用一个数组来维护。然后第二次循环,继续循环剩下的画,原创 2024-01-21 19:29:36 · 318 阅读 · 0 评论 -
2080 - 双指针-钻石
【代码】2080 - 双指针-钻石。原创 2024-01-21 19:37:39 · 381 阅读 · 0 评论 -
2040 - 前缀和与差分-差分矩阵
所以当a[i][j]+c,从b数组构成的矩阵上来看就是b[i][j]这一个小矩阵加上c,画出图之后比较容易可以看出公式为:b[i][j] += c, b[i + 1][j] -= c, b[i][j + 1] -= c, b[i + 1][j + 1] += c;前缀和差分是2个互逆的运算,假设最开始的数组是a[i], 则前缀和数组sum[i]表示从a[1]+…+b[i]则表示a[i],即a[i]是差分数组b[i]的前缀和;所以b[i][j]表示 b[1][1]+…+b[i][j]从图上刚好构成一个矩阵,原创 2023-12-23 21:47:09 · 17 阅读 · 0 评论 -
2051 - 倍增-练习-忠诚
先更新所有长度为a[i][0]即1个元素,然后通过2个1个元素的最值获得所有长度为a[i][1]即2个元素的最值,以此类推更新。用数组a[i,j]表示从第i个数起连续2^j个数中的最小值,则很容易得到状态转移方程。我们只需要开始时对于a数组进行预处理(时间复杂度n*(logn))然后对于每一次查询(时间复杂度O(1));原创 2023-12-31 12:22:59 · 315 阅读 · 1 评论 -
2052 - 倍增-练习-飞盘比赛
【代码】2052 - 倍增-练习-飞盘比赛。原创 2024-01-01 21:55:53 · 340 阅读 · 0 评论 -
2050 - 倍增-静态区间最大值
【代码】2050 - 倍增-静态区间最大值原创 2023-12-24 20:40:38 · 25 阅读 · 1 评论