GSD_liu的博客

世界末日时间限制：1000 ms  |  内存限制：65535 KB难度：1描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n (1 <= n <= 10000)，之后给n个正整数 (<= 10000)，问在这n个数中是否存在一些数的和是n的倍数。输入多组测试数据(最多100

区域赛系列一多边形划分时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kinds o

Zu Chongzhi (429�C500) was a prominent Chinese mathematician and astronomer during the Liu Song and Southern Qi Dynasties. Zu calculated the value ofπ to the precision of six decimal places and for a

什么是凸包？假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图： 然后，什么是凸包问题？ 我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。 现给出点的数目13，和各个点的坐标。求构成凸包的点？自己才刚刚接触到这个数学问题。通过几个入门的简单的

概率计算时间限制：1000 ms  |  内存限制：65535 KB难度：1描述A和B两个人参加一场答题比赛。比赛的过程大概是A和B两个人轮流答题，A先答。一旦某人没有正确回答问题，则对手立即获胜。所以，两个人比赛的时候在一定程度上靠的是运气，希望自己晚点碰到不会的题目，而对手早点碰到不会的题目。为了简化问题，我们假设A答对问题的概率为a%, B答对问题

矩阵快速幂很显然就是，矩阵加快速幂的一种算法。要想学会该算法就要先学会矩阵相乘算法和快速幂算法。快速幂：快速运算的一种算法。它可以简化运算的次数，已达到高效率。它就是简单的将指数转化当成二进制。然后进行运算。例如A^7次怎么运算，一般情况下是乘以7次就可以解决了。完全还可以减少次数。ANS=1;MULTI=A; N=7 ;N%2=1;   ANS*=MULT