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

阿里云国内75折 回扣 微信号:monov8
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6

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预处理一下

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

阿里云国内75折 回扣 微信号:monov8
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6
标签: C++

“第14届蓝桥杯C++A组题解” 的相关文章

thinkphp5如何关闭info信息输出 - 编程语言

这篇文章主要介绍“thinkphp5如何关闭info信息输出”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“thinkphp5如何关闭info信息输出”文章能帮助大家解决问题。 一、info 的作用在...

【Office】Microsoft Office下载地址合集(微软官方原版离线安装下载)

一、Office2021下载 1、 专业增强版强烈推荐 http://officecdn.microsoft.com/pr/492350f6-3a01-4f97-b9c0-c7c6ddf67d60/media/zh-cn/ProPlus2021Retail.img 2、 专业版 http://o...

php转义字符处理的方式有哪些 - 编程语言

这篇文章主要讲解了“php转义字符处理的方式有哪些”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“php转义字符处理的方式有哪些”吧! PHP转义字符处理:在PHP开发中,为了避免字符串数据中...

MyEclipse中could not find the main class. Program will exit.问题

在MyEclipse中运行任何控制台的程序JVM都会出现上述问题,并报如下错误: java.lang.UnsupportedClassVersionError: Bad version number in .class file at java.lang.ClassLoader.defineCla...

综合实验(二)

接入层交换机配置vlan[SW2]port-group group-member Ethernet 0/0/1 to Ethernet 0/0/2 [SW2-port-group]port link-type access [SW2-Ethernet0/0/1]port link-type acc...

c++ && OpenCV的多线程实时视频传输(TCP on Windows)

项目场景   在无线局域网里采用TCP协议传输海康威视网络视频      上一篇文章中采用UDP协议传输网络视频由于事先不知道图像字节长度导致每次传输视频之前都需要根据图像大小更改UDP接收缓冲区同时上一篇文章中涉及到的只是在局域网中传输USB摄像头视频如何快速解码网络摄像头并且高质量传输。这里...