摘要：
题目链接：hdu 5857 Median 题意： 给你n个排好序的数，有m个询问，每次询问给出两个区间，然后让这两个区间的数重新组成一个序列， 然后让你输出这个序列的中位数。 题解： 分类讨论一下。 如果两个区间不重合，那么很直接的就能算出来中位数的位置。 如果重合，就将重合的那一部分数记为占了两个 阅读全文
摘要：
题目链接：hdu 5820 Lights 题意： 给定一个网格图，上面有 N个灯 求任意两个灯之间，是否至少存在一条曼哈顿最短路径 使得路径上的每一个拐点都有一个灯。 题解： 我们可以对每个点将非法的区域找出来，然后看看这个区域内有没有点，然后就有如下的做法： 这里要从左往右和从右往左都扫一遍，这样 阅读全文
摘要：
题目链接：hdu 5785 Interesting 题意： 有一个长度为n的串（n<=10^6），对 1 <= i <= j < k <= length(s) . 如果[i，j]和[j+1,k]都是回文串。则对答案的贡献为 i*k ,求贡献和。 题解： 详细题解传送门 1 #include<bits 阅读全文