摘要：#include<iostream>using namespace std;#define INF 0x3f3f3ffconst int MAX_V_NUM=105;int Edges[MAX_V_NUM][MAX_V_NUM];struct Node{ int adjvex;//存储该边依附在U中的顶点 int lowcost;//边的权值，访问标记}closedge[MAX_V_NUM];int prim(int u,int n){ int i,j,k,min,sum=0; for(i=1;i<=n;i++) { closedge[i].adjvex=u; closedg 阅读全文

摘要：/* 杭电2011和2012级同学如何加入ACM集训队？ 微软招聘信息（主要针对已经有工作经验的） 还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16025 Accepted Submission(s): 7250 Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达 阅读全文

摘要：/*http://acm.fzu.edu.cn/problem.php?pid=1056扫雷是Windows自带的游戏。游戏的目标是尽快找到雷区中的所有地雷，而不许踩到地雷。如果方块上的是地雷，将输掉游戏。如果方块上出现数字，则表示在其周围的八个方块中共有多少颗地雷。你的任务是在已知地雷出现位置的情况下，得到各个方块中的数据。*... .... “*”表示有地雷 .*.. “.”表示无地雷 ....经过处理应得到*100 2210 1*10 1110 Input输入有多组数据，每组数据的第一行有两个数字，m,n(0<m,n<100)表示游戏中雷区的范围为m×n。接下来m行 阅读全文

摘要：/*A triangular number is the number of dots that can be packed in an equilateral triangle with n dots on a side. Here are a few example triangles, with their corresponding triangular numbers:You can easily see that a triangular number is the additive equivalent of a factorial:Tn = kYour team is to w 阅读全文

摘要：/*时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就交给聪明能干的你了,现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把需要的弓箭都输出. 弓箭的基本样子为 ">+---+>",其中"+---+"为箭身,数据保证箭身长度 > 2Input首先输入一个t,表示有t组数据，跟着t行： 每行一个N (N &l 阅读全文

摘要：/*统计硬币Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2495 Accepted Submission(s): 1726 Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。Input输入数据第一行有一个正整数T，表示有T组测试数据； 接下来的T行，每行有两个数n,m，n和m的含义同上。Output对于每组测试数据，请输出可能的组合 阅读全文

摘要：/*月之数2502Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4186 Accepted Submission(s): 2451Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有4个 阅读全文

摘要：/*读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Iput测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output 对每个测试用例输出1行,即A+B的值. Sample Inputone + two =three four + five six =zero seven + eight nine =zero + zero =*/#include<iostream>#include<stdlib.h> 阅读全文

摘要：/*对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空； 输入包含多组测试用例，每行有一个只包含'z','o','j'三种字符的字符串，字符串长度小于等于1000； Output 对于给定的字符串，如果能AC则请输出字符串“Accep 阅读全文

摘要：/*输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。Input输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。Output输出格式：每个测试用例的输出占一行，输出A+B的m进制数。 Sample Input8 1300 482 1 7025041000*/#include<iostream>#include<stack>using namespace std;int main(){ int num1,num2,m,sum,e; stack&l 阅读全文

摘要：/*某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。Output共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。Sample Input22040Sample Output1 7 191 19 37*/ 阅读全文

摘要：/*#include<iostream>#include<string.h>using namespace std;int main(){ char a[30]; int i=0,times,j,num; cin>>times; int tag[4],length; while(i<times) { num=0; cin>>a; memset(tag,0,sizeof(tag)); length=strlen(a); if((length<8)||(length>16)) { cout<<"NO" 阅读全文

摘要：/*给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。 Input 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。 Output 请计算A+B的结果，并以正常形式输出，每组数据占一行。 Sample Input -234,567,890 123,456,7891,234 2,345,678 Sample Output -111111101 2346912*/#include<iostream>#include<string.h& 阅读全文