摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=1053【题意】：基本上就是求直线与圆的交点坐标【题解】：这种题我都比较喜欢用二分，三分做，果然可以完爆，哈哈，特有成就感的说。。。【code】： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 #define eps 1e-12 8 9 struct Point 10 { 11 double x,y; 12 Point(){} 13 Point(dou... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=4187【题意】:如题【题解】：取n，m的最小值进行遍历就可以了: 注意 0 1 这组测试数据【code】： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int main()10 {11 int t;12 scanf("%d",&t);13 while(t--)14 {15 int n,m;16 ch... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=27987【题意】：给定坐标输出图形【题解】：处理坐标上的小技巧【code】： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define N 100 9 10 char str[N*3][N*3];11 12 void init()13 {14 int i,j;15 for(i=0;ix) x1=x;50 if(y1>y) y1=y;51 ... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=4225【题意】：给定任意杨辉三角的行数n，请输出杨辉三角中前n行中总共有多少偶数。【题解】： 找规律：1为奇数 0为偶数 打出表1111011111100011100111010101111111111000000011100000011101000001011111000011111000100010001110011001100111010101010101011111111111111111该发现什么了吧！！！【code】： 1 #include 2 #include 3 #inclu... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/contest_show.php?cid=2876#problem/31796【题意】： 如题，注意大小写情况【code】： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 struct Nod 11 { 12 int x,y,step; 13 }nd1,nd2; 14 15 int step[500][500]; 16 char temp[500]; ... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=27874【题意】：给你一个三角形三个顶点的坐标ABC，三角形各边取一点DEF，将三角形周长平均分割成两部分，求AE，DC，FB是否相交于一点，是，输出交点坐标，否，输出ERROR【题解】:几何体，一看就有点慌，就怕它卡精度，以前坑怕了，这里给出思路以及解题过程：先求出DEF的坐标再说，拿D举例：D在AB线段上，并满足AC+AD==DB+BC，这里我们可以用二分枚举来枚举出D的坐标EF点同上然后，CD与AE的交点O，判断O是不是也同时在BF上，在输出O的坐标，不在输出ERROR【ACcode】： . 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=20838【题意】： 有点长，略。【code】： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 double rat[220][220];11 double drat[220][220];12 13 struct Nod14 {15 int id;16 double rt;17 }node[220];18 19 int ... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=20832【题意】：给你一串字符串，求一个ST（0 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 int getST(char *names)11 {12 int a[100];13 int len = strlen(names);14 int i;15 int ST;16 int b[1000],cnt=0;17 f... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=20834【题意】：每次减少一半的空格，问经过多少次操作能得到每个单词之间的空格为1，输入字符串大小小于等于1MB【题解】：1、如果单词之间最大的空格数为2的n次方，那么输出22、否则输出n+1注意字符串大小1MB，这里用C++中string进行处理【code】： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int main()10 {11 string ... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=1071【题意】：经过四个点的顺逆时针旋转，得到最终拼图【题解】：康拓展开+BFS，注意先预处理，得到所有状态，然后用hash来调用存在的状态【code】： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 #define N 363000 8 9 struct Nod 10 { 11 int b[10]; 12 int pos; 13 }nd1,nd2; 14 ... 阅读全文