dfs出邮票的各种面值，然后dp求解。-------------------------------------------------------------------------------#include#include#include#include#define rep(i,n) for...
分类：
其他好文 时间：
2015-03-29 23:19:54
阅读次数：
353
题意：一个送外卖的人，要将外卖全部送去所有地点再回到店离，求最短路。（可以重复经过边）
思路：由于可重复走某些边，所以先求各个点的最短路，再TSP
dp[i][s] 表示目前在i点还需要遍历s集合后回到0点的最短路径
边界条件就是dp[i][0]=dis[i][0]
//196 KB 0 ms C++ 1190 B
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-29 22:17:56
阅读次数：
245
求解二叉树的高度
树是递归定义的，所以用递归算法去求一棵二叉树的高度很方便。
#include
#include
using namespace std;
struct Node {
char data;
Node *lchild;
Node *rchild;
};
void High(Node *T, int &h)...
分类：
其他好文 时间：
2015-03-29 22:13:14
阅读次数：
239
题意：一个n*m的矩阵，每个格子是0或者1，1表示土壤肥沃可以种植草地，0则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）
思路：就是POJ
1185 炮兵阵地 的弱化版，炮兵那题相当于间隔两行，这里是间隔一行，减少一维坐标就可
//192 KB 32 ms C++ 1221 B
#include
#incl...
分类：
其他好文 时间：
2015-03-29 22:13:03
阅读次数：
117
两种操作都是递归实现，汉诺塔思想。#include
#include
using namespace std;void reverse(stack &s)//逆序栈
{
if(s.size()==0)
return ;
int a=s.top();
s.pop();
if(s.size()==0)
{...
分类：
编程语言 时间：
2015-03-29 21:01:09
阅读次数：
247
一、改动httpd.conf打开appserv的安装文件夹，找到httpd.conf文件，分别去掉以下两行文字前面的#号。#LoadModule vhost_alias_module modules/mod_vhost_alias.so去掉#意思是启用apache的虚拟主机功能。#Include c...
分类：
Web程序 时间：
2015-03-29 20:59:30
阅读次数：
141
原题地址A和A的共同祖先是A，即使A没有在之前的家谱中出现过！被这个坑了，WA了很久。。。比如：小头爸爸是大头儿子他爹，问：隔壁王叔叔和隔壁王叔叔的最近祖先是谁？，答：隔壁王叔叔。代码： 1 #include 2 #include 3 #include 4 #include 5 6 usi...
分类：
其他好文 时间：
2015-03-29 20:50:28
阅读次数：
132
//比赛时的代码感觉写得真心难看......Orz，还有一堆低级错误贴出来晒晒吧Problem A CodeForces 329A Purification2A 1 #include "bits/stdc++.h" 2 using namespace std; 3 char mat[110][1.....
分类：
其他好文 时间：
2015-03-29 20:45:06
阅读次数：
147
题意，给出一些串，问m个字符组成的串不包含这些串的有多少种情况。自动机加矩阵快速幂。矩阵相乘就是第i行第j列的数就是前一个矩阵的第i行，与后一矩阵的第j列，要保证前一个矩阵的列数等于后一个矩阵的行数。构造的时候，只要把那些通向结点或通向的点的fild指向结点的节点去掉，其他正常#include#in...
分类：
其他好文 时间：
2015-03-29 20:44:13
阅读次数：
193
也是水题了，不过注意负负也可以为正就好了。今天看见bestcoder上的人那么厉害，唉，我什么时候才能赶上啊。。#include #include #include #include #include #define LL __int64using namespace std;int main(){...
分类：
其他好文 时间：
2015-03-29 20:42:45
阅读次数：
143
