- 博客(8)
- 收藏
- 关注
原创 POJ3233 Matrix Power Series(矩阵快速幂+等比数列二分求和取模)
Matrix Power Series Time limit 3000 ms Memory limit 131072 kBProblem DescriptionGiven a n × n matrix A and a positive integer k, find t...
2019-09-07 19:49:23
226
原创 HDU1576 A/B(逆元)
A/BTime limit 1000 ms Memory limit 32768 kBProblem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 <= n < 99...
2019-09-06 19:47:19
171
原创 POJ1061 青蛙的约会(扩展欧几里得算法)
青蛙的约会 Time limit 1000 ms Memory limit 10000 kBProblem Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝...
2019-09-06 19:26:14
215
原创 HDU1521 排列组合(指数型母函数)
排列组合 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Problem Description有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品...
2019-09-05 20:27:02
165
转载 HDU 1023 Train Problem II(卡特兰数+大数问题)
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Pro...
2019-09-05 20:01:16
164
转载 poj3070 矩阵快速幂
Fibonacci Time Limit: 1000MS Memory Limit: 65536KDescriptionIn the Fibonacci integer sequen...
2019-09-04 21:50:01
229
原创 HDU 2067 小兔的棋盘(dp+递推或者卡特兰数)
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description...
2019-09-04 20:41:54
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅