本题题目居然写错了也没改正，囧，应该是AN OFFER!
题解就是dp加上概率论求解。
因为需要求最少有一间学校录取的概率，那么就可以使用逆向思维，求没有一间学校录取的概率。基本的概率论思维，不过如果久了没做概率论还是会有点麻烦的。
然后就是标准的01背包求解了：
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-28 16:59:50
阅读次数：
185
很有趣的题。想到了就非常简单，想不到就麻烦了。其实就是一种逆向思维：最后结果肯定是这样子：WBWBWBWB...BWBWBWBW...WBWBWBWB......里面有“-”的地方改成“-”就行了。但是我开始是正着想的，想每个点怎么处理，这还要看它周围点的状态，越想越麻烦。。。这题中体现的正难则反的...
分类：
其他好文 时间：
2014-08-19 03:33:14
阅读次数：
177
寻找路径，动态规划法题解。
本题和Leetcode的triangle题目差不多一样的，本题要求的是找到最大路径和。
逆向思维，从底往上查找起就可以了。
因为从上往下可以扩展到很多路径，而从下往上个点的路径是由两条缩减到一条。
这样就可以很简单记录最大路径了。
#include
const short MAX_ROW = 101;
short triangle[MAX_ROW][MAX_...
分类：
其他好文 时间：
2014-08-06 10:27:11
阅读次数：
190
Greg and Graph
floyd算法的理解与灵活运用+逆向思维...
分类：
其他好文 时间：
2014-08-02 18:26:33
阅读次数：
287
题意：给一个无向图。每次查询破坏一条边，每次输出查询后连通图的个数。思路：并查集。逆向思维，删边变成加边。#include#include#include#include#include#define inf -100000000#define LL long long#define maxn 10...
分类：
Web程序 时间：
2014-08-01 13:17:11
阅读次数：
248
要求答对一半或以上就算过关，请问有多少组答案能使他顺利过关。逆向思维，求答错一半或以下的组数1，错排错排公式的由来 pala提出的问题:十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题:n个有序的元素应有n！种不同的排列。如若一个排列式.....
分类：
其他好文 时间：
2014-07-19 20:16:39
阅读次数：
255
D-CityTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1388Accepted Submission(s): 520Problem Descr...
分类：
其他好文 时间：
2014-07-19 16:10:16
阅读次数：
184
题意：给一些点，问这些点能够构成多少个凸四边形做法：1.直接判凸包2.逆向思维，判凹包，不是凹包就是凸包了怎样的四边形才是凹四边形呢？凹四边形总有一点在三个顶点的内部，假如顶点为A,B,C,D，则构成四个三角形:ABC,ACD,ABD,BCD，假如某一个三角形（最外的三个顶点）的面积等于另三个三角形...
分类：
其他好文 时间：
2014-07-15 22:54:16
阅读次数：
343
最近一直和我的小组开发一个投资类型的网站，网站的整体已经完成得差不多了，客户今天突然提出了一个要求，希望能够在所有人退出当前聊天大厅后，后面进入的人不能够看到之前用户的聊天记录（原来是可以看到的）。由于聊天室代码是别人写的，且基本算木有注释，也木有相关的文档。研究源码太耗时间了，由于聊天数据比较.....
分类：
其他好文 时间：
2014-07-11 09:27:10
阅读次数：
189
此题应用线段树的方法非常巧妙。没做过真的难想得出是这么想的。
是一个逆向思维的运用。
其实一看到这道题目我就想到要运用逆向思维的了，但是就是没那么容易想通的。
思路：
1 要从后面往前更新线段树
2 线段树记录的是当前区间还剩下多少个记录空间
3 因为后面的插入会使得前面的插入往后退，那么前面插入的下标如果大于前面可以插入的空间，就需要往后退了。
好难理解的操作。仔细观察一下下面up...
分类：
其他好文 时间：
2014-06-19 12:54:26
阅读次数：
248
