题目背景 MooFest, 2004 Open 题目描述 约翰的 $N$ 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为 $Xi$,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和 ...
分类:
编程语言 时间:
2020-01-29 14:36:21
阅读次数:
87
找规律题 1.螺旋折线 如下图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点 (X,Y),我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y) 的螺旋折线段的长度。 例如 dis(0,1)=3,dis(?2,?1)=9 给出整点坐标 (X,Y),你能计算出 dis(X,Y)吗? 输 ...
分类:
编程语言 时间:
2020-01-29 14:34:37
阅读次数:
67
http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意:二维平面坐标上,给出n个星星的坐标,规定每个星星的左下方向的星星数量为该星星的等级。 统计1-n-1等级的数量。 解法:因为给出顺序的特殊性,可以用树状数组统计各星星的等级。 注意两点:1、该题为多组 ...
分类:
其他好文 时间:
2020-01-28 21:30:23
阅读次数:
69
树状数组 1.小朋友排队 n 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候,所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加 1,如果第二次要求他交换,则他的不高兴 ...
分类:
编程语言 时间:
2020-01-28 17:36:18
阅读次数:
58
https://codeforces.com/contest/1288/problem/E 题意:n条信息,刚开始顺序为1-n,m次操作,每一次操作将某条信息置顶,其他信息后移 问每一条信息距离顶部最小距离和最大距离。 解法:扩大区间长度为n+m,利用树状数组进行单点更新和求前缀和,另用一个数组记录 ...
分类:
其他好文 时间:
2020-01-28 17:32:09
阅读次数:
74
~~智障如我~~ 看题解看了半天才懂 其实就是一道莫比乌斯反演+离线处理+树状数组维护前缀和的题目 上代码 ...
分类:
其他好文 时间:
2020-01-28 14:10:25
阅读次数:
72
1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树,线段树合并 3. 平衡树 Treap 随机 ...
分类:
其他好文 时间:
2020-01-27 19:00:01
阅读次数:
97
应该也可以用线段树/树状数组区间更新怪兽的生命值来做 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 long long pre[200007]; 5 int main(){ 6 io ...
分类:
其他好文 时间:
2020-01-27 17:31:04
阅读次数:
62
树状数组: 一共需要三个函数: ①lowbit(int x) ②add(int x,int p) ③query(int x) 1.动态求连续区间和 给定 n 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b]的连续和。 输入格式 第一行包含两个整数 n 和 m,分别表示数 ...
分类:
编程语言 时间:
2020-01-27 17:24:35
阅读次数:
89
https://ac.nowcoder.com/acm/problem/54585 题意:给500000个数构成一个数列,求递增个数为k的子序列个数,2<=k<=10。 题解: 1.求递增子序列个数,子序列不是子串,可以散乱分布。原数组为a,排序后为数组b,遍历a数组,每次求得ai在数组b的下标位置 ...
分类:
编程语言 时间:
2020-01-27 17:17:25
阅读次数:
83