本人菜鸟一枚，上午在看书的时候突然看到了求最大公约数的一个例题，突然就想到以前好像看过一个欧几里得算法，故又上网仔细找了一下欧几里得算法的原理。可能是本人时间长没看算法，脑子都生锈了。看了几个讲解欧几里得算法的文章，大都只给公式，然后说了一大堆因为、、、、在我还没看懂的时候，突然来了个所以、、、然后...
分类：
其他好文 时间：
2014-08-01 13:25:31
阅读次数：
199
下面通过两道例题来讲解一下处理原理：逆流交易：例题：甲公司2012年1月1日取得乙公司20%有表决权股份，能够对乙公司施加重大影响。假定甲公司取得该项投资时，乙公司各项资产、负债的账面价值等于公允价值。2012年11月，乙公司将其成本为1200万元的商品以1800万元的价格出售给甲公司，甲公司将其取...
分类：
其他好文 时间：
2014-07-30 23:37:35
阅读次数：
835
总时间限制: 2000ms 内存限制: 65536kB描述John is going on a fishing trip. He has h hours available (1 = 0 ), is known. Each 5 minutes of fishing decreases the num...
分类：
其他好文 时间：
2014-07-30 20:10:54
阅读次数：
270
例题：POJ 1915 Knight Moves 骑士遍历问题(跳马问题)在一个m*m的棋盘上，从任意一个给定的位置(sx , sy)出发，为象棋中的马找一条路通过最少的步数到达另一位置(ex ,ey)，输出最少所需要的步数。利用bfs求解。当马在位置(x , y)的时候其后继节点(后继选择)是什么...
分类：
其他好文 时间：
2014-07-29 20:37:12
阅读次数：
275
引言子序列和子字符串或者连续子集的不同之处在于，子序列不需要是原序列上连续的值。对于子序列的题目，大多数需要用到DP的思想，因此，状态转移是关键。这里摘录两个常见子序列问题及其解法。例题1， 最长公共子序列我们知道最长公共子串的求法，先温习一下，它的求法也是使用DP思想，对于 字符串s1 和字符串s...
分类：
其他好文 时间：
2014-07-29 13:58:08
阅读次数：
255
题目描述：给定N个整数，M个问题对于每个问题，你需要回答数字A是否在N个数字里出现过输入：第一行是两个整数N和M ( 0 #include #define N 1000001int num[N];int n, m;void Read();int Mycmp(const void *a, const ...
分类：
其他好文 时间：
2014-07-24 09:48:23
阅读次数：
212
题目链接：点击打开链接
白书的例题练练手。。。P161
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define LL long long
const int mod = 1000000009;
const int maxn = 510;
con...
分类：
其他好文 时间：
2014-07-23 17:19:01
阅读次数：
268
给一个无向图，求出两个值，所有点到所有其他点的最短距离和，任意删除一条边后的这个值。数据规模是100点1000边。白书例题，不多说了直接对于每个点求出最短路树，对于每条边，如果它不是最短路树上的边，那么我们不需要对它进行最短路计算了，由于点数只有100，那么树上的边只有n-1，所以我们对于以每个点为...
分类：
其他好文 时间：
2014-07-22 23:40:07
阅读次数：
248
白书上的例题。每种航班可以选择两种时间降落，如果想任意航班降落时间差的最小值最大，应该如何安排？二分时间，如果两个时间只差小于当前枚举的时间，说明这条边不可选，可以根据2sat的方法构图。然后判断安排方案是否合法即可。召唤代码君：#include #include #include #define ...
分类：
其他好文 时间：
2014-07-21 14:36:43
阅读次数：
161
Stoer-Wagner算法基本思想：如果能求出图中某两个顶点之间的最小割，更新答案后合并这两个顶点继续求最小割，到最后就得到答案。算法步骤：-------------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-20 21:32:41
阅读次数：
211
