6305.RMQ Similar Sequence 这个题的意思就是对于A，B两个序列，任意的l，r，如果RMQ(A，l，r)=RMQ(B，l，r)，B序列里的数为[0,1]的实数，B的重量为B的所有元素的和，否则为0。问你B的期望重量是多少。 dls讲题说是笛卡尔树，笛卡尔树是一种特定的二叉树数据 ...
分类：
其他好文 时间：
2018-07-31 15:36:56
阅读次数：
172
Problem Description Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right. ...
分类：
其他好文 时间：
2018-07-31 11:18:42
阅读次数：
177
让ci = ai / bi, 求sum(ci)的值，因为每次 ai 都是加一的，那么我可以用一颗线段树来维护每个 i 位置的 ai 距离达到 bi 还需要的数的最小值，更新是每次都减一，如果我某一个区间的最小值等于 0， 这就说明我这时候的ai已经满足了ai/bi==1的情况，那么对应的ci的位置就 ...
分类：
其他好文 时间：
2018-07-26 15:18:32
阅读次数：
144
暑假杭电多校第一场，这一场是贪心场，很多贪心的题目，但是自己太菜，姿势挫死了，把自己都写吐了。。。 2018 Multi-University Training Contest 1 HDU6298.Maximum Multiple 题目意思就是给你一个n，找出来三个数x，y，z， 使得n=x+y+z ...
分类：
其他好文 时间：
2018-07-25 11:33:20
阅读次数：
149
题目： Problem Description Chiaki has an array of n positive integers. You are told some facts about the array: for every two elements $$$a_i$$$ and $$$a ...
分类：
其他好文 时间：
2018-07-24 15:59:25
阅读次数：
213
1002: Balanced Sequence 题意：给定n个字符串，n的大小在1e5左右，字符串的长度也是1e5，字符串仅由‘（’或‘）’组成，合法串可以不是连续的，将这n个串按照一定的顺序排列起来，使得组合之后的字符串的合法串的长度最长。n*len的大小是1e6 思路：首先n*len的处理出来每 ...
分类：
其他好文 时间：
2018-07-23 23:38:46
阅读次数：
317
题意：x+y+z = n , n%x=0,n%y=0,n%z=0,求x*y*z 的最大值 题解： ac code: ...
分类：
其他好文 时间：
2018-07-23 21:12:10
阅读次数：
456
题目地址：HDU 4968 这题的做法是全部学科的学分情况枚举，然后推断在这样的情况下是否会符合平均分。直接暴力枚举就可以。 代码例如以下： #include <cstring> #include <cstdio> #include <math.h> #include <algorithm> usi ...
分类：
其他好文 时间：
2017-05-20 20:01:35
阅读次数：
328
题目地址：HDU 4920 对这个题简直无语到极点。。。竟然O（n^3）的复杂度能过。。。。方法有三。。 1：进行输入优化和输出优化。。（前提是你的输入优化不能太搓。。。） 2：利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来，让坐标改变的频率降下来。 3：叉姐题解中说的正规方法。。 ...
分类：
其他好文 时间：
2017-05-14 12:28:13
阅读次数：
203
题目：传送门。 题意：平面上有n个点，问是否存在四个点 (A,B,C,D)(A<B,C<D,A≠CorB≠D)使得AB的横纵坐标差的绝对值的和等于CD的横纵坐标差的绝对值的和，n<10^5，点的坐标值m<10^5。 题解：表面上这道题复杂度是O(n^2)会超时的，而实际上这些坐标差绝对值的和最大是2 ...
分类：
其他好文 时间：
2016-08-08 21:06:49
阅读次数：
169
