题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 ...
分类：
Web程序 时间：
2017-09-29 16:39:08
阅读次数：
258
LCA问题第二弹 上次用二分的方法给大家分享了对 LCA 问题的处理，各位应该还能回忆起来上次的方法是由子节点向根节点（自下而上）的处理，平时我们遇到的很多问题都是正向思维处理困难而逆向思维处理比较容易，LCA问题也可以划分为这一类问题的范畴。那是不是就意味着 LCA 无法从正面思维中解决呢？当然不 ...
分类：
其他好文 时间：
2017-09-17 01:32:08
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=6069 题目大意：求 i 从 l 到 r 中 i 的k次方的因子数之和。 解题思路：我们可以知道一个数有因子，则这个数的因子一定是若干个质数因子排列组合得到的。我们首先要得到10^6中的素数，然后它的因子数量是 相 ...
分类：
其他好文 时间：
2017-08-04 21:34:27
阅读次数：
140
1.题目描写叙述：点击打开链接 2.解题思路：本题利用01背包解决。只是略微运用了一下逆向思维。假设依照经典的思路，应该是概率作为容量，钱数作为价值，可是因为概率是浮点数，不能直接当做下标来使用。因此最好还是换一个角度来考虑：概率作为价值。钱数作为容量。我们把全部的概率都转化为不被抓的概率，那么，本 ...
分类：
其他好文 时间：
2017-07-30 12:41:17
阅读次数：
135
传送门： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269 这个自己想的思路不知道哪里WA了，测试的都对，找不到数据。然后看了别人的思路感觉很棒棒啊 ...
分类：
其他好文 时间：
2017-07-20 16:02:07
阅读次数：
170
分析题意可知： 1、最少须要切断多少边使吴不能找到张（题意吴仅仅能走最短路径上面的边），对从起点到终点的最短路径又一次建图，每条边的权值为1。求最大流就可以 2、在吴能够找到张的前提下，最多能够切断边的数量：仅仅须要在全部最短路径中寻找一条经过边数量最少的最短路径，用边的总数减去它就可以（逆向思维） ...
分类：
其他好文 时间：
2017-07-10 13:25:13
阅读次数：
163
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 程序分析：采取逆向思维的方法，从后往前推断。 ...
分类：
其他好文 时间：
2017-07-09 23:07:18
阅读次数：
161
编写高效简洁的C语言代码，是许多软件工程师追求的目标。废话不说，走起！ 第一招：以空间换时间 计算机程序中最大的矛盾是空间和时间的矛盾，那么，从这个角度出发逆向思维来考虑程序的效率问题 eg.字符串的赋值 //方法A 通常办法 #define LEN 32 char string1[LEN]; me ...
分类：
编程语言 时间：
2017-06-23 13:36:02
阅读次数：
123
1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2017-05-21 23:19:02
阅读次数：
244
题目：poj 2828 Buy Tickets 题意：有n个人排队，每一个人有一个价值和要插的位置，然后当要插的位置上有人时全部的人向后移动一位当这个插入到这儿，假设没有直接插进去。 分析：分析发现直接插入移动的话花时间太多。我们可不能够用逆向思维。从后往前来。由于最后一个位置是肯定能确定的，而其它 ...
分类：
其他好文 时间：
2017-05-17 20:01:56
阅读次数：
128
