C++ 蓝桥杯
文章平均质量分 53
比赛练习
GoesM
业余兴趣,随便搞搞
展开
-
【蓝桥杯 算法训练】强力党逗志芃
发现自己的dp能力还是很弱,记一道树形dp//title:http://lx.lanqiao.cn/problem.page?gpid=T2963//蓝桥杯 算法训练 强力党逗志芃//树形dp#include<iostream>#include<cstring>#include<cstdio>using namespace std;int m,n,f[205],v[205];struct ss{ int to,nex;}edge[205];int h原创 2022-02-22 15:41:42 · 1987 阅读 · 0 评论 -
分割项链【蓝桥杯 试题集 算法提高】
分割项链【蓝桥杯 试题集 算法提高】[赛前做水题,嘻嘻]题意:给一个环,每个点上有权值,要求分成两个链,使两个链上的点权和的差值最小。数据范围:对于100%的数据,n<=50000,0<wi<=1000。思路:判断1:点权总和最大为n*w[i]=5e7,int够用判断2:切成两个链需要两个分割点,暴力两个分割点位置 O(n^2)判断3:如果确定一个端点 l , 则右端点的最佳取值位置 r, 一定符合性质:如果r+=1或r-=1则不是最优判断3 ⇒ 优化:暴力左端点,右端原创 2022-04-08 18:26:41 · 215 阅读 · 0 评论 -
【蓝桥杯】(试题集-算法提高)积水
积水【蓝桥杯 试题集 算法提高】【90分】(我也不知道为什么 O(1e8)的算法 会T一个点…判断:数据范围n<=100,图中一共n^2 个点暴力O(n^4)可行 ⇒ 关键在于如何暴力核心思路:形成 “谷地” 才能积水,而判断一个点是否在谷地的方法,即找到他周围的 “包围圈”思路延申1:当且仅当这个点无论向哪个方向走走到头,都会遇到比自己高的点时,这个点在包围圈内。 且遇到的比自己高的点即为该点的包围圈的成员思路延申2:存在包围圈套包围圈的情况,即如果随机一个点,对它的包围圈进行暴原创 2022-04-08 18:44:12 · 450 阅读 · 0 评论 -
【蓝桥杯】第十三届——模拟赛
好假的模拟题,大概是 入门 和 普及- 的题第一题:问题描述以下是一个 25 行 25 列的字母矩阵,全部由字母 A 和 B 组成。AAAAAAABABBAABABABAAAAAAAABBBBBABBAABBBBBABABBBBBAABAAABABBBABAABBBBABAAABAABAAABABBBBBAABAABABAAABAABAAABABBABABBABABABAAABAABBBBBABBBABAABBBBABBBBBAAAAAAAABABABABABABAAAAAAABBB原创 2022-03-30 19:14:10 · 1946 阅读 · 3 评论 -
【蓝桥杯 第十一届 决赛题目】出租车(SPFA+大模拟)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T2863原创 2022-02-07 19:48:52 · 1435 阅读 · 0 评论