2020清北学堂NOIP刷题营day3Bdierti洛谷P4310绝世好题
https://www.luogu.com.cn/problem/P4310
http://csp.ac/contest/51/problem/322
description:
求相邻两个元素按位与均不为 000 的最长的子序列长度。
solution:
不妨设 f[i][j]f[i][j]f[i][j] 表示以 iii 结尾,第 jjj 位为 111 的最大长度。
可以滚动掉一维,把以 iii 结尾去掉。
code:
#include<cstdio>
#include<algorithm>
using namespace std;
int a[100005],f[50];
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}for(int i=1;i<=n;i++){int tmp=0;for(int j=0;j<=30;j++){if((a[i]&(1<<j))!=0){tmp=max(tmp,f[j]);}}tmp++;for(int j=0;j<=30;j++){if((a[i]&(1<<j))!=0){f[j]=max(f[j],tmp);}}}int ans=0;for(int i=0;i<=30;i++){ans=max(ans,f[i]);}printf("%d\n",ans);return 0;
}
2020清北学堂NOIP刷题营day3Bdierti洛谷P4310绝世好题相关推荐
- 2020清北学堂秋季营感想——Hoarfrost
2020清北学堂秋季营感想 前言:九月三十日放假以后,就马不停蹄地开始了这一次的奥赛培训.原先参加过暑假的提高组腾飞营,当时第一场模拟赛拿了第一,便觉得CSP的题目难度不会很高,普及+/提高-左右的难 ...
- 【清北学堂济南刷题班】集合
集合 [问题描述] 给定一个可重集合,一开始只有一个元素0 .然后你可以操作若干轮,每一 轮,你需要对于集合中的每个元素 x 进行如下三种操作之一: 1.将 x 变为 x +1. 2 .将 x 分裂为 ...
- 立方数(清北学堂济南刷题冲刺)
立方数1 Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫"立方数",若一个数可以被写作是一个正整数的3次方,则这个数就是立 ...
- 清北学堂2019NOIP提高储备营DAY1
今天是第二次培训的第一天,关于NOIP的基础算法,主要内容如下: $1.枚举 $2.搜索 $3.贪心 $1.枚举: •定义: 枚举又叫做穷举,是一种基础的算法,其思路主要是:从问题中有可能的解集中一一 ...
- 2017国庆 济南清北学堂 8天乐
Day 0 想吐槽济南的堵车 大约接近4点从莱芜走的,走高速一个多小时,5点左右就到了济南,但是因为济南的堵车,下班高峰期,用了两个多小时才到了我们的目的地.好不容易到宾馆登记了,mc还要我们开会,8 ...
- 清明培训 清北学堂 DAY1
今天是李昊老师的讲授~~ 总结了一下今天的内容: 1.高精度算法 (1) 高精度加法 思路:模拟竖式运算 注意:进位 优化:压位 程序代码: #include<iostream> #i ...
- 五一培训 清北学堂 DAY2
今天还是冯哲老师的讲授~~ 今日内容:简单数据结构(没看出来简单qaq) 1.搜索二叉树 前置技能 一道入门题 在初学OI的时候,总会遇到这么一道题. 给出N次操作,每次加入一个数,或者询问当前所有数 ...
- 【c++算法刷题笔记】——洛谷2
1. 洛谷练习--P1579 哥德巴赫猜想(升级版) 题目描述: 现在请你编一个程序验证哥德巴赫猜想. 先给出一个奇数n,要求输出3个质数,这3个质数之和等于输入的奇数. 输入格式: 仅有一行,包含一 ...
- 洛谷 P2791 幼儿园篮球题
洛谷 P2791 幼儿园篮球题 https://www.luogu.org/problemnew/show/P2791 我喜欢唱♂跳♂rap♂篮球 要求的是:\(\sum_{i=0}^kC_m^iC_ ...
- 1986暑假济南清北学堂腾飞营摸鱼记
注:1986 means 2019-08-06 2019-08-04 Day-1 上午下午一起在机房颓的第三天 JYF下午查作业从三点多到五点多QwQ是真的强 当他只看了英语作业的时候说:" ...
最新文章
- hdu 4876 ZCC loves cards(暴力)
- SAP中的Currency Converting Factor
- 计算机函数的实验报告,excel函数实验报告.doc
- 存储过程中执行DDL
- docker容器的基本操作
- oracle10g优化器默认,Oracle10g数据库优化实用心得小结
- 怎么找到项目中所有同名的类_26岁转行程序员的成长历程--Day03从内存层面理解类和对象...
- 360 php offer,审批终于通过了,从面试到拿到奇虎360的offer已经失…
- MVC教程第一篇:准备工作
- spring 数据库 链接db2_实例讲解使用Spring通过JPA连接到Db2
- 另类数据解读 : 口罩是什么时候成为硬通货的?!
- 八年测开经验面试28K公司后,吐血整理出高频面试题和答案
- 浮点数例外 (核心已转储)_年仅21岁出场过百重新定义边后卫,克洛普把阿诺德打造成进攻核心...
- 读“我为什么不要应届毕业生”
- c语言统计字符串中每个字符出现的次数
- JDK8的下载,安装和配置
- 画 ArcFace 中的 margin 曲线
- 程序猿如何更好地指导自己处于什么水平,还有各个阶段应该学习什么
- 世卫组织使用的GIS软件是哪款?
- 今天不聊技术,聊聊如何成为一个靠谱的软件从业人员
热门文章
- Centos7安装elasticsearch7.14.0遇到问题(无法远程访问;内存小;bootstrap checks failed)
- Python中单引号,双引号和三引号各自的作用
- 【杂谈】扒一扒Reddit,Medium,Quora与知乎等国内外高质量AI社区与内容平台
- 如何长时间高效学习?
- Word实现奇数页眉为一级标题文字,偶数页眉为论文标题
- 需求分析——需求具备哪些特征
- 网络营销实战密码——策略、技巧、案例(修订版)
- 超声波测距 c语言程序流程图,超声波测距单片机C程序+原理图+PCB源文件
- 团队展示——我说的都队
- Android Behavior之ViewPager+Fragment+RecyclerView实现吸顶效果