摘要: 源代码: #include<cstdio> #include<algorithm> using namespace std; int n,x,i[21]; bool Flag,Vis[21]={0}; bool Rule(int t1,int t2) { return t1>t2; } void D 阅读全文
posted @ 2016-11-02 21:10 前前前世。 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定一张地图,包含T个城镇(1 <= T <= 2500)和M(1 <= M <= 6200)条直接连接两个城镇的道路,每条道路由起点S、终点E(1 <= S <= T,1 <= E <= T)以及花费C(1 <= C <= 1000)构成,求从起始城镇Start(1 <= Start 阅读全文
posted @ 2016-11-02 17:29 前前前世。 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现给定一张N(N <= 1000)个节点的带权有向图,求从1到N的路径中边权之积最小的简单路径。 【输入描述】 第一行输入两个整数N、M(M <= 1000000),表示节点数目及边数目; 接下来M行,每行输入三个正整数X、Y、Z,表示节点X到节点Y存在一条边权为Z(Z <= 1000 阅读全文
posted @ 2016-11-02 17:18 前前前世。 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 源代码: #include<cstdio> #include<cmath> #define LL long long using namespace std; LL n,Ans=1,Num(0),Sum[3500]={0},Prime[3500]; bool Flag[32000]={0}; voi 阅读全文
posted @ 2016-11-02 16:07 前前前世。 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 源代码: #include int n,Ans(0),i[17]; void DFS(int T,int L,int D1,int D2) //T表示皇后数。 { if (T==n+1) { Ans++; return; } int S=((1>1); //层次化的对角线与下一行。 S-=t; //去掉这个1,... 阅读全文
posted @ 2016-11-02 09:29 前前前世。 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-11-02 09:27 前前前世。 阅读(107) 评论(0) 推荐(0) 编辑