1、解决问题时的逆向思维能力面临工作中遇到的新疑问，一时又找不到解决方法。并且，上级也许也没有啥神机妙算时，他们拿手用逆向思想方法去探索解决疑问的路径。他们明白详细业务执行者比上级更简单找出疑问的节点，是人为的，仍是客观的；是技术疑问，仍是办理缝隙。选用逆向..
分类：
其他好文 时间：
2017-05-11 22:38:03
阅读次数：
179
https://www.luogu.org/problem/show?pid=1351 题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上 ...
分类：
其他好文 时间：
2017-05-05 23:13:56
阅读次数：
213
很多人对软件测试行业并不熟悉，下面来给大家讲讲软件测试这个行业的乐趣、烦恼、第三方测试、测试技术的发展方向和趋势。从这4方面给大家软件测试，让大家对这个行业有一定的了解。软件测试的乐趣首先是一种程序破坏的纯粹快乐。如同玩保龄球时感到愉快一样，生活压力让更多的..
分类：
其他好文 时间：
2017-04-25 15:02:51
阅读次数：
158
寻找路径，动态规划法题解。 本题和Leetcode的triangle题目几乎相同一样的，本题要求的是找到最大路径和。 逆向思维。从底往上查找起就能够了。 由于从上往下能够扩展到非常多路径。而从下往上个点的路径是由两条缩减到一条。 这样就能够非常easy记录最大路径了。 #include <stdio ...
分类：
其他好文 时间：
2017-04-23 12:40:25
阅读次数：
186
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1247 问能否从(a, b)走到(x, y) 也就是能否从终点走到起点。 然后发现依次经过(a, a - b) (a - b, b) (a, a + b)就可以调换a和b的位 ...
分类：
其他好文 时间：
2017-02-07 01:15:34
阅读次数：
175
总体来说，这个题给的时间比较长，样例也是比较弱的，别的方法也能做出来。 我第一次使用的是不合并路径的并查集，几乎是一种暴力，花了600多MS，感觉还是不太好的，发现AC的人很多都在300MS之内的过得。 看到他们的做法后，我知道了这个题比较好的做法。 逆向思维的并查集，因为这里只有去边操作，完全可以 ...
分类：
其他好文 时间：
2016-10-22 23:37:50
阅读次数：
272
用并查集维护线段，从后往前枚举没个删除的位置id[i] 那么，现在删除了这个，就是没有了的，但是上一个id[i + 1]就是还没删除的。 然后现在进行合并 int left = id[i + 1];(相当于每次都加入一个元素a[left]) 它在这个位置，如果能和左右的合并，就是左右邻居都有元素，那 ...
分类：
其他好文 时间：
2016-10-02 17:30:52
阅读次数：
226
原题中需要求解的是按照它给定的操作次序，即每次删掉一个数字求删掉后每个区间段的和的最大值是多少。 正面求解需要维护新形成的区间段，以及每段和，需要一些数据结构比如 map 和 set。 map<int, LL>interval2Sum来维护区间段（u->v），mulitset<LL>sum 来维护最 ...
分类：
其他好文 时间：
2016-10-02 11:05:33
阅读次数：
339
题目链接：http://codeforces.com/problemset/problem/712/C 题意：有一个长度为 x 的等边三角形，你每次可以选择一条边减少其长度，当然减少之后，三条边仍然可以组成一个三角形。 最后要使其变成程度为 y ，的等边三角形（x > y），问要作几次操作。 思路： ...
分类：
其他好文 时间：
2016-09-17 09:28:43
阅读次数：
138
给你一串数字（≤12个），每个数字可以对应3个字母，求生成的所有字符串里，在字典内的有哪些。 我做的时候想的是字典树（Trie 树），模拟数串生成的所有字符串，然后在字典树里查找一下。 官方题解里说可以二分，还可以把字典全部转为数字，总共就5000个，这就是逆向思维。 ...
分类：
其他好文 时间：
2016-09-07 20:45:41
阅读次数：
151
