龙腾四海365

摘要： 畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14215Accepted Submission(s): 5875Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第 阅读全文

摘要： 最小生成树prim算法实现所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。首先，要用二维数组记录点和权值。如上图所示无向图：int map[7][7]; map[1][2]=map[2][1]=4; map[1][3]=map[3][1]=2; ......然后再求最小生成树。具体方法是：1.先选取一个点作起始点，然后选择它邻近的权值最小的点（如果有多个与其相连的相同最小权值的点，随便选取一个）。如1作为起点。visited[1]=1;pos=1;//用low[]数组不断刷新最小权值，low[i](0 3 #include 4 #de... 阅读全文

摘要： 布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 2 #include 3 #include 4 using namespace std; 5 6 int map[550][550],vis[550],low[550]; 7 int n; 8 int prim() 9 {10 int i,j,pos,min,sum=0;11 memset(low,0,size... 阅读全文

摘要： 回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0 2 #include 3 char str1[1010],str2[1010]; 4 int s[1010][1010]; 5 6 int main() 7 { 8 int T; 9 scanf("%d", 阅读全文

摘要： 单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 2 #include 3 char str[10010]; 4 int s[10010]; 5 int main() 6 { 7 int T; 8 scanf("%d%*c",&T); 9 while(T--)10 {11 int i,j,len,max=1;12 gets(str);13 len=strlen(str);... 阅读全文