zzuli 1921 （二进制序列）

最新推荐文章于 2021-04-08 16:23:25 发布
最新推荐文章于 2021-04-08 16:23:25 发布
阅读量442 收藏
点赞数 1
分类专栏： dp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012910051/article/details/52238430
版权
该博客介绍了一道编程题目，要求从给定的数字序列中找到一个子序列，使得所有相邻元素在二进制表示下有至少一位为1。博主提出了解决方案，即首先将数字转化为二进制，然后使用动态规划方法，通过一维dp数组优化，找到最大的符合条件的子序列长度。
摘要由CSDN通过智能技术生成

  二进制，dp

 原题


  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

最低0.47元/天 解锁文章
Apoised
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
B. Ugu codeforces 1732B
ashbringer233的博客
11-26 200
思路：首先最前面的0肯定不操作，然后后面遇到的第一个1也不需要处理，但是如果遇到1以后，后面还有0的话，就要把这个0变成1，然后这个0后面原先的1就会变成0也是需要处理的，这是后面原先的0又变回了0，也需要处理，以此类推，我们发现我们只需要统计第一次出现1以后后面有多少堆0和1即可，例如0011100110这个样例，我们首先需要对第6个位置上的0进行操作，操作数+1.然后连续的0都会变成1，所以下一个需要操作的就是第8个位置的1，操作数+1.最后需要操作的是最后一个位置的0，操作数+1。
基础算法-位运算
每天进步一点点！
11-24 1113
位运算
刷题记录
weixin_43666788的博客
03-20 1001
快速排序 快速排序模板 // 快速排序模板 void quick_sort(int q[], int l, int r) { if (l >= r) return; int x = q[l]; // 将中心点设为数组头元素 int i = l - 1; // 设置两个指针，分别指向数组外围外1个单位，因为这个代码是不管怎样，先让指针移动一个位置 int j = r + 1; while (i < j) {
Splay（splay模板）
li_wen_zhuo的博客
04-08 368
题目描述 给定一个长度为 n 的整数序列，初始时序列为 {1,2,…,n−1,n}。 序列中的位置从左到右依次标号为 1∼n。 我们用 [l,r] 来表示从位置 l 到位置 r 之间（包括两端点）的所有数字构成的子序列。 现在要对该序列进行 m 次操作，每次操作选定一个子序列 [l,r]，并将该子序列中的所有数字进行翻转。 例如，对于现有序列 1 3 2 4 6 5 7，如果某次操作选定翻转子序列为 [3,6]，那么经过这次操作后序列变为 1 3 5 6 4 2 7。 请你求出经过 m 次操作后的序列。
de_bruijn序列的一些补充
LSEC小陆的博客
04-14 2009
前一篇文章讲到了德布鲁因序列的递归循环生成，算一下数目，有22n−12^{2^{n-1}}个，恰好是理论上的理论上的22n−1−n2^{2^{n-1}-n}的 2n2^n 倍，究其原因，德布鲁因序列是以环的形式展现的，环的不同位置作为序列首，都只能算是同一个序列。因此，只要固定序列的前n位，对后面的部分进行遍历即可。改进了一下代码，如下。同样，编写func函数保存。 function func()
zzulioj部分题目答案（1101~1187、2113）
最新发布
10-07
《ZZULIOJ在线评测系统C语言编程题解集锦》 郑州轻工业大学的在线评测系统ZZULIOJ，作为一款面向学生的编程实践平台，为广大学子提供了丰富的编程题目和实战机会。这份资料集合了作者在大一上学期期间完成的部分...
zzuli大二下学期JSP实训报告
07-22
【JSP实训报告——爱心宠物诊所系统】 在本次实训中，我们主要针对“爱心宠物诊所系统”进行开发，这是一个基于JSP技术的应用系统，旨在为用户提供便捷的宠物医疗管理服务。该系统涵盖了登录、退出、浏览及管理兽医...
ZZULIOJ部分答案（C语言免费下载）.7z
05-23
《ZZULIOJ部分答案——C语言编程实践与学习指南》 ZZULIOJ部分答案的压缩包，包含了作者在大一上学期期间为解决本校在线编程平台ZZULIOJ上的问题所编写的C语言源代码。这些答案是学习C语言过程中宝贵的实践资料，...
zzulioj 1296 a/b+c/d
11-30
1296: a/b + c/d 时间限制: 1 Sec 内存限制: 128 MB 提交: 213 解决: 135 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 给你2个分数，求他们的和，并要求和为最简形式。 输入 输入首先包含一个正整数T（T）...
Zzuli 1086 getchar.docx
01-12
getchar 函数详解 getchar 函数是 C 语言中一个基本的输入函数，它允许用户从标准输入设备（通常是键盘）中读取单个字符。下面是对 getchar 函数的详细介绍。 getchar 函数的原理 getchar 函数的实现是通过宏来...
经典笔试编程题--Java实现
热门推荐
胡倩萌的博客
08-08 5万+
1.输入一个正数n，输出所有和为n的连续正数序列。 分析：设定两个指针，min指向和为n的连续正数序列的最小值，max指向和为n的连续正数序列最大值。sum表示真正的和。 初始情况下,min、max和sum 都指向1. 当sum小于n时，max++； 当sum大于n时，min++; 当sum等于n时，输出整个序列。public class a { public static void ge
给定一个01串（仅由‘ 0’或‘1’组成的字符串），现在想把这个数字串排序成“非递减”有序序列，请问至少需要多少次交换（任意两个位置交换）
wtm
09-11 8352
给定一个01串（仅由‘ 0’或‘1’组成的字符串），现在想把这个数字串排序成“非递减”有序序列，请问至少需要多少次交换（任意两个位置交换）？  输入描述: 输入数据第一行是一个正整数T(T<=100),表示有T组测试数据； 接下来的T行，每行给出01串。 数据保证—— 50%的字符串长度在[1,100 ] 95%的字符串长度在[1,10000] 100%的字符串长度在[1,1000000]
【2019 Multi-University 1 L】Sequence 题解
Four's
07-26 457
题目大意 有一个长度为 n 的数列 a1~an，进行 m 次操作，每次操作给定一个整数 k（1<=k<=3），将 a 数列变成 b 数列： bi=\sum_{1<=i-kj<=i} a{i-kj} 求最终的数列。 1<=n<=10^5,~~1<=m<=10^6,~~1<=ai<=10^9
动态规划之子序列问题
逐梦er的博客
06-06 4038
一.最长递增子序列I 题目描述 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000， −109≤数列中的数≤109 输入样例： 7 3 1 2 1 8 5 6 输出样例： 4 思路： 采用动态规划的思想，用dp[ i ]来表示序列中第i个元素结尾的最长上升子序列的长度那么状态转移方程为： if (a[i] > a[j]) dp[i] = MAX
二进制中 1 的个数;获取一个数的二进制序列中所有的偶数位和奇数位，分别输出二进制序列;两个int型整数m和n的二进制表达中，有多少个位(bit)不同
编程故事会
05-04 210
1.写一个函数返回参数二进制中 1 的个数   比如： 15 0000 1111 4 个 1#include &lt;stdio.h&gt; #include &lt;Windows.h&gt; int count_one(unsigned int value) { int count = 0; while (value) { if (value % 2 == 1) { co...
【zzulioj 1921 】
楚江枫
08-18 526
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一个整数表
输入一个整数，输出该数二进制表示中1的个数
大鱼的博客
03-10 1222
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 代码： public class Solution { public int NumberOf1(int n) { int count=0; int index=1; while(index!=0){ if((n&amp;index)!...
ZZULIOJ 1921: B 【dp + 位运算】
weixin_34357267的博客
08-19 87
1921: B Time Limit:1 SecMemory Limit:128 MB Submit:270Solved:31 Description 给定一个长度为n的数字序列a，从中选取一个长为m的子序列b满足 b[i]&b[i-1]!=0 （2<=i<=m） 求最大的m。 Input 第一行输入一个整数t...
"ZZULI大二下学期JSP实训报告：爱心宠物诊所系统需求分析
zzuli大二下学期JSP实训报告 存档自用，JSP实训报告。ZZULI报告。 实训报告 实践环节： 应用系统开发实训 项目名称： 爱心宠物诊所系统 学 院： 软件学院 专业班级： 学 号： 学生姓名： 指导教师： 学年学期： ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值