- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷 P1045 [NOIP2003 普及组] 麦森数
最大的一个是 𝑃=3021377，它有 909526 位。−1 的最后 500500 位数字。（每行输出 5050 位，共输出 1010 行，不足 500500 位时高位补 00）形如 −1的素数称为麦森数，这时 𝑃 一定也是个素数。但反过来不一定，即如果 𝑃 是个素数，−1 的位数和最后 500500 位数字（用十进制高精度数表示）任务：输入 𝑃(1000<𝑃<3100000)，计算。对于本题是一个高精度快速幂的问题，但中间需要一些技巧。首先，高精度快速幂我就不讲了需要的同学可以看一下代码。
2024-07-21 22:07:08
256
原创 洛谷 P1616 疯狂的采药
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。第 2 到第 (𝑚+1) 行，每行两个整数，第 (𝑖+1) 行的整数 𝑎𝑖,𝑏𝑖 分别表示采摘第 𝑖 种草药的时间和该草药的价值。输入第一行有两个整数，分别代表总共能够用来采药的时间 𝑡t 和代表山洞里的草药的数目 𝑚m。输出一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
2024-07-21 10:25:56
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人