2014年05月_Aeroplanes

10月 05月 04月 03月 02月 01月

原创树的直径(最长路)

主要是利用了反证法：假设 s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路证明：1 设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则dis(u,T) >dis(u,s) 且 dis

2014-05-21 16:27:39 824

原创速算24点（搜索）

#include#include#include#include#include#define INF 10000000using namespace std;int cnt = 0;int flag = 0;int b[4];bool vis[4];int a[4];int n01[5],n12[5],n23[5];int get(int n1,int op,int

2014-05-21 10:18:42 2571

原创多少个0（动态规划初步）

1430: 多少个0时间限制: 1 Sec 内存限制: 128 MB提交: 206 解决: 50[提交][状态][讨论版]题目描述一个n*n的方格，每个格子中间有一个数字是2或者5，现在从方格的左上角走到右下角，每次只能选择向下或者向右移动一格两种移动方式，让所有经过的格子中的数字相乘，求使最后的结果中末尾处0的数字最少。输入第一

2014-05-09 16:32:42 842