- 博客(18)
- 收藏
- 关注
原创 蓝桥杯——区间合并
给定 n 个区间 [li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3]] 和 [2,6] 可以合并为一个区间 [1,6][1,6]。
2024-03-23 15:33:42
415
原创 蓝桥杯——孤独的照片(贡献法)
/因为某些结果会超出int的范围,所以结果用long long 类型数据存储//两个数组分别用于存储左右两边和它不一样的连续字符的个数int max(int m,int n)//进行比较,保存不会出现负数int main()int sh,sg;i<n;i++)//计算这个数据的左边连续的和他不一样的字符个数,并保存在数组里面i>=0;i--)//计算这个数据的右边连续的和他不一样的字符个数,并保存在数组里面LL ans=0;i<n;i++)//统计结果。
2024-03-22 20:38:35
463
1
原创 蓝桥杯——鱼塘钓鱼(贪心,枚举,多路归并)
即:在第 1 个鱼塘中钓鱼第 1 分钟内可钓到 10 条鱼,第 2 分钟内只能钓到 8 条鱼,……,第 5 分钟以后再也钓不到鱼了。从第 1 个鱼塘到第 2 个鱼塘需要 3 分钟,从第 2 个鱼塘到第 3 个鱼塘需要 5 分钟,……给出一个截止时间 T,设计一个钓鱼方案,从第 1 个鱼塘出发,希望能钓到最多的鱼。假设能钓到鱼的数量仅和已钓鱼的次数有关,且每次钓鱼的时间都是整数分钟。
2024-03-21 21:51:20
404
1
原创 蓝桥杯——空调(差分和贪心)C语言
Farmer John 的 N 头奶牛对他们牛棚的室温非常挑剔。有些奶牛喜欢温度低一些,而有些奶牛则喜欢温度高一些。Farmer John 的牛棚包含一排 N个牛栏,编号为 1…N,每个牛栏里有一头牛。第 i头奶牛希望她的牛栏中的温度是 pi,而现在她的牛栏中的温度是 ti。为了确保每头奶牛都感到舒适,Farmer John 安装了一个新的空调系统。
2024-03-17 20:55:17
417
1
原创 蓝桥杯题目——壁画(前缀和)C语言
题目:Thanh 想在一面被均分为 N段的墙上画一幅精美的壁画。每段墙面都有一个美观评分,这表示它的美观程度(如果它的上面有画的话)。不幸的是,由于洪水泛滥,墙体开始崩溃,所以他需要加快他的作画进度!每天 Thanh 可以绘制一段墙体。在第一天,他可以自由的选择任意一段墙面进行绘制。在接下来的每一天,他只能选择与绘制完成的墙面相邻的墙段进行作画,因为他不想分开壁画。在每天结束时,一段未被涂颜料的墙将被摧毁(Thanh 使用的是防水涂料,因此涂漆的部分不能被破坏),且被毁掉的墙段一定只与。
2024-03-16 20:18:04
1478
1
原创 分解质因数
代码如下24为例 结果如下分析 先建立一个循环 将分解出来的质因数存在一个数组里面,再将这个数组输出。注意控制数组的输出,要不然会出现其他值。
2022-11-14 16:05:42
158
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人