摘要： 简单题。用一个数组存放每个拦截系统的导弹能达到的最大高度，如果后继导弹超过所有拦截系统的最大高度，那么数组就增加。只要小于某一拦截系统的话，那么就更新最大高度。CODE:#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>usingnamespacestd;#defineINF30001constintSIZE=1001;intsave[SIZE];intmain(){intN;intn;while(~scanf("%d",&N)){ 阅读全文

摘要： 一道扩展欧几里得模板的题，这几天刚好练习一下简单数论的知识。思路:由于X*A + Y*B = 1，所以一定有gcd(A,B) = 1;CODE:#include<stdio.h>#include<stdlib.h>#include<string.h>usingnamespacestd;voidex_gcd(__int64a,__int64b,__int64&d,__int64&x,__int64&y){if(!b){d=a;x=1;y=0;}else{ex_gcd(b,a%b,d,y,x);y-=x*(a/b);}}//ex_gcdi 阅读全文