第14届蓝桥杯C++A组题解

这篇具有很好参考价值的文章主要介绍了第14届蓝桥杯C++A组题解。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

J 翻转硬币

不会写

I 像素

枚举第i行

二进制枚举状态

然后check(i)是否合法,如果合法就dfs(i+1)

check是核心
判断第上一行是否==A[i][j]
判断第i行是否小于等于A且,c+3>=A
判断下一行是否小于等于A且,c+6>=A

H 异或和求和

按位做就好了
比如
5
1 2 3 4 5
bit=0 数组变成 10101
bit=1 数组变成 01100

单独考虑bit=0,模2意义下求前缀和变成11001
开一个数组c[2]
这一位的贡献就变成了sum+=c[1-b[i]]
然后记录一下c[b[i]]++

ans+=(1<<bit)*sum

G

克鲁斯卡尔重构一个最大树,对于每个询问求lca
刚开始没想到,我还想二分答案判断是否能用权值大于mid的边构造u到v的连通性

F

不会,我打的暴力
盲猜一手折半搜索可以处理

E

树上启发式合并
维护一个ma[u]和sz[u]
ma表示最大颜色个数
sz表示size
mp[u].size()表示颜色段
判断(sz%mp.size()==0 && sz/mp.size()==ma) ans++

D

区间dp预处理一下文章来源地址https://www.toymoban.com/news/detail-408234.html

for(len=2~n)
	for(l=1~)
		int r=l+len-1;
		if(s[l]>s[r])f[l][r]=1;
		else if(s[l]==s[r])f[l][r]=f[l+1][r-1]

for(i=2~n)
	for(j)
		ans+=f[j][i];

cout<<ans

到了这里,关于第14届蓝桥杯C++A组题解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • [蓝桥杯 2013 省 B] 翻硬币

    小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用  *  表示正面,用  o  表示反面(是小写字母,不是零),比如可能情形是  **oo***oooo ,如果同时翻转左边的两个硬币,则变为  oooo***oooo 。现在小明的问题是:如果已知了初始状态和要达到的目标

    2024年01月17日
    浏览(28)
  • 蓝桥杯官网练习题(翻硬币)

    题目描述 小明正在玩一个\\\"翻硬币\\\"的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo; 如果同时翻转左边的两个硬币,则变为:oooo***oooo。 现在小明的问题是:如果已知了初始状态和要达到的目

    2024年02月09日
    浏览(35)
  • 蓝桥杯专题-试题版-【分糖果】【矩阵翻硬币】【兰顿蚂蚁】

    点击跳转专栏=Unity3D特效百例 点击跳转专栏=案例项目实战源码 点击跳转专栏=游戏脚本-辅助自动化 点击跳转专栏=Android控件全解手册 点击跳转专栏=Scratch编程案例 点击跳转=软考全系列 点击跳转=蓝桥系列 专注于 Android/Unity 和各种游戏开发技巧,以及 各种资源分享 (网站、

    2024年02月11日
    浏览(29)
  • 【string题解 C++】字符串相乘 | 翻转字符串III:翻转单词

    目录 字符串相乘 题面 错误记录 Way1 拆分成“先乘后加” 思路 实现 时空复杂度分析 反思 Way2 用数组 思路 实现 时空复杂度分析 翻转字符串III:翻转字符串中的单词 题面 错误记录 思路1 遍历找单词 实现 思路2 暴力解法 实现 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平

    2024年02月07日
    浏览(54)
  • 第十四届蓝桥杯省赛PythonA/C组------翻转

    小蓝用黑白棋的n个棋子排成了一行,他在脑海里想象出了一个长度为n的01串T,他发现如果把黑棋当做1,白棋当做0,这一行棋子也是一个长度为n 的01串S。 小蓝决定,如果在S中发现一个棋子和它两边的棋子都不一样,就可以将其翻转变成另一个颜色。也就是说,如果S中存在

    2024年01月22日
    浏览(38)
  • 【蓝桥杯试题】暴力枚举题型

    💃🏼 本人简介:男 👶🏼 年龄:18 🤞 作者:那就叫我亮亮叭 📕 专栏:蓝桥杯试题 有一个 n×m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。 输入格式 一行,两个正整数 n,m(n ≤ 5000, m ≤ 5000)。 输出格式 一行,两个正整数,分别表示方格包含多少

    2023年04月08日
    浏览(49)
  • 【蓝桥杯】DP和枚举(持续更新~~~)

    😽 PREFACE 🎁欢迎各位→点赞 👍 + 收藏 ⭐ + 评论 📝 📢系列专栏: 蓝桥杯 🔊本专栏涉及到的知识点或者题目是算法专栏的补充与应用 💪 种一棵树最好是十年前其次是现在 DP就是动态规划,其类型有以下两个特征: 重叠子问题:子问题是原大问题的小版本,计算步骤完全

    2023年04月08日
    浏览(31)
  • 湘大 XTU OJ 1256 湘潭大学 题解(非常详细):枚举

    1256 湘潭大学 湘潭大学简称 “XTU” ,作为即将成为湘大的一份子,怎么不能为湘大添砖加瓦了?现在给你一个 字符串 ,请你计算一下,从中选取字符, 最多能组成多少个“XTU”? 第一行是一个整数K,表示样例的个数。 以后每行一个字符串, 字符串只包含英文大写字母,

    2024年02月13日
    浏览(34)
  • 【周赛第69期】满分题解 软件工程选择题 枚举 dfs

    昨晚没睡好,脑子不清醒,痛失第1名 关于工程效能,以下哪个选项可以帮助提高团队的开发效率? A、频繁地进行代码审查 B、使用自动化测试工具 C、使用版本控制系统 D、所有选项都正确 选D。 以下哪个选项不属于编码规范的内容? A、变量命名规则 B、注释规范 C、代码缩

    2024年02月14日
    浏览(32)
  • 14- OpenCV:像素重映射和直方图相关处理

    目录 一、像素重映射 1、像素重映射的含义 2、应用场景 3、相关的API(例子演示) 二、直方图 1、直方图的介绍 2、直方图均衡化 3、直方图计算(归一化) 4、直方图比较 5、直方图反向投影 一、像素重映射 1、像素重映射的含义         像素重映射(Pixel Remapping)是一

    2024年01月25日
    浏览(29)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包