摘要：
这题的意思就是要求两点之间是否有整数点，刚开始想用斜率做的，但没想出来怎么做，暴力了一下，没过~~上网看了一下别人的思路，果然。。。。自己还是弱啊~这题的思路是相似三角形，若AC之间有整数点F，则必有AB/BC=AE/EF，即AB与BC必有不小于一的公约数，所以直接转化成求AB、BC是否有不为一的最大公约数的问题了~代码： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 int gcd(int a,int b) 6 { 7 if( 阅读全文
摘要：
再次鄙视一下自己的英语水平，竟然没读懂题，好吧，我要学英语~~这题很简单，数据给的也很小，只要简单的模拟就过了，意思是：由括号序列S可经P规则和W规则变形为P序列和W序列。p规则是：pi是第i个右括号左边的左括号的数；w规则是：wi是第i右括号与它匹配的左括号之间右括号的数（其中包括它本身）。代码： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 int p[25],s[25]; 5 char str[55]; 6 int main() 7 { 8 int t,n,i,j,k; 阅读全文