与这道题相似的还有poj一道贴海报的题目，但这道题更加经典 典型的线段树合并求区间子段和模型，但是不同的是加了一个离散化，这也是最难的地方 本题思路： 1.设计lmax，rmax tmax来表示左边最长连续，总共最长连续和右边最长连续 2.设计懒标记为-1，0，1表示这区间是否都是黑或白或混合，如果 ...
分类：
其他好文 时间：
2020-03-17 15:29:37
阅读次数：
67
优先级策略1.如果只包含resource-id，且唯一，则直接用resource-id，其Xpath为：//android.XX.XXX[@resource-id=\"com.duowan.mobile:id/rb_main\"] 2.如果只存在text，且唯一，则直接用text，其Xpath为：/ ...
分类：
其他好文 时间：
2020-03-16 14:47:42
阅读次数：
56
前要： 有一12年买的手提电脑，打算在其上直接装linux部署分布式爬虫顺便学linux 唔，开机吧……然开机动画没有，只有间断有序的悲鸣，一查，主板逝世 卖给收买旧电脑估计不到20…不能忍，想了想不如装移动硬盘上做个mobile linux，OK，遂写此篇 工具： 硬盘盒/移动硬盘、U盘、（环境w ...
分类：
移动开发 时间：
2020-03-16 13:14:44
阅读次数：
193
http://poj.org/problem?id=1952 题目 你想买股票，方法是每次买的价格都比上一次的低（第一次不受限制）。你预先知道了每天的价格(= =)，问最多能买几次，买这么多次产生的价格序列有多少种。 题解 难在价格序列的计数上面 如 \[5\quad3\quad1\quad4\qu ...
分类：
其他好文 时间：
2020-03-14 19:58:12
阅读次数：
51
直接抄 "postcss css reset" 代码吧。 pc mobile ...
分类：
Web程序 时间：
2020-03-14 18:31:04
阅读次数：
63
路径规划（Path Planning）算法总结 不同的路径规划算法 | Classical Approach | Artificial Intelligence (Heuristic Approach) | | | | | Potential Field.(1979) | Neural Networ ...
分类：
编程语言 时间：
2020-03-14 15:07:48
阅读次数：
108
题目链接：http://poj.org/problem?id=3735 题目意思：有n只猫，有三种操作得花生，吃花生，换花生。k种操作，进行m轮 解题思路：m很大，考虑矩阵变化，考虑每一个变化过程，由于有加一，将初始矩阵末尾增加一，方便进行操作，然后有如下网上借鉴（chaoxi）来的变换。 要注意的 ...
分类：
其他好文 时间：
2020-03-14 13:15:58
阅读次数：
67
``` //一开始要思考：到底是增好还是减好 //然后用dp，忽略这个问题 //首先要明确的是，最终序列中的数字一定都是原序列中的数字 #include #include #include using namespace std; const int N=2000+20; int a[N]; int... ...
分类：
其他好文 时间：
2020-03-14 12:48:17
阅读次数：
47
题目：传送门 题意：给你一个 n 个点的折线，每一次变换把折线上的每条线段都变成最初给的折线形状，重复 d 次，问从第一个点沿着线断走全长 * f，最终到达哪个点。 思路： 大部分参考了 -> 戳 令 tmp = (折线的全长) / (第一个点到第 n 个点的直线距离)， 那么一条线段变成最初给的折 ...
分类：
其他好文 时间：
2020-03-13 20:26:29
阅读次数：
41
题意： 0到N的数轴上，每次可以选择移动到x-1,x+1,2*x，问从n移动到k的最少步数。 思路： 同时遍历三种可能并记忆化入队即可。 Tips： n大于等于k时最短步数为n-k。 在移动的过程中可能会越界、重复访问。 poj不支持<bits/stdc++.h>和基于范围的for循环。 #incl ...
分类：
其他好文 时间：
2020-03-13 18:38:08
阅读次数：
50
