- 博客(6)
- 收藏
- 关注
原创 牛客多校 I题------Non-Puzzle: Segment Pair
可以枚举最终满足条件的区间的左端点 l,然后再考虑每对区间对左端点的贡献,即包含l的个数,可以为0,1,2.再将每对区间的贡献相乘得到左端点l的方案数,再减去l-1的方案数。有n对区间,要求你在每对区间中选择一个,使得选出的n个区间交在一起不为空集。要你求有多少种选法。
2023-08-14 20:10:00
153
1
原创 TZOJ-----Electric Fence
他从原点(0,0)牵出一根通电的电线,连接格点(n,m)(0<=n<32000,0<m<32000),再连接格点(p,0)(p>0),最后回到原点。该定理首先由德国数学家 Georg Pick 在19世纪末发现,该定理可以用于计算由坐标轴上的点所构成的简单多边形(即没有自交和重复顶点)的面积。皮克定理的表述如下:在平面直角坐标系中,如果一个简单多边形的顶点坐标都是整点,且多边形内没有任何一个点坐标也是整点,则该多边形的面积S等于其内部格点数i加上其边上格点数b/2再减1,即S=i+b/2-1。
2023-08-13 00:17:20
73
原创 TZOJ----线段相交Ⅲ
在这种情况下,可以检查线段CD的端点是否在线段AB的两个端点之间,以及线段AB的端点是否在线段CD的两个端点之间。如果是规范相交则输出YES,并输出交点坐标(小数点后面保留3位),如果是非规范相交则只需输出YES,如果不相交则输出NO。如果是规范相交则输出YES,并输出交点坐标,如果是非规范相交则只需输出YES,如果不相交则输出NO。每组测试数据有两行第一行输入一条线段的两个端点的坐标,第二行输入另一个线段的两个端点的坐标。规范相交认为a,b两种情况都是不相交的,而非规范相交认为a,b两种情况都是相交的。
2023-08-12 22:09:34
325
1
原创 TZOJ----矩阵游戏
婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大,你只需要输出F[n][m]除以1,000,000,007的余数。包含一个整数,表示F[n][m]除以1,000,000,007的余数。一行有六个整数n,m,a,b,c,d。递推式中a,b,c,d都是给定的常数。
2023-08-12 10:26:36
106
1
原创 TZOJ---Wall
题意:给定一些点,求出最短的包围所有点的轮廓且满足任意点到轮廓的距离不小于给定的L。根据题目推出是求他的凸包,然后加上2*PI*L。
2023-08-11 20:40:47
55
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人