题目链接：hdu_4283_You Are the One 题意： 有n个人，每个人有个屌丝值，如果果他是第K个上场，不开心指数就为(K-1)*D，然后有个小黑屋，可以调整他们的出场顺序，现在让你调整顺序，使不开心指数最小 题解： 考虑区间DP，dp[i][j]表示第i个人到第j个人这个区间的不开心 ...
分类：
其他好文 时间：
2016-09-28 02:01:36
阅读次数：
136
http://poj.org/problem?id=2104 (题目链接) 题意：求区间第k大数。 Solution1 主席树裸题。 主席树当时我学是学的要死，那个时候不晓得百度出什么bug了，搜个主席树出来的全是什么习主席巴拉巴拉的东西。。。于是找了个模板问同学自己磨出来的。 有个博客我觉得写得还 ...
分类：
其他好文 时间：
2016-09-28 01:42:00
阅读次数：
150
http://www.lydsy.com/JudgeOnline/problem.php?id=2038 (题目链接) 转自：http://blog.csdn.net/bossup/article/details/39236275 题意：给出n个数以及m个区间，求在每个区间内选出两个数，有多大的概率 ...
分类：
其他好文 时间：
2016-09-28 01:19:00
阅读次数：
241
http://www.lydsy.com/JudgeOnline/problem.php?id=2120 (题目链接) 题意：给出一个n个数，m个询问，每次询问一个区间或修改一个数，求区间内不同的数有多少个。 solution 分块。每次修改就暴力nlogn重新构块。 对于分块的话，代码很好理解。 ...
分类：
其他好文 时间：
2016-09-28 01:18:46
阅读次数：
160
http://www.lydsy.com/JudgeOnline/problem.php?id=1853 (题目链接) 今天考试考了容斥，结果空知道结论却不会写= = 题意：求区间中不含6，8两个数字及由6，8组成的数字的倍数的的数有几个 Solution 容斥原理。 先把所有的幸运数字都蒯到一个数 ...
分类：
其他好文 时间：
2016-09-27 23:31:18
阅读次数：
376
http://uoj.ac/problem/222 (题目链接) 题意：有n个区间，当有m个区间有公共部分时，求m个区间长度的最大值与最小值之差的最小值。 Solution 线段树+滑动窗口。这道题很好做，可是在考场上就差一点点，我愣是没想出来。 先将区间按长度排序，保证它们的长度是递增的，这样就可 ...
分类：
其他好文 时间：
2016-09-27 23:15:57
阅读次数：
173
http://poj.org/problem?id=2761 (题目链接) 题意：求区间第K大。 Solution 和poj2104一模一样。 主席树代码： 分块+莫队代码： ...
分类：
其他好文 时间：
2016-09-27 23:03:19
阅读次数：
241
http://www.lydsy.com/JudgeOnline/problem.php?id=1202 (题目链接) 题意：给出m段区间和，判断是否存在某段区间与之前读入的区间相矛盾。 Solution 裸带权并查集。 代码： ...
分类：
其他好文 时间：
2016-09-27 20:25:57
阅读次数：
158
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意：给出序列Ai.key和Ai.value，若当前相邻的两个数Ai.key和Ai+1.key的最大公约数大于1，则可以把这两个数消去，同时消去Ai.value和Ai+1.value，每次消去得到 ...
分类：
其他好文 时间：
2016-09-27 20:22:40
阅读次数：
305
Necklace Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4604 Accepted Submission(s): 1581 Probl ...
分类：
编程语言 时间：
2016-09-27 20:13:00
阅读次数：
479
