l蓝桥杯
文章平均质量分 67
暴力杯!
通行证
这个作者很懒,什么都没留下…
展开
-
飞行员兄弟 费解的开关
位运算 递推 枚举原创 2024-03-31 18:22:55 · 1112 阅读 · 1 评论 -
蓝桥杯省赛C++ 区间DP
X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。原创 2024-03-27 20:30:58 · 674 阅读 · 0 评论 -
第七届蓝桥杯省赛C++密码脱落
第七届蓝桥杯省赛C++ A组/C组原创 2024-03-24 21:47:02 · 375 阅读 · 1 评论 -
蓝桥杯 贪心
从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。给定一个长度为 N的数组,数组中的第 i个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。第一行包含整数 N,表示数组长度。第二行包含 N 个不大于 10000 的正整数,表示完整的数组。输出一个整数,表示最大利润。1≤N≤105输出样例1:输入样例2:输出样例2:输入样例3:原创 2024-03-21 22:12:49 · 518 阅读 · 1 评论 -
背包九讲 二进制优化
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。原创 2024-03-19 21:05:19 · 978 阅读 · 1 评论 -
背包问题 01 完全
01 背包 完全背包原创 2024-03-18 23:17:00 · 443 阅读 · 1 评论 -
第十四届蓝桥杯省赛C++子串简写
程序猿圈子里正在流行一种很新的简写方法:对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。例如 internationalization 简写成 i18n,Kubernetes 简写成 K8s,Lanqiao 简写成 L5o 等。在本题中,我们规定长度大于等于 K 的字符串都可以采用这种简写方法(长度小于 K� 的字符串不配使用这种简写)。给定一个字符串 S和两个字符 c1 和 c2,请你计算 S有多少个以 c1 开头 c2 结尾的子串可以采用这种简写?原创 2024-03-17 20:47:39 · 370 阅读 · 1 评论 -
第十四届蓝桥杯省赛C++ 接龙数列
对于一个长度为 K的整数数列:A1,A2,…,AK我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1的末位数字 (2≤i≤K)。例如 12,23,35,56,61,1112,23,35,56,61,11 是接龙数列;12,23,34,5612,23,34,56 不是接龙数列,因为 56 的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。现在给定一个长度为 N 的数列 A1,A2,…,AN请你计算最少从中删除多少个数,可以使剩下的序列是接龙序列?原创 2024-03-17 15:08:54 · 493 阅读 · 0 评论 -
飞机降落 暴力出奇迹
蓝桥杯 飞机降落原创 2024-03-16 19:49:17 · 359 阅读 · 0 评论 -
冶炼金属 暴力拿到分就行
十四届蓝桥杯省赛C++ B组原创 2024-03-16 17:57:18 · 312 阅读 · 1 评论 -
蓝桥杯BFS
BFS FloodFill 献给阿尔吉侬的花束 红与黑 地牢大师 全球变暖原创 2024-03-16 17:13:09 · 1723 阅读 · 1 评论