第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预处理一下
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
这篇好文章是转载于:学新通技术网
- 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
- 本站站名: 学新通技术网
- 本文地址: /boutique/detail/tanhfaecfb
系列文章
更多
-
photoshop保存的图片太大微信发不了怎么办
PHP中文网 06-15 -
《学习通》视频自动暂停处理方法
HelloWorld317 07-05 -
word里面弄一个表格后上面的标题会跑到下面怎么办
PHP中文网 06-20 -
Android 11 保存文件到外部存储,并分享文件
Luke 10-12 -
photoshop扩展功能面板显示灰色怎么办
PHP中文网 06-14 -
微信公众号没有声音提示怎么办
PHP中文网 03-31 -
excel下划线不显示怎么办
PHP中文网 06-23 -
excel打印预览压线压字怎么办
PHP中文网 06-22 -
TikTok加速器哪个好免费的TK加速器推荐
TK小达人 10-01 -
怎样阻止微信小程序自动打开
PHP中文网 06-13