摘要: 解题报告:题目大意:在一座城市,一共有N家店,其中有一家苹果店和一家耐克店,现在要在这些店之间线路,要使所有的店都联通,并规定苹果店和耐克店之间必须有一条直接的线路,求要修建的路的总长度最小是多少?最小生成树题,感觉这题用普莱姆算法比较好,先把苹果店和耐克店初始化到一个集合里面去,接下来就是纯最小生... 阅读全文
posted @ 2013-05-28 19:18 xiaxiaosheng 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 解题报告:题目大意:现有两个人在下中国象棋,给出一种局面,问谁的攻击力更大,通过判断双方持有的子的总的分数加起来,看谁的分数更大,每个棋子有一个对应的分数。模拟题,要注意的是题目中有说明,炮和马是绝配,当哪一方一个马都没有或者一个炮或者两种都没有的 话,那么它的攻击力要减少1。 1 #include<cstdio> 2 #include<cmath> 3 int score[8]={16,7,8,1,1,2,3}; 4 int main() { 5 int T,n,score1,score2; 6 char ch[5]; 7 scanf("%d",& 阅读全文
posted @ 2013-05-28 19:12 xiaxiaosheng 阅读(154) 评论(0) 推荐(0) 编辑