Arctic Network Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 30571   Accepted: 9220 Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication tec…

蚂蚁的难题(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大.来,帮帮他吧!   输入 有多组测试数据(以EOF结尾).每组数据输入两个数a,b.(0<=a<b<2^63) 输出 输出a到b之间,异或最大的值. 样例输入 1 2 8 9 样例输出 3 1 来源 蚂蚁系列 上传者 ACM_李如兵 #inclu…

E - Bitwise Queries 传送门 题意 有一组序列,长度为 \(n(4\le n \le 2^{16})\),且 \(n\) 为 2 的整数次幂,序列中数值范围为 [0,n-1], 每次可以发起一次询问,询问分为以下几种: AND i j XOR i j OR i j 即序列中第 i 个数字和第 j 个数字的位运算结果,请你在不超过 n+1 次询问前提下求出这个序列. 此题的简单版本询问次数不超过 n+2 次. 首先要知道这几条规则: a + b = a ^ b + 2 * (a…

题目链接:https://cn.vjudge.net/contest/285962#problem/G 题目大意:给你n和m,n代表有n个数,然后让你找出一个最长的区间,使得这个区间内的所有的数的‘’或‘’都小于等于m. 具体思路:曲尺,两个指针来回弄就行,具体的细节在代码里面,(以前做过的题现在竟然做不出来了,,我) AC代码: #include<iostream> #include<stack> #include<stdio.h> #include<cmath…

C. Annoying Present time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alice got an array of length nn as a birthday present once again! This is the third year in a row! And what is more disa…

给定一个n,输出\((a1+x)*(a2+x)*...(an+x)\)的多项式长度. 每一个字符(包括"a"."x"."(".")"."+",每一个指数的每一个数字,每一个下标 的每一个数字长度都为1.如π=n时,总长度为40. 对于这个题来说我们直接把a,x,(),+,数字,下标分类讨论一下,就能得到最终的答案. #include <iostream> #include <algorit…

1.给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间. 你能求出数列中总共有多少个K倍区间吗? 符合条件的[i,j]满足prefix[j]==prefix[i-1](mod k),统计一波.或者直接统计每个余数有几个可能的前缀和,对于每个j作差即可 2. 6x6的方格,沿着格子的边线剪开成两部分. 要求这两部分的形状完全相同. 如图:p1.png, p2.png,…

忍者钩爪 题目描述 小 Q 是一名酷爱钩爪的忍者, 最喜欢飞檐走壁的感觉, 有一天小 Q 发现一个练习使用钩 爪的好地方,决定在这里大显身手. 场景的天花板可以被描述为一个无穷长的数轴, 初始小 Q 挂在 原点上. 数轴上有 N 个坐 标为整数的圆环供小 Q 实现钩爪移动.具体操作为:小 Q 可以将钩爪挂到圆环上,进而荡到 关于圆环坐标 轴对称的位置.例如小 Q 在 3,圆环在 7,则小 Q 可以通过该圆环移动到 11. 现在一个问题难倒了小 Q,如何判断自己能否到达某个整点呢? 输入格式 第一…

1 #include <iostream> 2 #include <string> 3 #include <stdio.h> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 8 bool judge(string &s) 9 { 10 if ( abs (count(s.begin(),s.end(),'B') - (count(s.begin(), s…

其实......这就是个SB题,本来看到这个题,和树上路径有关 于是--我就欣喜地打了一个树剖上去,结果嘞,异或两遍等于没异或 所以这题和LCA屁关系都没有,所以这题就是个树上DFS!!!! 所以它为啥是绿的?不知道.....某谷地评分就是不能信 于是就A了呗 #include <iostream> #include <cstdlib> #include <cstdio> const int N=1e5+5; struct edge{ int to,next,data;…