- 博客(7)
- 收藏
- 关注
RSS订阅原创 山东理工大学第十六届ACM程序设计竞赛 C题
来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K。
2024-05-16 15:27:57
240
原创 7929: Matrix Power Series
题目大意A是个矩阵 S = A + A^2 + A^3 + …有一点要注意 当k是奇数时要把A^k单独拿出来然后去求A^(k-1)
2023-08-15 17:47:50
101
2
原创 6339: 割边
割边（也可以叫做桥）：它割点差不多，在一个连通图里，去除一条边，使得该图不再连通，那么这条边就是割边，也称桥。接下来m行，每行两个整数u,v，表示一条无向边(u,v)。对于100%的数据，1<=n，m<=2 * 10^5。给定一个n个点m条边的无向图，求割边数量。这题我们用到tarjan算法（共一行，输出值为割边数量。
2023-08-14 22:14:29
114
1
原创 3348: 线段相交Ⅲ
线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。即如果一条线段的端点在另一条线段上则不视为相交。如果是规范相交则输出YES，并输出交点坐标（小数点后面保留3位），如果是非规范相交则只需输出YES，如果不相交则输出NO。如果是规范相交则输出YES，并输出交点坐标，如果是非规范相交则只需输出YES，如果不相交则输出NO。每组测试数据有两行第一行输入一条线段的两个端点的坐标，第二行输入另一个线段的两个端点的坐标。规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。
2023-08-13 15:48:24
60
1
原创 5103: Electric Fence
The single input line contains three space-separated integers that denote n, m, and p.A single line with a single integer that represents the number of cows the specified fence can hold.7 5 10代码if(y==0)return x;int main()int n,m,p;
2023-08-13 14:59:44
71
1
原创 4954: 矩阵游戏
婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大，你只需要输出F[n][m]除以1,000,000,007的余数。首先 由于N，M<=10^1000000,我们需要用到费马定理才能使代码不超时。包含一个整数，表示F[n][m]除以1,000,000,007的余数。一行有六个整数n,m,a,b,c,d。递推式中a,b,c,d都是给定的常数。然后就是快速幂和矩阵乘法的结合。
2023-08-11 23:38:36
78
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人