隐藏
Bill Yang's Blog

路终会有尽头,但视野总能看到更远的地方。

0%

题目大意

给定m行n列的图像各像素点灰度值,对其依次进行一系列操作后,求最终图像。
其中,可能的操作及对应字符有如下四种:
A:顺时针旋转90度;
B:逆时针旋转90度;
C:左右翻转;
D:上下翻转。


题目分析

模拟即可,注意细节。

阅读全文 »

早上

今天!=发布时间,今天=发布时间-1天
发现今天早上就要去上课,然而我很晚才起来。
赶到机房xinyue说要考试。

阅读全文 »

今天陪KEKE_046去南坪会展中心逛漫展。

路程经历

早上11点半起床,感觉睡了个舒服觉,但脑袋昏沉沉的。
出门坐轻轨,想着:“嗯,现在去会展中心,打车去比较麻烦,就搭轻轨吧。”
于是我就从黄花园出发,给售票阿姨说:“来一张去临江门的单程票”。
当我成功到了临江门后到出口看地图,“嗯会展中心从哪个出口出去。”
诶,好像有些不对。。。

阅读全文 »

题目大意

给出一个随机的排列,请你计算最大值减最小值的差小于等于0~$n$-1的区间分别有多少个。


题目分析

此题可做完全基于随机性。
这题似乎有分治的解法。
然而我用的单调栈+双指针。

阅读全文 »

题目大意

一个树由n个点,n-1条边组成,结点编号为1..n。树上任意两个点之间路径唯一。
定义一个点到一条路径的距离为:该点到路径上最近的一个点需要经过的边的数量。
现在想知道怎样选两个点确定一条路径,使得距离这个路径最远的点尽量近。要求你输出距离路径最远的点距离路径的距离。

阅读全文 »

题目大意

有$n$个餐厅,从0~$n$-1编号,每天都要去一个餐厅吃饭,这个餐厅的编号可以计算得出。但是他不想去$\lfloor \frac{n}{2}\rfloor$天去过的餐厅,如果$\lfloor \frac{n}{2}\rfloor$天去过了,便会向右平移1个餐厅,如果$\ge n$,编号变为0,问这$n$天去哪一个餐厅。


题目分析

这题因为随机数的原因,这道题暴力都可以过。。。

阅读全文 »

题目大意

有$n$个位置和$m$个操作。操作有两种,每次操作如果是$1\, a\,b \,c$的形式,表示往第$a$个位置到第$b$个位置每个位置加入一个数$c$。如果操作形如$2\,a\,b\,c$的形式,表示询问从第$a$个位置到第$b$个位置,第$c$大的数是多少。


整体二分

这道题可以使用树套树解决,但在这里我们提出一种更加神奇的做法,它的名字是:整体二分
整体二分是什么?其实这不是什么新东西,就是CDQ分治的变种。

阅读全文 »