Orangeko

摘要： 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做的，这才第一次接触到单调栈的题。 大致解法是：求最多看 阅读全文