结对人员：韩雪东，高扬一、设计思路 对于大数溢出问题开始很迷茫，不大懂该干什么，思路匮乏。因为只要溢出这个数就不会被存储被改变，这样导致很难去判断溢出后该怎样做，但后来我们改变了一下思路，采用逆向思维，首先找到能存储的最大数，用它来减去将要运行的数，从而与即将要加的数比较，如果小了咋说明相加后会产生...
分类：
编程语言 时间：
2015-03-29 22:10:51
阅读次数：
193
14: 关键字 强联通 题目求最多加多少条边使图不不再是一个强联通我们逆向思维：先假设n*(n-1)边 那么一定强联通 ，问最少减去多少条边 不再联通那么只要枚举一个联通块就可以因为其他边肯定与他有联系CODE:#pragma comment(linker,"/STACK:1024000...
分类：
其他好文 时间：
2015-02-18 06:09:15
阅读次数：
229
uva 10123 No Tipping
As Archimedes famously observed, if you put an object on a lever arm, it will exert a twisting force around the lever's fulcrum. This twisting is called torque and is equal t...
分类：
其他好文 时间：
2015-02-08 16:57:24
阅读次数：
260
笔试： 主要考察智力和数据挖掘题目表示对数据挖掘的算法基本不了解。。1）智力题目1. 小白鼠，饮料，检测有毒饮料问题？http://www.cnblogs.com/purejade/2. 立方体空间问题？3. 饮料瓶换饮料问题？最少需要多少瓶饮料？ 逆向思维。4. 无监督学习算法和监督学习算法区别，...
分类：
其他好文 时间：
2015-01-30 19:27:16
阅读次数：
139
1 #include 2 3 int main(void) 4 { 5 const int len = 100; 6 int prime[len]; 7 for (int i=0; i<len; i++) 8 prime[i] = 1; // 1 标记这...
分类：
其他好文 时间：
2014-12-23 16:57:34
阅读次数：
190
题目：poj 2828 Buy Tickets
题意：有n个人排队，每个人有一个价值和要插的位置，然后当要插的位置上有人时所有的人向后移动一位当这个插入到这儿，如果没有直接插进去。
分析：分析发现直接插入移动的话花时间太多，我们可不可以用逆向思维。从后往前来，因为最后一个位置是肯定能确定的，而其他的则插入空的第某个位置。
比如第一组样例：
4
0 77
1 51
1 3...
分类：
其他好文 时间：
2014-10-30 22:40:22
阅读次数：
207
反过来做原理表述如下：1）不直接接实施问题指出的动作，而是实施一个相反的动作;(比如用冷却代替加热等）；2） 使物体或外部环境移动的部分静止，或者使静止的部分移动；3） 把物体上下颠倒。反过来做原理含有一种反向思维，与逆向思维不同，逆向思维强调的是一种从解到源的回溯，目的是分析满足什么条件下，才能从问题得到解。而反过来做原理并不是为了求解而进行的逆向思维，它本身就是解的一部分，并且不具有可逆性质。...
分类：
其他好文 时间：
2014-10-14 22:44:59
阅读次数：
198
题目可以表述成：给定一个无向图G，每次删除它的一个点和与点相关的边集，每次询问该操作后图G的连通度（连通分量的个数）。和上一题一样都是考察逆向思维，虽然删除点的做法不会，但是每次加点后询问连通度却是并查集的经典用法，所以答案可以逆过来推，具体做的时候每次加入一个点，将所有和这个点有边相连的点集合并，...
分类：
Web程序 时间：
2014-10-05 16:01:18
阅读次数：
263
有点 逆向思维的味道... 感觉需要灵光一现..所以 我这边不提示了 -.-代码在下面#include using namespace std;typedef long long LL;int main(){ LL sum , n , x; while( cin >> n >> x ) ...
分类：
其他好文 时间：
2014-09-21 13:40:10
阅读次数：
244
