2989专题

pku 2989

极大团问题: #include <stdio.h>#include <map>using namespace std;#define MAXN 129int n, m, cnt;struct f_int{unsigned int a,b,c,d;f_int(){a=b=c=d=0;}void operator <<(int s){switch(--s/32){ca

BZOJ 2989 数列 —— kd-tree + 旋转坐标系

题目链接:点我啊╭(╯^╰)╮ 题目大意: 解题思路:     将 ( i , a [ i ] ) (i,a[i]) (i,a[i]) 视为一个点,查询即为曼哈顿距离 ≤ k \le k ≤k 的点数     考虑用 k d − t r e e kd-tree kd−tree 维护,但查询项是一个以 ( i , a [ i ] ) (i,a[i]) (i,a[i]) 为中心的菱形

YTU 2989问题 A: 顺序表基本运算(线性表)

题目描述 编写一个程序,实现顺序表的各种基本运算(假设顺序表的元素类型为 char),主函数已给出,请补充每一种方法。 初始化顺序表 LLL;采用尾插法插入一个元素;输出顺序表 LLL;输出顺序表 LLL 的长度;判断顺序表是否为空;输出顺序表 LLL 的第三个元素;输出元素 aaa 的位置;在第四个元素位置插入元素 fff;输出顺序表 LLL;删除 LLL 的第三个元素;输出顺序表 LL

2989:糖果_糖果还是赃物:一款向孩子们教授开源原理的游戏

2989:糖果 赃物: 检查 几大袋糖果: 检查 中学生: 检查 这听起来像是灾难的秘方,但事实证明,这些是关于开源两项原则(协作和透明性)的精彩课程的组成部分。 最近,北卡罗来纳州罗利市STEAM(科学技术工程艺术与数学)特许学校Envision科学学院的老师Christina Councill要求我谈论我的职业生涯和开源。 我根本不担心谈论自己的职业,并且因为我在Red H

[BZOJ 2989]数列(二进制分组+主席树)

[BZOJ 2989]数列(二进制分组+主席树) 题面 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和,即graze(x,y)=|x-y|+|a[x]-a[y]|。 2种操作(k都是正整数): 1.Modify x k:将第x个数的值修改为k。 2.Query x k:询问有几个i满足graze(x,i)<=k。因为可持久化数据结构的流行,询问仅要考虑