摘要：粉刷宿舍 在一个网格图中，有n列需要粉刷，且在第i列中未被粉刷的部分是从地面向上的长为ai的连续段。 可以将刷子置于某个格子从上下左右选一个方向刷。但是不能触碰不应该刷的地方。 求最少多少次操作刷完。 1≤𝑛≤500000，且 0≤𝑎𝑖≤109。 题解 想到NOIP2018 day1 T1，在 阅读全文

该文被密码保护。

摘要：题意 有两个人轮流开车，从起点S出发向东走，距离就是两个位置的高度差的绝对值，A喜欢第二近的地方，B喜欢最近的地方。他们会停止旅行当且仅当找不到下个满足条件的位置或者再走的话总路程会超过x。A先开车。 有两个问题： 1.对于给定的x，求在哪个起点出发，A与B路程比最小，disB=0的话视为无穷大，（ 阅读全文

摘要：题意 给定一个长度为n的序列，找出k个连续的区间，使得和最大，区间长度在[l,r]之间。 对于100%的数据，-1000 ≤ Ai ≤ 1000，n,k<=500000. 题解 首先贪心：肯定是选取最大的k个区间，区间和可以用前缀和处理，问题是怎么找出，如果是暴力加入的话会达到$n^{2}$。 于是 阅读全文

摘要：题目描述 求一个长为n的数（不含前导零），使得它满足m个限制，每个限制为[l,r]位和[L,R]位对应相同。 对于100%的数据，1≤n,m≤100000，1≤Li≤Ri≤n，1≤li≤ri≤n，且保证Ri-Li=ri-li。 题解 可以想到如果给出两个区间，就可以在对应的数之间连一条边，只要一个确 阅读全文