反过来做原理表述例如以下：1）不直接接实施问题指出的动作，而是实施一个相反的动作;(比方用冷却取代加热等）；2） 使物体或外部环境移动的部分精巧。或者使精巧的部分移动；3） 把物体上下颠倒。反过来做原理含有一种反向思维，与逆向思维不同，逆向思维强调的是一种从解到源的回溯。目的是分析满足什么条件下，才 ...
分类：
其他好文 时间：
2018-04-20 13:33:58
阅读次数：
128
好多小公司都是3，4个人一个小组，工作量大，加班，杂，什么都要做，就连测试都还要亲历亲为，怎么看怎么觉得这不是人待的地方，被严重剥削的廉价劳动力。 怎么说的小公司一无是处呢，其实也不是的，我们要从当中看到优势，我们才有可能进步，逆向思维下，工作量大，杂是坏事吗，在我认为，对于一个想真正成长，想将来进 ...
分类：
其他好文 时间：
2018-04-16 18:43:12
阅读次数：
132
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 ...
分类：
其他好文 时间：
2018-03-31 00:48:47
阅读次数：
89
题链： http://codeforces.com/problemset/problem/480/E题解： 单调队列，逆向思维 (在线的话应该是分治做，但是好麻烦。。) 离线操作，逆向考虑， 最后的状态可以用O(N*M)的dp得出最大正方形边长。 然后反向一个一个的把障碍变回非障碍，显然答案不会变小 ...
分类：
其他好文 时间：
2018-03-10 22:08:11
阅读次数：
227
对于约瑟夫问题，若暴力模拟游戏过程，则时间复杂度会变为报的数 人数。 如果问题只是询问的最终留的人数，则可以达到o（n）的算法 利用递推的思想。若只有一个人游戏，则肯定那个人获胜。 逆向思维一下，一个人的游戏肯定是由两个人的游戏转化过来。 两个人的游戏肯定是从三个人的游戏转化过来。 可是怎么递推呢？ ...
分类：
其他好文 时间：
2018-03-02 20:33:07
阅读次数：
113
ZOJ3180 Number Game 要点： 判断后三个数字能否通过上述的变换过程 推出前三个数字 ，我们可以逆向思维考虑 也就是逆着推回去 如果符合后三个数字 或其变换一次的数字(即符合其中一种组合形式) ，则输出yes 其中重要的点： 要将这些数字从小到大排序，便于比较判断， 前三个数字即使不 ...
分类：
其他好文 时间：
2018-02-28 01:11:50
阅读次数：
185
这大概是BZOJ里除了A+B Problem最水的一道题了吧 题面：http://www.lydsy.com/JudgeOnline/problem.php?id=1724 这道题其实有一些思路还是可以借鉴的 首先是逆向思维：为了让计算次数最多的边必须是最小的边，因此最小的和倒数第二小的必然在二叉树 ...
分类：
其他好文 时间：
2017-12-08 01:16:57
阅读次数：
135
题目大意：有n个的排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 个人心得：哈哈，用链表写了下，果不其然超时了，后面转念一想要用静态数组思维， 还是炸了。大牛们很给力，逆向一转，真是服气。 一想是呀，转过来的话那么此时的人必然可以得到他 ...
分类：
其他好文 时间：
2017-11-27 23:28:52
阅读次数：
179
链接：http://codeforces.com/gym/100792/my 题意：给定一个有向无环图，求topo序，要求编号小的尽可能往前放，即在所有可能的topo序中，满足1尽量靠前，然后在这个前提下2尽量靠前，以此类推。 分析：难点在于怎么将编号小的尽量往前放。。可以倒着想，先把出度为0且编号 ...
分类：
编程语言 时间：
2017-10-13 10:15:39
阅读次数：
191
51Nod 1050 循环数组最大子段和 传送门 emmmmm……还以为是数组复制一遍求最大子段和……然额……并不是……想不太到逆向思维的感觉…… 循环数组的最大子段和转化成非循环数组可能有两种，一种是非循环数组的最大子段和（大概就是那种连续的，不跨越1和n那种），另一种是sum-最小子段和。 ...
分类：
编程语言 时间：
2017-10-05 16:10:51
阅读次数：
215
