摘要:
若某事件发生的概率为P,则期望为1/P。 题目链接:https://vjudge.net/contest/222921 密码:ECJTUACM A: 有若干个传送门,你会随机选择其中一扇,值为a的传送门会让你在a分钟后离开, 值为-a的传送门会让你在a分钟后回到起点,求离开的期望时间。 若能离开的传 阅读全文
摘要:
线性代数的计算: 其中cij为a中第i竖列与b中第j横行对应乘积的合 如:c11=a11*b11+a21*b12+…+an1*b1n cij=a1i*bj1+a2i*bj2+…+ani*bjn 矩阵: 对于上述计算中的集合a,b,我们可以称之为矩阵 矩阵乘法: f(n)=f(n-1)+f(n-2) 阅读全文
摘要:
辗转相除法: int gcd(int x,int y) { return y>0?gcd(y,x%y):x; } 相信大部分人都比较熟悉了,简单又快速的求最大公约数的利器,甚至不需要知道原理也不影响使用。 现在讲解一下原理及其证明: 这张图的运算流程如下: 1350%211=84 211%84=43 阅读全文
摘要:
I. Shell Game time limit per test 1.0 s memory limit per test 256 MB input standard input output standard output I. Shell Game time limit per test 1.0 阅读全文
摘要:
D. Shovel Sale time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n shovels in Pol 阅读全文
摘要:
E. Squares and not squares time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Ann and Borya 阅读全文
摘要:
Gym - 101522A There are two popular formats for representing a date: day/month/year or month/day/year. For example, today can be represented as 15/8/2 阅读全文
摘要:
Grandpa's Estate Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14454 Accepted: 4042 Description Being the only living descendant of his g 阅读全文
摘要:
凸多边形:任意两个顶点的连线都在多边形内部,这样的多边形称为凸多边形 凸包的定义:一个凸多边形的顶点的集合 求凸包的一般形式:给出一个点集,求出覆盖所有点的最小凸多边形 Graham算法:时间复杂度:O(nlogn)极角排序耗时先取出一个端点,必须为凸包上的一个点,取最下且最右的点即可以端点进行极角 阅读全文
摘要:
The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y1999 an 阅读全文