- 博客(5)
- 收藏
- 关注
RSS订阅原创 TZOJ 6348: 边双连通分量
给定一个n个点m条边的无向图，求边双连通分量(e-dcc)数量。接下来m行，每行两个整数u,v，表示一条无向边(u,v)。对于100%的数据，n，m<=2 * 10^5。共一行，输出值为边双连通分量数量。输出边连通分量的数量。
2023-08-15 00:24:06
33
1
原创 TZOJ 5103: Electric Fence
利用皮克定理2s=2a+b-2(a为三角形内部格点，b为三角形边上的格点，s为三角形面积)，由三角形面积和边上的格点求出内部格点。(1)三角形面积s为x1*y2-x1*y3+x2*y3-x2*y1+x3*y1-x2*y2。求由点(n,m),(0,p),(0,0)构成的三角形内部的格点数量。(2)边上的格点数b为gcd(线段的铅锤高，水平宽)+1。
2023-08-13 03:22:07
62
1
原创 TZOJ：3348: 线段相交Ⅲ
线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。如果是规范相交则输出YES，并输出交点坐标（小数点后面保留3位），如果是非规范相交则只需输出YES，如果不相交则输出NO。如果是规范相交则输出YES，并输出交点坐标，如果是非规范相交则只需输出YES，如果不相交则输出NO。每组测试数据有两行第一行输入一条线段的两个端点的坐标，第二行输入另一个线段的两个端点的坐标。规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。判断线段是否相交，是则判断是否规范相交。
2023-08-13 03:08:33
100
1
原创 TZOJ 4954: 矩阵游戏
现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大，你只需要输出F[n][m]除以1,000,000,007的余数。,由F[i,j]=a*F[i][j-1]+b (j!=1)得到f[1][j]=，由F[i,1]=c*F[i-1][m]+d (i!=1)得到f[2][1]=包含一个整数，表示F[n][m]除以1,000,000,007的余数。一行有六个整数n,m,a,b,c,d。递推式中a,b,c,d都是给定的常数。,继续乘下去得到f[1][m]=,以此类推得到f[n][m]=
2023-08-12 16:28:11
47
原创 TZOJ 1471: Wall(凸包问题)
国王的城堡共有n个顶点，国王要求至少离城堡L建造一堵最短的城墙，输出长度。城墙的长度就是凸包的周长+一个半径为L的圆。结果四舍五入就可以了。
2023-08-12 14:02:10
69
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人