夏笑声

摘要： 解题报告：题目大意：在一座城市，一共有N家店，其中有一家苹果店和一家耐克店，现在要在这些店之间线路，要使所有的店都联通，并规定苹果店和耐克店之间必须有一条直接的线路，求要修建的路的总长度最小是多少？最小生成树题，感觉这题用普莱姆算法比较好，先把苹果店和耐克店初始化到一个集合里面去，接下来就是纯最小生... 阅读全文

摘要： 解题报告：题目大意：现有两个人在下中国象棋，给出一种局面，问谁的攻击力更大，通过判断双方持有的子的总的分数加起来，看谁的分数更大，每个棋子有一个对应的分数。模拟题，要注意的是题目中有说明，炮和马是绝配，当哪一方一个马都没有或者一个炮或者两种都没有的 话，那么它的攻击力要减少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",& 阅读全文

摘要： 解题报告：题目大意：有一个可以产生从0到mod-1的范围的随机数的公式是seed(x+1) = [seed(x) + STEP] % MOD，seed（1)=0,利用这个公式产生的随机数可能有mod-1个不同的，也可能少于这么多，给定一个STEP和一个MOD，若对于这一对你数，可以产生mod-1个不同的随机数，则称这个是一个Good Choice否则为Bad Chioce，还有就是注意一下输出的格式。模拟题，定义一个数组，标记产生的这个随机数是不是已经产生过了，若这个随机数是已经产生过的，那么接下来就会进入一个周期，这样的话随机数就达不到mod-1个了。 1 #include<cstdi 阅读全文

摘要： 解题报告：题目大意：给定一个正整数N,求这个数的“根”，这里的根指的是：若N是个位数，则它的根就是N,若N是两位或两位以上的数，则的它的根就等于N的各位的和，若它的各位的和任然是两位或两位以上，则再求这个和的各位的和，直到这个各位的和是一个个位数。就是N的根。模拟题，但要注意的是这个N的范围很大，要用数组模拟。 1 #include<cstdio> 2 #include<cstring> 3 int main() { 4 int N,ans=0; 5 char str[1000]; 6 while(scanf("%s",str)) { 7 if(st 阅读全文

摘要： 解题报告：题目大意：给定一个有N层的数塔，数塔的第i层有i个数，从数塔的第一层出发，每次只能经过相邻的两条路，求走到最底层时走过的那条路线上的数的和最大是多少？典型的动态规划，一看到这题，毫不犹豫的用了递归写，测试也过了，但交上去就WA了，才知道，递归调用函数是很花时间的，后来改成直接用for循环，46s就过了。递归的公式是map[i][j]+=(map[i+1][j]>map[i+1][j+1]? map[i+1][j]:map[i+1][j+1]);就是说当我现在在第i层的第j个数的时候，这个位置可以由第i+1层第j个或者第i+1层第j+1个得到，这就比较一下，这两种走法，哪种走法的 阅读全文

摘要： 解题报告：题目大意：给出一个时间，求出这个时间的时候时针和分针的夹角是多少？这题要注意的是时是24小时制，而且时间是连续的，所以数据应该定义成double型。然后算出时针与0点位置的夹角，和分针与0分位置的夹角，公式是sum1=(h+m/60+s/3600)*30;sum2=(m+s/60)*6;sum1表示时针与0点的夹角，sum2表示分针与0分位置的夹角。这样一相减，同时这里又要注意，相减之后要取整。而不是用自动的四舍五入，我一开始就是没有取整，所以一直WA。 1 #include<cstdio> 2 #include<cmath> 3 int main() { 4 阅读全文

摘要： 解题报告：题目大意：WANGPENG有N件上衣，M件裤子，K双鞋子，且都是不同的，现在输入一些搭配，“clothes x pants y” or “pants y shoes z”.，第一句表示第x件上衣跟第y件裤子搭配是不合理的，第二句表示第y件裤子与第z双鞋子搭配是不合理的，问一共有多少种合理的搭配方法。排列组合题，应该以裤子为中心，以为它跟上衣和鞋子都有关系，分别标记裤子不能和那些上衣和鞋子搭配。 1 #include<cstdio> 2 #include<cstring> 3 int cloths[1005],shoes[1005]; 4 int main() 阅读全文

摘要： 解题报告:题目大意:一个人在医院体检，体检有很多项目，也有很多人在等待，现在已知若现在参加第i个项目的体检需要ai秒，并且每过1秒钟参加这个项目需要的时间就增加bi，问这个人最快完成体检需要多久。这题可以看成是一道DP题，首先需要对所有的项目进行排一个序，表示先后进行哪些项目的体检。排序按照ai*b... 阅读全文

摘要： 解题报告:题目大意:虽然这题题目没有看懂,但是从测试数据就可以看出这题真的 狠水,求N个数的平方和. 1 #include<cstdio> 2 int main() { 3 int N,sum; 4 while(scanf("%d",&N)&&N!=0) { 5 int d; 6 sum=0; 7 while(N--) { 8 scanf("%d",&d); 9 sum+=d*d;10 }11 printf("%d\n",sum);12 }13... 阅读全文

摘要： 解题报告：题目大意：输入两个数n和m,要求按一下步骤做，首先将n转化成m进制的数，然后求这个数的每一位的平方和。最后转化成m进制再显示出来。模拟题，要注意的一点是这个m的范围是2到16，所以当m超过10时要记得转化为对应的字母表示。 1 #include<cstdio> 2 #include<cmath> 3 typedef __int64 ll; 4 ll n,m; 5 char an[17]={'0','1','2','3','4','5','6', 阅读全文