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
链接： http://acm.hdu.edu.cn/showproblem.php?pid=6319 思路： 单调队列倒着维护，队列里面剩下的值的数量就是这一段区间的count值，如样例第一个区间：3 2 2 1 5 7 单调队列倒着维护遍历一遍变成了：7 5 3 长度为3，队首为最大值7 实现代码 ...
分类：
其他好文 时间：
2018-07-31 15:12:52
阅读次数：
124
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namesp... ...
分类：
其他好文 时间：
2018-07-31 00:39:00
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6330题目大意：按照一定格式画出一个 a×b×c 的长方体。 解题思路：计算画布大小以及各个关键位置的坐标。按照格式将画布填充正确。逐步覆盖就对了，csy说这是全场最简单的题！虽然我们是第三个做的~ 1 ... ...
分类：
其他好文 时间：
2018-07-30 21:36:52
阅读次数：
121
Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3985 Accepted Submission(s): 926 ...
分类：
其他好文 时间：
2018-07-29 22:30:20
阅读次数：
173
比个辣鸡.jpg D.Game 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6312 题意：给一个数字n，就代表有一个1~n的序列，A和B两个人分别可以对这个序列进行操作，每次操作可以删去一个数及这个数所有的因子，轮到谁时谁无法再进行操作谁就输了， ...
分类：
其他好文 时间：
2018-07-27 16:59:30
阅读次数：
142
1001 Absolute 1002 Counting Permutations 标算卡不过阿？？？ 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 int mod, g[222], h[222] ...
分类：
其他好文 时间：
2018-07-27 14:51:15
阅读次数：
248
http://acm.hdu.edu.cn/showproblem.php?pid=6315 题意 a数组初始全为0，b数组为1-n的一个排列。q次操作，一种操作add给a[l...r]加1，另一种操作query查询Σfloor(ai/bi)(i=l...r)。 分析 真的是太naive啦，现场时没 ...
分类：
其他好文 时间：
2018-07-26 23:43:45
阅读次数：
182
题意：数量为N的序列a和b，a初始全为0，b为给定的1-N的排列。有两种操作：1.将a序列区间[L,R]中的数全部+1；2.查询区间[L,R]中的 ∑?ai/bi?（向下取整) 分析：对于一个位置i，如果ai<bi，那么该位置不能对结果做出贡献；而当某一次操作后，ai>=bi了，就对结果的贡献值+1 ...
分类：
其他好文 时间：
2018-07-26 21:09:25
阅读次数：
164
题意： t组测试数据，每组数据有 n 个只由 '(' 和 ')' 构成的括号串。 要求把这 n 个串排序然后组成一个大的括号串，使得能够匹配的括号数最多。 如()()答案能够匹配的括号数是 4，(()) 也是 4。 例如： n = 2 ) )(( 你可以将其排序为))((，数目为0，也可以将其排序为 ...
分类：
其他好文 时间：
2018-07-26 15:05:08
阅读次数：
97
