第十届“北大青鸟”杯浙江师范大学程序设计竞赛解题报告.pdfVIP

第十届 “北大青鸟”杯浙江师范大学程序设 计竞赛解题报告 （罗方炜，lfw2565295@126.com ,浙师大10 计软） 比赛概述 首先是本届比赛的题目：总共11 题 本次比赛的提交统计： 其中A,C,K 相对简单，B,D,F 为中等题，E,G,H 为稍难题，I,J 没人解出 本次比赛前十名的情况： 有两名同学成功解出8 道，还有1 名同学解出7 道，6 道的有些数量，同时恭喜 前6 名获得本次比赛的一等奖，同时前十名获得比赛奖品——T 恤。 题目讲解 A ：Yes Or No Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 596 Accepted: 94 Description 在二维平面上有两点P1(x1,y1) ，P2(x2,y2) ，现今，P1 想向P2 靠拢，但只能往斜 上方走(x1+1，y1+1) ，或往斜下方走(x1+1,y1-1)。 请问P1 能否抵达P2 ，如果可以输出Yes,否则输出No 。 Input 第一行为一个正整数t （t=100 ），代表测试组数。每一组测试数据： 一行有四个整数x1 ，y1 ，x2 ，y2 。（各数值均大于等于0 且小于等于100000） Output 对于每一组测试数据，输出一行结果： 如果P1 能够抵达P2 ，输出Yes 否则，输出No Sample Input 3 0 0 1 1 0 0 2 0 0 0 3 0 Sample Output Yes Yes No Hint 没忘记初中方程组就秒了这题拿下Second Blood 吧~ 思路： 此题被作为简单题，意思是从一个点A 要走到另外一个点B 是否可行，而行走的 办法只能是两种，即从 (x,y)点出发，下一步只能到(x+1,y+1)(*)或者 (x+1,y-1)(**)，这可以设一个方程，设(*)走了a 次，(**)走了b 次，那么联立 以后就是x1+a+b=x2;y1+a-b=y2;那么方程就是求是否有a=0 和b=0 满足这个 方程组，很多同学卡在这题是因为根本没有想到这个方法。 参考代码： #includestdio.h #includestring.h int x1,y1,x2,y2; int main() { int t,n; scanf(%d,t); while(t--){ scanf(%d%d%d%d,x1,y1,x2,y2); n=x2-x1+y2-y1; if(n%2==1){ printf(No\n); }else{ n/=2; if(n=0n=x2-x1){ printf(Yes\n); }else printf(No\n); } } return 0; } B：勇士出征 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 144 Accepted: 43 Description 一个神奇的梦，把你带到了三国时代，你变成了蜀国的大将。正是蜀魏对阵之时， 刘备召集部下，欲派出勇士与敌军大将单挑，现在蜀国大将们排成一纵队，由刘 备亲检查队首的这名大将是否可以出战，判断的原则是：如果队首的这名大将的 战斗力是当前队列中最强的，则由他出战，否则他将会被掉到队列的尾部，出战 过的大将不会在回到出战的队列中，由于蜀国大将甚多，你现在最关心的就是你 是第几个出战的。 Input 第一行一个整数case(case = 100)，表示测试数据的组数。 对于每组测试数据，第一行两个整数，N 和K ，表示当前队伍中的人数和你所在 的位置。 接下来N 个数，表示表示队伍中每个大将的战斗力。 （0 N = 100,0 K = N ） Output 对