没谁离不开谁

2017年12月30日

摘要：可能是因为你的web.xml里的<url>映射的名字和servlet相同阅读全文

posted @ 2017-12-30 21:26 gggyt 阅读(286) 评论(0) 推荐(0) 编辑

2017年11月22日

摘要：题意：你有一个以(0, 0), (x, 0), (0, y), (x, y)为边界点的四边形，给你两个点从(x1, y1), (x2, y2)的点发射，以(1, 1)的速度走，碰到边界会反射，问你最终两个点在什么地方相遇。分析：点有三种情况 A.两点重合直接输出坐标 B.只有x轴或者y轴相等。阅读全文

posted @ 2017-11-22 19:58 gggyt 阅读(185) 评论(0) 推荐(0) 编辑

单色三角形(hdu-5072

摘要：单色三角形模型：空间里有n个点，任意三点不共线。每两个点之间都用红色或者黑色线段链接。如果一个三角形的三条边同色，责成这个三角形是单色三角形。对于给定的红色线段列表，找出单色三角形的个数。分析：对于一个顶点，设他连红线的点又x个，那么它脸黑线的点有(n-1-x)个，那么能组成的三角形有x*(n-1 阅读全文

posted @ 2017-11-22 19:40 gggyt 阅读(322) 评论(0) 推荐(1) 编辑

2017年11月16日

数学小知识

摘要： C(n, 0)+C(n, 1)+C(n, 2)+...+C(n, n) = 2^n C(n, 0)+C(n, 2)+C(n, 4)+...=C(n, 1)+C(n, 3)+...=1XC(n, 1)+2XC(n, 2)+...+nXC(n, n) = n*2^(n-2) Lucas定理：C(n,m) 阅读全文

posted @ 2017-11-16 20:33 gggyt 阅读(189) 评论(0) 推荐(0) 编辑