- 博客(9)
- 收藏
- 关注
原创 洛谷 P1760 通天之汉诺塔
在你的帮助下,小 A 成功收集到了宝贵的数据,他终于来到了传说中连接通天路的通天山。但是这距离通天路仍然有一段距离,但是小 A 突然发现他没有地图!但是幸运的是,他在山脚下发现了一个宝箱。根据经验判断(小 A 有经验吗?),地图应该就在其中!小 A 在经过很长时间判断后,觉得这就是 hanoi 塔!但是移动是需要时间的,所以小 A 必须要通过制造延寿药水来完成这项任务。现在,他请你告诉他需要多少步完成,以便他造足够的延寿药水。在宝箱上,有三根柱子以及在一根柱子上的。直达通天路·小A历险记第四篇。
2024-09-28 21:20:59
1041
原创 洛谷 P2280 [HNOI2003] 激光炸弹
现在地图上有 $n$ 个目标,用整数 $x_i$ , $y_i$ 表示目标在地图上的位置,每个目标都有一个价值 $v_i$。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为 $m$ 的边必须与 $x$ 轴,$y$ 轴平行。- 对于 $100\%$ 的数据,保证 $1 \le n \le 10^4$,$0 \le x_i ,y_i \le 5\times 10^3$,$1 \le m \le 5\times 10^3$,$1 \le v_i < 100$。### 样例输出 #1。
2024-09-28 21:05:14
220
原创 洛谷/CF Rudolf and 121
鲁道夫有一个由个整数组成的数组,元素的编号从到。在一次操作中,他可以选择一个索引≤≤−鲁道夫可以执行任意次数的操作。任何索引都可以使用 0 次或更多次。他能用此操作使数组中的所有元素都等于零吗?
2024-07-22 21:01:53
494
原创 洛谷 P1045 [NOIP2003 普及组] 麦森数
最大的一个是 𝑃=3021377,它有 909526 位。−1 的最后 500500 位数字。(每行输出 5050 位,共输出 1010 行,不足 500500 位时高位补 00)形如 −1的素数称为麦森数,这时 𝑃 一定也是个素数。但反过来不一定,即如果 𝑃 是个素数,−1 的位数和最后 500500 位数字(用十进制高精度数表示)任务:输入 𝑃(1000<𝑃<3100000),计算。对于本题是一个高精度快速幂的问题,但中间需要一些技巧。首先,高精度快速幂我就不讲了需要的同学可以看一下代码。
2024-07-21 22:07:08
925
原创 洛谷 P1616 疯狂的采药
医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。第 2 到第 (𝑚+1) 行,每行两个整数,第 (𝑖+1) 行的整数 𝑎𝑖,𝑏𝑖 分别表示采摘第 𝑖 种草药的时间和该草药的价值。输入第一行有两个整数,分别代表总共能够用来采药的时间 𝑡t 和代表山洞里的草药的数目 𝑚m。输出一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值。
2024-07-21 10:25:56
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1