异或密码

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 19    Accepted Submission(s): 9

Problem Description
晨晨在纸上写了一个长度为N的非负整数序列{ai

}。对于这个序列的一个连续子序列{al,al+1,…,ar

}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar

其 中xor表示位异或运算,对应C、C++、 Java等语言中的^运算。
小璐提出了M个询问,每个询问用一个整数 xi

描述。
对于每个询问,晨晨需要找到序列{ai

}的所有连续子序列,求出每个子序列异或的结果,找到所有的结果中与 xi

之差的绝对值最小的一个,并告诉小璐相应子序列的长度。
若有多个满足条件的连续子序列,则告诉小璐这些子序列中最长的长度。

 
Input
包含多组测试数据,第一行一个正整数T,表示数据组数。
每组数据共两行。
第一行包含N+1个非负整数。其中第一个数为N,表示序列的长度;接下来N 个数,依次描述序列{ ai

}中的每个数。
第二行包含M+1个整数。其中第一个数为M,表示询问的个数;接下来M个数 xi

,每个数对应题目描述中的一个询问。
保证 1 <= N <= 100,1 <= M <= 100,ai

<= 1024,|xi

| <= 1024,数据组数 <= 100。

 
Output
对于每组数据输出M + 1行。前M行对应晨晨M个询问的回答,第M + 1行为空行
 
Sample Input
2
2 1 1
2 0 2
3 1 2 4
3 10 5 1
 
Sample Output
2
1
 
3
2
1
 
 
Source
题意:中文题面
题解:预处理出所有区间的异或值并记录最大的长度,二分处理。
二分又写挫......orzzzzzz 太菜
 
 #include<iostream>
#include<cstdio>
#include<cmath>
#define ll __int64
using namespace std;
int t;
int n,m;
int a[];
int b[];
int c[];
int d[];
struct node
{
int w;
int kuan;
} N[];
int abs(int x)
{
if(x<)
x=-x;
return x;
}
int main()
{
scanf("%d",&t);
for(int i=; i<=t; i++)
{
scanf("%d",&n);
for(int j=; j<=n; j++)
scanf("%d",&a[j]);
scanf("%d",&m);
for(int j=; j<=m; j++)
scanf("%d",&b[j]);
int exm=;
c[]=;
for(int j=; j<=n; j++)
{
exm^=a[j];
c[j]=exm;
}
for(int j=; j<=; j++)
d[j]=-;
for(int j=; j<=n; j++)
for(int k=j; k<=n; k++)
d[c[j-]^c[k]]=max(d[c[j-]^c[k]],k-j+); int flag=;
for(int j=; j<=; j++)
{
if(d[j]!=-)
{
N[flag].w=j;
N[flag].kuan=d[j];
flag++;
}
}
for(int j=; j<=m; j++)
{
int l=,r=flag-,mid;
if(N[l].w>=b[j]){
printf("%d\n",N[l].kuan);
continue;
}
if(N[r].w<=b[j])
{
printf("%d\n",N[r].kuan);
continue;
}
while(l<r)
{
mid=(l+r)>>;
if(N[mid].w<=b[j])
l=mid+;
else
r=mid;
}
if(abs(N[l].w-b[j])>abs(N[l-].w-b[j]))
printf("%d\n",N[l-].kuan);
if(abs(N[l].w-b[j])<abs(N[l-].w-b[j]))
printf("%d\n",N[l].kuan);
if(abs(N[l].w-b[j])==abs(N[l-].w-b[j]))
printf("%d\n",max(N[l].kuan,N[l-].kuan));
}
printf("\n");
}
return ;
}
/*
2
2 1 1
2 0 2
3 1 2 4
4 5 6 7 8
*/

2016年中国大学生程序设计竞赛(合肥)-重现赛1008 HDU 5968的更多相关文章

  1. 2016年中国大学生程序设计竞赛(合肥)-重现赛1001 HDU 5961

    传递 Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submiss ...

  2. 2016年中国大学生程序设计竞赛(合肥)-重现赛1009 HDU 5969

    最大的位或 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submi ...

  3. HDU 5963 朋友 【博弈论】 (2016年中国大学生程序设计竞赛(合肥))

    朋友 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Descr ...

  4. HDU 5969 最大的位或 【贪心】 (2016年中国大学生程序设计竞赛(合肥))

    最大的位或 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem De ...

  5. HDU 5968 异或密码 【模拟】 2016年中国大学生程序设计竞赛(合肥)

    异或密码 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Des ...

  6. HDU 5961 传递 【图论+拓扑】 (2016年中国大学生程序设计竞赛(合肥))

    传递 Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)     Problem ...

  7. HDU 5965 扫雷 【模拟】 (2016年中国大学生程序设计竞赛(合肥))

    扫雷 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submissi ...

  8. HDU 5937 Equation 【DFS+剪枝】 (2016年中国大学生程序设计竞赛(杭州))

    Equation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S ...

  9. HDU 5936 Difference 【中途相遇法】(2016年中国大学生程序设计竞赛(杭州))

    Difference Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total ...

随机推荐

  1. Android中ActionBar的使用

    简介 从Android3.0开始(targetSdkVersion或者minSdkVersion为11或者更高),ActionBar被包括在了所有主题为Theme.holo(或者子类)的主题当中. 使 ...

  2. 同表复制修改日期的procedure

    同表复制数据,让其日期增加 算出总共的天数,用group by 分类后的. space 提前求出第一块数据的总和 sum = select count(*) from tbl_event; 固定操作第 ...

  3. GitLab在Centos下的安装步骤

    第一步:(安装工具包) sudo yum install curl openssh-server postfix cronie sudo service postfix start sudo chkc ...

  4. MicroERP软件更新记录2.0

    本次更新: 版本:2.0 内容:人力资源日常管理.工资薪酬.绩效考核 下次更新: 版本:2.1 内容:客户关系管理 开发载图: 截图(部分):

  5. linux 内核学习之五 system_call过程分析

    一   使用gdb工具跟踪分析一个自添加的系统调用 应用程序的进程通常在用户空间下运行,当它调用一个系统调用时,进程进入内核空间,执行的是kernel内部的代码,从而具有执行特权指令的权限,完成特定的 ...

  6. Asp.net MVC与Javascript

    特性验证 首先:在web.config文件中<appSettings>节点内添加<add key="ClientValidationEnabled" value= ...

  7. Qt之C语言有符号数与无符号数运算

    以32位的stm32f4为例: 1.  uint32_t t_int_k = 239773, t_int_km1 = 4294859707; 则t_int_k - t_int_km1 > 0; ...

  8. 微信平台上遇到的bug

    做微信平台遇到的bug,没有什么方法修改,至今只是避免出现,还未解决 1.header的position:fixed定位:如果整个页面的高度不足屏幕高度时,安卓部分手机header与title之间会有 ...

  9. docker 源码分析 四(基于1.8.2版本),Docker镜像的获取和存储

    前段时间一直忙些其他事情,docker源码分析的事情耽搁了,今天接着写,上一章了解了docker client 和 docker daemon(会启动一个http server)是C/S的结构,cli ...

  10. label标签