摘要:
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样
阅读全文
摘要:
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13192Accepted Submission(s): 6030Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用
阅读全文
摘要:
又一版 A+Bhttp://acm.hdu.edu.cn/showproblem.php?pid=1877View Code 1 #include<iostream> 2 using namespace std; 3 4 void change(int m,int a) 5 { 6 int s[20]={0}; 7 int i=0; 8 while(a) 9 {10 s[i++]=a%m;11 a=a/m;12 }13 while(i)14 cout<<s[--i];15 cout<<e...
阅读全文