1 using System; 2 using System.Collections.Generic; 3 using System.Text; 4 using System.Data; 5 6 namespace ConsoleApplication1 7 { 8 //...
题目链接：http://poj.org/problem?id=1056思路：检测某字符串是否为另一字符串的前缀，数据很弱，可以使用暴力解法。这里为了练习KMP算法使用了KMP算法。代码：#include using namespace std;const int N = 10;const int L...
分类：
其他好文 时间：
2014-10-24 23:29:20
阅读次数：
220
题目链接：http://poj.org/problem?id=1298思路： 水题，字符偏移求解，注意字符串输入问题即可。代码：#include #include using namespace std;const int MAX_N = 200 + 10;char A[MAX_N];int mai...
分类：
其他好文 时间：
2014-10-24 22:08:41
阅读次数：
250
题目链接：http://poj.org/problem?id=1664思路：数据较小，考虑深度优先搜索搜索解空间。代码：#include using namespace std;int M, N, Count = 0;void dfs( int deep, int x, int put ){ ...
分类：
移动开发 时间：
2014-10-24 22:04:33
阅读次数：
204
题意 有n辆卡车 每辆卡车用7个字符表示 输入n 再输入n行字符 第i行与第j行的两个字符串有多少个对应位置的字符不同 i与j之间的距离就是几 求连接所有卡车的最短长度 题目不是这个意思 这样理解就行了
prim啦啦啦啦
#include
#include
using namespace std;
const int N = 2005;
int cost[N], dis[N]...
分类：
其他好文 时间：
2014-10-24 20:49:34
阅读次数：
225
可达矩阵的K次幂便是从i到j走K步能到达的方案数。注意处理k=0的情况。#include #include #include #include #include #include #include #include #include #include using namespace std; #de...
分类：
其他好文 时间：
2014-10-24 20:36:54
阅读次数：
191
利用可达矩阵的幂来判断是否可达#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#def...
分类：
其他好文 时间：
2014-10-24 20:31:46
阅读次数：
241
1 #include 2 #include 3 #include 4 #include 5 //#include 6 // 7 //#include 8 //using namespace std; 9 10 #include 11 12 char temp[50] = "";13 14 v...
分类：
编程语言 时间：
2014-10-24 18:43:38
阅读次数：
274
关键代码： using DevExpress.Utils;
using DevExpress.XtraCharts;
using System;
using System.Drawing;
using System.Windows.Forms; namespace DevExpressUtilHel...
分类：
其他好文 时间：
2014-10-24 18:21:16
阅读次数：
348
题意 输入n 然后输入n个数 代表连接时每个站点自身的消耗 然后输入n*n的矩阵 第i行第j列的数代表第i个站点和第j个站点之间路上的花费 链接i,j两个节点的总花费为两站点自身花费加上路上的花费 求⑩这n个站点连通的最小总花费
又是裸的最小生成树 给点的就用prim咯
#include
#include
#include
using namespace std;
const...
分类：
Web程序 时间：
2014-10-24 16:35:09
阅读次数：
360
