摘要:
[BZOJ4103][Thu Summer Camp 2015]异或运算 试题描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym},令矩阵A中第i行第j列的值Aij=xi xor yj,每次询问给定矩形区域i∈[u,d],j∈[l,r],找出第k大 阅读全文
摘要:
[BZOJ4817][Sdoi2017]树点涂色 试题描述 Bob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路 径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。Bob可能会进行这几种操作: 1 x: 把点x到根节点的路径上所 阅读全文
摘要:
[BZOJ2506]calc 试题描述 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问,每次询问给出l,r,p,k,问满足l<=i<=r且Ai mod p = k的值i的个数。 输入 第一行两个正整数n和m。 第二行n个数,表示A1,A2,…,An。 以下m行,每行四个数分别表示l, 阅读全文
摘要:
[BZOJ1283]序列 试题描述 给出一个长度为n的正整数序列Ci,求一个子序列,使得原序列中任意长度为m的子串中被选出的元素不超过K(K,M<=100) 个,并且选出的元素之和最大。 输入 第1行三个数N,m,k。 接下来N行,每行一个字符串表示Ci。 输出 最大和。 输入示例 输出示例 数据规 阅读全文
摘要:
[BZOJ1097][POI2007]旅游景点atr 试题描述 FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的,比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山,而是希望去另外什么地方喝下午茶。幸运 阅读全文
摘要:
[BZOJ1576][Usaco2009 Jan]安全路经Travel 试题描述 输入 * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和 阅读全文
摘要:
[vijos1246]文科生的悲哀(二) 试题描述 化学不及格的Matrix67无奈选择了文科。他必须硬着头皮艰难地进行着文科的学习。 这学期的政治、历史和地理课本各有n章。每一科的教学必须按章节从前往后依次进行。若干章政治、若干章历史和若干章的地理内容可以合成一个教学阶段。年级计划将整个学期的内容 阅读全文
摘要:
[BZOJ4627][BeiJing2016]回转寿司 试题描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文鱼寿司的满意度为10;小Z觉得 阅读全文
摘要:
[BZOJ4625][BeiJing2016]水晶 试题描述 不用惊慌,今天的题都不是小强出的。——融入了无数心血的作品,现在却不得不亲手毁掉,难以体会他的心情啊 。——那也是没有办法的事情,能量共振不消除的话……望着已经被装上**的水晶,02放下了望远镜,看向了手 中的共振分析报告。还是会有一些水 阅读全文
摘要:
[BZOJ4025]二分图 试题描述 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 输入 输入数据的第一行是三个整数n,m,T。 第2行到第m+1行,每行4个整数u,v,start, 阅读全文