![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题解
文章平均质量分 77
哈哈哈哈鸡汤真美味
爱喝鸡汤的小学生
展开
-
洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏题解
帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n \times mn×m 的矩阵,矩阵中的每个元素 a_{i,j}ai,j 均为非负整数。对于 100\%100% 的数据,满足 1\le n,m\le 801≤n,m≤80,0\le a_{i,j}\le10000≤ai,j≤1000。对于 60\%60% 的数据,满足 1\le n,m\le 301≤n,m≤30,答案不超过 10^{16}1016。有一个n \times mn×m的矩阵,对于第ii行,每次。,求nn行的最大得分总和。...原创 2022-08-27 10:28:36 · 332 阅读 · 0 评论 -
洛谷P1004 [NOIP2000 提高组] 方格取数题解
输入的第一行为一个整数 NN(表示 N \times NN×N 的方格图),接下来的每行有三个整数,前两个表示位置,第三个数为该位置上所放的数。f(l,i,ii)表示当前路径长度为l(也就是说当前是第l个状态),第一个人走到(i,l-i)的位置,第二个人走到(ii,l-ii)的位置。显然,用f[i][j][k][l]表示第一个人走到(i,j),第二个人走到(k,l)的最优解,因为楼下讲了太多,我就不再赘述了。可以模仿,枚举i和ii的时候,如果倒着做,那么当前的值就是上一个阶段的值,连滚动数组都不用。...原创 2022-08-27 10:25:00 · 248 阅读 · 0 评论 -
洛谷P1003 [NOIP2011 提高组] 铺地毯题解
接下来的 nn 行中,第 i+1i+1 行表示编号 ii 的地毯的信息,包含四个整数 a ,b ,g ,ka,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标 (a, b)(a,b) 以及地毯在 xx 轴和 yy 轴方向的长度。如下图,11 号地毯用实线表示,22 号地毯用虚线表示,33 号用双实线表示,覆盖点 (2,2)(2,2) 的最上面一张地毯是 33 号地毯。我们来看一下样例1,如图2,红地毯为第一个地毯,黄地毯为第二个地毯,蓝地毯为第三个地毯,绿点为要求的点,最后是。...原创 2022-08-27 10:21:44 · 240 阅读 · 0 评论 -
洛谷P1002 [NOIP2002 普及组] 过河卒题解
这个方法可行,但是我们把本来是 O(n^2)O(n2) 小常数的做法加了一个 8 倍常数。那么假设从 (1,1)(1,1) 走到 当前格子的左侧格子 的路径条数是 xx,从 (1,1)(1,1) 走到 当前格子的上方格子 的路径条数是 yy,那么从 (1,1)(1,1) 走到当前格子的路径条数就应该是 x+yx+y。根据 f(1,1)=f(0,1)+f(1,0)f(1,1)=f(0,1)+f(1,0),我们只需要让 f(1,0)=1f(1,0)=1 或者 f(0,1)=1f(0,1)=1 即可。...原创 2022-08-27 10:18:46 · 872 阅读 · 0 评论 -
洛谷U237775题解
你可以暴力尝试所有答案 答案范围0-160的三位小数。这道题狠简单狠简单狠简单。原创 2022-08-27 10:10:54 · 117 阅读 · 0 评论 -
洛谷B2033 A*B 问题题解
具体数值与编译器有关。至于这题,由于 A,B\le 5\times 10^4A,B≤5×104 ,而 A\times B\le 2.5\times 10^9A×B≤2.5×109 ,可能会突破 \text{int}int 的上限(2,147,483,6472,147,483,647)因此选择 \verb!long long!long long 类型才行。...原创 2022-08-27 10:11:54 · 661 阅读 · 0 评论