本文是在学习中的总结，欢迎转载但请注明出处：http://write.blog.csdn.net/postedit/41964669
最近在刷LettCode上的算法题，发现好多题目的解题思路大体是一致的，甚至会出现一解对多题的情形，可能一方面原因是我刷的都是简单题，另一方面原因可能是网站有意来提高我们的信心和联想能力。比如有求解二叉树最大深度和求解二叉树最小深度的题目，也有判断两颗树是否完全一致和判断两个树是否轴对称的题目，还有按层次从树根往下输出每层元素和按层次从下往树根输出每层元素的题目等。
昨天...
分类：
其他好文 时间：
2014-12-16 21:08:19
阅读次数：
255
题目大意：给定一个邻接矩阵，求1~n的边权恰好为T的路径条数
考虑当所有边权都是1的时候 那么显然邻接矩阵自乘T次之后a[1][n]就是答案
因为当边权为1的时候a[i][j]可以表示从第i个点转移到第j个点的方案数 显然这个符合矩乘的定义
现在边权最大为9 那么将一个点拆成9个 第i个点拆成的第j+1个点向第j个点连一条边权为1的边
那么i->j有一条边权为k的边等价于i向j拆成的第k个...
分类：
其他好文 时间：
2014-12-16 21:05:41
阅读次数：
147
题目链接： http://poj.org/problem?id=2109题目描述： 给n，p。肯定有k(1 2 #include 3 #include 4 #include 5 #define INF 1000000000 6 #define N 110 7 8 int a[N], b[...
分类：
其他好文 时间：
2014-12-16 20:58:29
阅读次数：
198
题目意思是f(n)=1!*2!*...*n!求f(n);如果直接开个10^7大的数组，会直接超内存而时间是2s，所以用时间换内存就开了两个10^6的数组，n[i]表示(i*10)!,f[i]表示f(i*10);(注意运算过程就爆int) 1 #include 2 #include 3 using.....
分类：
其他好文 时间：
2014-12-16 20:58:22
阅读次数：
175
题目链接：http://poj.org/problem?id=3984分析：直接深搜从起点到终点，如何取最短路线，其实只要优先向下或向右走即可。#include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-12-16 19:09:07
阅读次数：
143
题目简述给定一个H×W大小的矩阵，每个格子要么是1~9中的一个数，要么是".",要求你把“.”填成具体的数字(1~9),并且符合以下两个要求：对于所有的整数r 和 c( 0 >= 1;15 }16 return ret;17 }18 int theCo...
分类：
其他好文 时间：
2014-12-16 19:00:26
阅读次数：
236
题目链接：http://poj.org/problem?id=3278分析：广搜，每次三种情况枚举一下，太水不多说了。#include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-12-16 18:49:17
阅读次数：
153
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题意：在任意两处点火，求最短时间烧光所有草堆。分析：由于n,m比较小，将所有草堆坐标记录下来，然后暴力枚举所有可能的两处草堆为起点燃烧。最后取最短时间。求每两处燃烧需要用的时间一次bfs即可。#includ...
分类：
其他好文 时间：
2014-12-16 18:33:56
阅读次数：
200
题目描述：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular regio...
分类：
其他好文 时间：
2014-12-16 18:26:45
阅读次数：
162
题目描述Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n 2 using namespace std; 3 int main() 4 { 5 int i,n,ans,sum[1001]; 6 sum[0] = 0,sum [1] =...
分类：
其他好文 时间：
2014-12-16 18:25:27
阅读次数：
224
