Sclong0218的博客

标题：日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个...

糖果传递 有n个小朋友坐成一圈，每人有a[i]个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数n，表示小朋友的个数。 接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。 输出格式 输出一个整数，表示最小代价。 数据范围 1≤n≤10000001≤n≤1000000 输入样例： 4 1...

I. Max answer Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval. Now she is plannin...

100. IncDec序列 给定一个长度为 nn 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行输入正整数nn。 接下来n行，每行输入一个整数，第i+1行的整数代表ai。 输出格式 第一行输出最少操作次数。 第二行输...

天才ACM 给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下: 从集合 S 中取出 M 对数(即 2∗M个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 SS 的“校验值”。 现在给定一个长度为 N 的数列 A 以及一个整数 T。 我们要把 A 分成若干段，使得每一段的“校验值”都不超过 T。 求...

126. 最大的和 给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1 * 1或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在这个问题中，具有最大和的子矩形被称为最大子矩形。 例如，下列数组： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩形为： 9 2 -4 1 -1 8 它拥有最大和15。 输入格式 输入中...

莫队算法 莫队算法是什么 莫队算法主要是用来离线查询区间答案。一般分为两类：一是莫队维护区间答案，二是维护区间的数据结构。还有树上莫队，带修改莫队，二维莫队等等。 一道例题：SPOJ-DQUERY - D-query 题意： 给你一个长度不大于30000的序列，其中数值都小于等于10610^6106，有1<m<200000次询问，每次询问区间[l,r][l,r]中数值个数（也就是去重...

There are N light bulbs indexed from 0 to N-1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of bulbs. FLIP(L, R)means to flip all bulbs x such that L≤x≤R*...