热墨-优快云博客

原创 c++超级马里奥（更新了幻想方块）就是有点bug自己理解，可以随意转换哦到不了终点

哈哈来看看啦

2023-01-12 21:48:32 562

但是，分析原式，发现小括号内的不是 a_1+a_2+\cdots+a_na1+a2+⋯+an，而是 a_j+a_{j+1}+\cdots+a_naj+aj+1+⋯+an (1\leq j\leq n)(1≤j≤n)，此时用 b_n-b_{j-1}bn−bj−1，可得。现在，我们要使用一种叫“前缀和”的方法，定义一个数组 bb，令 b_i=a_1+a_2+\cdots+a_ibi=a1+a2+⋯+ai，很容易发现。

2022-12-24 14:47:07 116

原创 T295984 [NOIP2002 普及组] 选数

已知 $n$ 个整数 $x_1,x_2,\cdots,x_n$，以及 $1$ 个整数 $k$（$k

2022-12-20 18:23:29 197

原创洛谷 T296849 光骓者的荣耀

不仅如此，他还有一个传送器，传送半径为 $k$，也就是可以传送到 $i-k$ 和 $i+k$。如果目标城市编号小于 $1$ 则为 $1$，大于 $n$ 则为 $n$。他每一次会从 $1$ 号城市到 $n$ 号城市并在经过的城市进行访问。小 K 打下的江山一共有 $n$ 个城市，城市 $i$ 和城市 $i+1$ 有一条双向高速公路连接，走这条路要耗费时间 $a_i$。在 $3$ 处使用，传送到 $4$，答案为 $3$，可以证明这个是最小值。第二行 $n-1$ 个整数，第 $i$ 个表示$a_i$。

2022-12-20 17:47:54 97

原创 T296848 最大加权矩形

为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的这个最大的数字。几个女孩子有点犯难了，于是就找到了电脑组精打细算的 HZH，TZY 小朋友帮忙计算，但是遗憾的是他们的答案都不一样，涉及土地的事情我们可不能含糊，你能帮忙计算出校长所给的矩形中加权和最大的矩形吗？

2022-12-20 17:19:57 80

原创 c++ 洛谷 T296846 海底高铁

Uim 现在需要出差，要去 MM 个城市，从城市 P_1P1 出发分别按照 P_1,P_2,P_3,\cdots,P_MP1,P2,P3,⋯,PM 的顺序访问各个城市，可能会多次访问一个城市，且相邻访问的城市位置不一定相邻，而且不会是同一个城市。对于 100\%100% 的数据 M,N\leq 10^5，A_i,B_i,C_i\le10^5M,N≤105，Ai,Bi,Ci≤105。接下来 N-1N−1 行，表示第 ii 段铁路的 A_i,B_i,C_iAi,Bi,Ci。

2022-12-20 17:00:36 327

原创 T296845 地毯洛谷

接下来 mm 行，每行两个坐标 (x_1,y_1)(x1,y1) 和 (x_2,y_2)(x2,y2)，代表一块地毯，左上角是 (x_1,y_1)(x1,y1)，右下角是 (x_2,y_2)(x2,y2)。第 ii 行第 jj 列的正整数表示 (i,j)(i,j) 这个格子被多少个地毯覆盖。对于 20\%20% 的数据，有 n\le 50n≤50，m\le 100m≤100。对于 100\%100% 的数据，有 n,m\le 1000n,m≤1000。第一行，两个正整数 n,mn,m。

2022-12-20 16:34:39 82

原创 NOIP2015 普及组第三题求和(sum.cpp)

一条狭长的纸带被均匀划分出了nn个格子，格子编号从11到nn。每个格子上都染了一种颜色color_icolori用[1,m][1,m]当中的一个整数表示），并且写了一个数字number_inumberi。定义一种特殊的三元组：(x,y,z)(x,y,z)，其中x,y,zx,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：xyzxyz是整数,x

2022-12-20 16:29:22 174