也不知道退役几个月之后再来写这个退役记有没有一种诈尸的感觉，但是迟早也要写，不过我比较懒，所以就写了个清简版。 我最早接触OI是在初一升初二的暑假，那时候学校找了几十个文化课比较NB的，然后跟我们说暑假可以去layz学计算机。通知是在一个大课间在一间小破教室进行的，草草进行了五分钟就结束。我对此表示 ...
分类：
其他好文 时间：
2020-02-01 19:36:30
阅读次数：
88
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…… 因为项链 ...
分类：
编程语言 时间：
2020-02-01 16:07:17
阅读次数：
62
问题 A: 数星星 Stars 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 输入 第一行一个整数 N，表示星星的数目；接下来 N 行给出每颗星星的坐标，坐标用两个整数 x,y 表示；不会有星星重叠。星星按 y 坐标增序给出， y坐标相同的按 x 坐标增序给出。 ...
分类：
编程语言 时间：
2020-01-31 10:28:11
阅读次数：
87
预处理把左集划分为大小为1~i-1时，把全部元素都移动到右集的代价，记作sum[i]。 然后枚举终态时左集的大小，更新把元素i 留在/移动到 左集的代价。 树状数组/线段树处理区间修改/区间查询 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc+ ...
分类：
其他好文 时间：
2020-01-31 10:25:33
阅读次数：
71
可以推出 min[i]要么是i要么是1，当a序列中存在这个数是1 max[i]的话就比较麻烦了 首先对于i来说，如果还没有被提到第一位的话，他的max可由他后面的这部分序列中 j =i 的不同数多少所决定，这个可以用树状数组解决 其次就是两次被提到第一位的中间的空当，这个空当中不同的数的大小，也会决 ...
分类：
其他好文 时间：
2020-01-30 22:56:34
阅读次数：
92
题目背景 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
