qq_41510496的博客

1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注给定：两个长度为n的数列A 、B一个有m个元素的集合K询问Q次每次询问[l,r]，输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定：n,Q<=100000m <= 100<=A[i]<=10000000001<=B[i]<=n1<=...

1533 一堆的堆 题目来源： CodeForces基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在有一个长度为n的数组 a1, a2, ..., an 。然后对于k从1到 n-1分别对该数组建k叉堆。现在要统计对于每一个k叉堆，里面有多少结点是不满足最小堆的性质的。即值比父亲的要小的结点有多少个。k叉堆的定义是这样的：数组的下标从1到n编号，...

1270: 修理牛圈时间限制: 1 Sec  内存限制: 128 MB提交: 28  解决: 5[提交][状态][讨论版][命题人:]题目描述    冬天到了（ ps： 好像现在很热,2333..） ， 农夫约翰的奶牛中快要熬不过这个冬天了。 于是作为伟大的约翰， 他决定把牛圈重新修理一下。 每个牛圈可以看成是一个矩形， 这个矩形的四条边平行于 x 轴或者 y 轴。 胡老师保证任何...

1818: [Cqoi2010]内部白点Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1218  Solved: 570[Submit][Status][Discuss]Description无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任...

描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）格式输入格式第一行n,m表示道路总长为n，共有m个操作接下来m行为m个操作...

题目描述箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的，可以直接将之删除而不用移动。（5）求出将所有物品删除所需的最小步数。删除操作不计入步数之中。（6）只是一个比较难解决的问题，这里你只需要解决...

1681 公共祖先 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈……两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。...

#1693 : 逆序异或和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定长度为N的序列A1, A2, ... AN，求其中xor是按位异或运算。输入第一行包含一个整数N。  第二行包含N个整数A1, A2, ... AN。对于60%的数据，1 ≤= N ≤ 5000  对于100%的数据，1 ≤ N ≤ 100000， 1 ≤ Ai ≤ 100000输出一个整数，表示答...