摘要：
思路： 欲维护f（x）使其最小，可知x应该是a1和an的中位数。 ∵d[i]=|a[i]-x| ∴易推得欲维护min_f(k,x)即维护一个min_d[i]即可 故在(1,n-k)的范围内（因欲求的d[i]可转化为a[i+k]-a[i])维护d[i]的最小值，d[i]最小时可找到中位数X，利用此时的 阅读全文
摘要：
A.敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 149073 Accepted Submission(s): 61803 Probl 阅读全文
摘要：
Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have 阅读全文
摘要：
字典树(trie)：或名前缀树，哈希树的变种，大多题目（非水题）与哈希树套用求解。矮+胖为其显著特征，以空间换时间的典例。 通过利用字符串的公共前缀可实现字符串的快速查询。 板子如下： 例题： A： 板子题： B： 思路：有趣题，可通过建双trie储存字符串拼接对比得到结果。 C:HDU-1251 阅读全文
摘要：
这种大数题以后还是不要用C来模了。不然签到题都能成手速题。 HDU-1000： 没什么好说的，还能有wa的，吓老子一跳。 HDU-1002 思路：按题意模拟即可，比较1、2串的长度分类方便模拟，注意HDU的格式问题。 HDU-1060： 思路：乍看之下大数题，然而直接暴力模拟必Time Limit 阅读全文
摘要：
From：http://acm.hdu.edu.cn/showproblem.php?pid=1175 题意：0为空，数字1~n代表不同的棋子，给出一个棋盘和q对两个棋子的坐标(x1,y1)、(x2,y2)，问能否消除。 思路：BFS向一个方向搜，若搜不到则转向，若能在转向次数<=2时搜到，则YES 阅读全文
摘要：
From 牛客网：https://ac.nowcoder.com/acm/problem/25160 如题，bfs、dfs都可，后续补dfs版本。 题意，从起点到终点，类似Chess中Knight的走法，即日字形，日字的长宽由m1,m2决定。且0为水不可踩，2为岩石不可踩。 思路：BFS向八个方向搜 阅读全文
摘要：
from:https://ac.nowcoder.com/acm/contest/984/C 最近看到环就想到DFS，导致ccpc省赛热身赛时坑了一波队友，浪费了十多分钟写我脑子抽了时的想法。。。 然而这道题就明摆着DFS辣，给n个数，判断相邻元素差值不大于k的所有此类环的个数。 阅读全文
摘要：
From nowcoder:https://ac.nowcoder.com/acm/contest/984/A n（1~80000），一开始写了个O(n^2)+剪的写法，果不其然地T了。折腾了一下实在想不出决定翻一下过的代码，发现是用deque做的，这才第一次接触到单调栈的题。 大致解法是：求最多看 阅读全文