当前位置: 首页 > news >正文

做网站1500全包/知名网络营销推广

做网站1500全包,知名网络营销推广,一个人看的免费直播大全,wordpress 本地 慢Description 给定一个长度为n的数字序列a&#xff0c;从中选取一个长为m的子序列b满足 b[i]&b[i-1]!0 &#xff08;2<i<m&#xff09;求最大的m。 Input 第一行输入一个整数t&#xff0c;代表有t组测试数据。每组数据第一行输入一个整数n代表a序列的长度&#xff0c;…

Description

给定一个长度为n的数字序列a,从中选取一个长为m的子序列b满足 b[i]&b[i-1]!=0 (2<=i<=m)
求最大的m。

Input

第一行输入一个整数t,代表有t组测试数据。
每组数据第一行输入一个整数n代表a序列的长度,接下来一行输入n个正整数表示ai(0<i<=n)。
1<=t<=20,0<=n<=100000,0<=ai<=1e9。

Output

一个整数表示最大的m。

Sample Input

1
3
1 1 1

Sample Output

3
这里面要的是子序列   并非连续 但也不是乱序 但是要从前往后来统计
a&b!=0   即转化为二进制后  在相同的位置是同为1  即1和2 用二进制即1和10  在相同位置上没有同是1   所以1&2=0
如8和9  二进制为1000和1001  因为在第一位同为1  则8&9!=0
因为数比较大   非常好的覆盖更新   话不多话 看代码
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<math.h>
using namespace std;
#define INF 0x3f3f3f3f
#define LL long long
#define N 100010
int a[100],sum[N],num[N];
int ans;
void q(int x,int d)
{int k=0;while(x>0)///将数字转化为二进制  因为a&b!=0  即在二进制中的同一位同为1
    {a[k++]=x%2;x=x/2;}for(int i=0;i<k;i++){if(a[i]==1){sum[d]=max(sum[num[i]]+1,sum[d]);///因为在这一位上为1 即要找到在这一位上 已经有多少个  当然要最大值num[i]=d;///num不断的更新使得在这一位上的数越来越大  在同是这一位上  肯定是d越大的数sum越大ans=max(ans,sum[d]);///每次进来  都可能改变最大值
        }}
}
int main()
{int T,n,e;scanf("%d",&T);while(T--){memset(sum,0,sizeof(sum));memset(num,0,sizeof(num));ans=0;scanf("%d",&n);for(int i=1;i<=n;i++)///这里面的的i  不能从0到n-1  后面会重复利用到0
        {scanf("%d",&e);q(e,i);///一个一个的传进去   进行判断更新
        }printf("%d\n",ans);}return 0;
}

 

转载于:https://www.cnblogs.com/a719525932/p/5788233.html

http://www.lbrq.cn/news/1616419.html

相关文章:

  • 济南做html5网站建设/怎么做网络平台
  • 福建网站制作公司/长沙seo运营
  • 网站界面设计的发展/网站软件下载大全
  • 网站界面设计的要求/sem竞价培训班
  • 哪些网站做外链好/深圳纯手工seo
  • 公司注册网站及流程/免费注册
  • 曲周企业做网站推广/外贸建站优化
  • 南宁公司网站建设/网站如何优化一个关键词
  • 网站开发培训学院/苏州百度快速排名优化
  • 只做网站的人员工资/网络营销有哪些
  • 猪八戒做网站要多少钱/今天发生了什么重大新闻
  • dw2019怎么做网站/优化排名案例
  • 制作一个静态网站源码/做推广公司
  • 海南综合网站两学一做电视夜校/厦门seo培训
  • 中企动力是骗子公司吗/优化师培训机构
  • wordpress 第三方应用/上海seo博客
  • wordpress站内查找/能翻到国外的浏览器
  • 最新裁员公司名单/aso优化怎么做
  • 一个微信可以做两个网站支付/国外十大免费服务器和域名
  • 网站建设方案应该怎么做/如何做电商
  • 网站优化的推广/网站换友链平台
  • 计算机专业网站建设实训日志/篮网目前排名
  • cloudflare做侵权网站/怎么样在百度上推广自己的产品
  • 网站设计心得/榆林seo
  • 建设企业网站的价格/网站维护费用一般多少钱
  • 网站前后端的关系/网络营销推广策划的步骤
  • 企业网站制作 南京/seo代理计费系统
  • 国外买域名的网站/如何做网站营销推广
  • wordpress搭建微信小程序/郑州seo外包公司哪家好
  • 租网站空间/今天头条新闻100条
  • Redis核心机制与实践深度解析:从持久化到分布式锁
  • etcd 的安装与使用
  • SH3001六轴传感器应用(二)(IIC驱动开发)
  • 8.1.1 不一样的kv存储RocksDB的使用场景
  • 数字通信原理--数字通信仿真基础
  • STM32F1 Flash的操作