- 博客(5)
- 收藏
- 关注
原创 TZOJ6088-- Summer Holiday
听说lcy帮大家预定了新马泰7日游,Wiskey真是高兴的夜不能寐啊,他想着得快点把这消息告诉大家,虽然他手上有所有人的联系方式,但是一个一个联系过去实在太耗时间和电话费了。可以使用tarjan算法进行缩点同时求出每个强连通分量中的最小费用,然后对每个强连通分量进行入度更新,接下来只要找出入度为零的强连通分量并加上其最小费用就可以得到答案。第一行两个整数N和M(1<=N<=1000, 1<=M<=2000),表示人数和联系对数。接着有M行,每行有两个整数X,Y,表示X能联系到Y,但是不表示Y也能联系X。
2023-08-14 17:59:25 88
原创 TZOJ5103--Electric Fence
题目大概意思就是给我们3个点求这三个点所围成的区域内的格点数(不包括边界上的格点)皮克定理:格点多边形面积=内点数+边界点数÷2-1。其中边界上的点可以使用欧几里得定理求出。使用皮克定理能够非常快的得到答案。
2023-08-13 09:55:21 83 1
原创 TZOJ3348--线段相交Ⅲ
线段交点求法:设p1,p2为一条线段两端点,p3,p4为另一条线段两端点,两线段相交且交点为x,我们可以先求出p1p2和p1p3所在平行四边形的高与p2p4和p1p2所在平行四边形的高的比值h,此时,通过p3x=p1p3*h+ox就可以求出交点x,其中o为原点。如果是规范相交则输出YES,并输出交点坐标(小数点后面保留3位),如果是非规范相交则只需输出YES,如果不相交则输出NO。如果是规范相交则输出YES,并输出交点坐标,如果是非规范相交则只需输出YES,如果不相交则输出NO。
2023-08-13 09:48:45 82 1
原创 tzoj1471--wall
/这里要注意是最后一个点和第一个点。//还要加上一个圆周。题目让我们求凸包的周长,并且限制所有的点距离边要不小于l。使用graham算法求凸包就可以了,最后得加上一个圆周长。结果四舍五入就可以了。
2023-08-12 11:49:32 72 1
原创 tzoj4954--矩阵游戏
通过题目所给的递推公式F[i,j]=a*F[i][j-1]+b (j!由于最终结果可能很大,你只需要输出F[n][m]除以1,000,000,007的余数。同样的我们也可以从F[i,1]=c*F[i-1][m]+d (i!=1)得出类似的结论。所以最后一行的最后一列F[n,m]的值为A*B^n*(m-1)*C^(n-1)相乘得到的,于是我们就可以得到每一行的最后一个值F[i,m]为A*B^m-1。包含一个整数,表示F[n][m]除以1,000,000,007的余。一行有六个整数n,m,a,b,c,d。
2023-08-12 11:41:45 92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人