没有权值考虑的广搜，不过大神用的神搜代码很简洁：#include#definemin(x,y)x>y?y:xintmaze[9][9]={1,1,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,1,1,0,0,0,....
分类：
其他好文 时间：
2015-03-17 21:35:46
阅读次数：
163
组合数时间限制：3000 ms | 内存限制：65535 KB 难度：3描述找出从自然数1、2、... 、n（0#include #include using namespace std;int n, r;int book[11],a[15];void dfs(int step,int n, int...
分类：
其他好文 时间：
2015-03-17 19:51:55
阅读次数：
169
完成了之前文章中所提到的邮件服务器的其他配置之后，理论上，新建了邮箱用户之后，已经可以开始正常的收发邮件了。但是我们此次系列的重心是DAG的高可用部署，所以下面我们就来详细的看看DAG的配置步骤。22.配置见证服务器首先将ExchangeTrustedSubsystem用户组加入到Administ..
分类：
其他好文 时间：
2015-03-17 12:38:51
阅读次数：
170
题目链接：点击打开链接
题意：
给定n个点m条有向边 常数c
下面m行给出边。
修改最少的边的边权使得1->n的最短路长度恰好为c（输入保证1->n存在最短路且最短路权值>c)
思路：
因为是DAG，而且c不大，所以应该是DAG上的dp，反向建边然后bfs出去。
dp[i][j]表示点i距离终点距离恰好为j时最少需要修改的边数。
初始状态为dp[n][0] = 0, 其他为inf。...
分类：
其他好文 时间：
2015-03-15 19:54:14
阅读次数：
176
思路很巧妙的一道贪心题目，总体原则是赢不了你我就尽量拖你的好马下水。
题目地址：点击打开链接
#include
#include
#include
using namespace std ;
int tj[1005],king[1005] ;
int n ; //马匹数目
int main()
{
while(scanf("%d",&n)!=EOF)
...
分类：
其他好文 时间：
2015-03-15 12:28:38
阅读次数：
117
uva 10131 Is Bigger Smarter?题目大意：当一只大象的体重大于另一只的体重，且智商小于另一只的智商，该大象便可以“嵌套”另一只大象。问，最长的嵌套方式。（答案不唯一）解题思路：DAG。#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-03-14 18:37:41
阅读次数：
98
嵌套矩形问题(最长路及其字典序)有n个举行，选出尽量多的矩阵排成一排，使得除了最后一个之外，每一个矩形可以嵌套在下一个矩形内,并且打印#include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2015-03-12 18:43:06
阅读次数：
148
时间限制：3000ms|内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可..
分类：
其他好文 时间：
2015-03-12 01:10:03
阅读次数：
146
这题不会，水平太次，把问题转换为程序的能力太弱了，不知道哪方面不足。直接copy的最优代码： #include#includeusing namespace std;//存储20000以内的阶乘int a[15470]; //用数组来存储结果，每个元素存一个五位数int main(){ ...
分类：
其他好文 时间：
2015-03-11 21:18:35
阅读次数：
183
一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中全部顶点排成一个线性序列，使得图中随意一对顶点u和v，若 ∈E(G)，则u在线性序列中出如今v之前。 通常，这种线性序列称为满足拓扑次序(TopoiSicai Order)的序列，简称拓扑.....
分类：
编程语言 时间：
2015-03-11 19:34:04
阅读次数：
185
