Rich2015-优快云博客

原创一本通·1258：【例9.2】数字金字塔

观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。单独的一行，包含那个可能得到的最大的和。第一个行包含R(1≤R≤1000)的路径产生了最大的和86。注释写代码上了（燃烬了）在上面的样例中,从13。

2026-07-15 13:30:52 225

原创洛谷·P8649 [蓝桥杯 2017 省 B] k 倍区间

题目描述给定一个长度为 N 的数列，A1,A2,⋯AN，如果其中一段连续的子序列 Ai,Ai+1,⋯Aj(i≤j) 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？输入格式第一行包含两个整数 N 和 K (1≤N,K≤105以下 N 行每行包含一个整数 Ai(1≤Ai≤105输出格式。

2026-07-01 22:25:17 48

表示坐标 (x,y) 上有障碍不能通过，且有 1≤x,y≤n，且 x,y 至少有一个大于 1，并请注意障碍坐标有可能相同。一个 N×N 的网格，你一开始在 (1,1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达 (N,N)，即右下角有多少种方法。但是这个问题太简单了，所以现在有 M 个格子上有障碍，即不能走到这 M 个格子上。输入文件第 1 行包含两个非负整数 N,M，表示了网格的边长与障碍数。对于 100% 的数据，有N≤1000,M≤100000。对于 20% 的数据，有N≤3；

2026-06-30 21:00:38 226

原创洛谷·P1031 [NOIP 2002 提高组] 均分纸牌

考虑分治算法的操作流程，每次迭代都找到一个最大值，并对最大值两边的区间(都不包含最大值)，进行相同处理，而每次迭代最多进行2次移动操作，即最大值分别向左右两边移动一定数值，而之后的迭代将不再与该最大值相关(因为后面的区间都不包含它)，所以不会出现重边。经过上述操作，每个节点值都将成为目标值，满足要求，同时由其步骤，显然就是线性算法的运行步骤，而最优图是由分治算法得到的，因此由分治算法正确性即可得到线性算法的正确性。若u>v，则去掉该边，加上一条(v,u,-w)，权重为负数。

2026-06-29 22:05:38 235 1

原创洛谷·P1008 [NOIP 1998 普及组] 三连击

124445799中如果1是最小数的百位数字，由于没有3，则2一定也是百位数字（乘2）。最小数的个位就不能是4和5和7（乘3不满足）和9（乘2不满足）。因此得到结论，满足各个位的数字和为1加到9，积为9的阶乘的三个三位数，只有1到9的组合！九个数字，和为1加到9，积为9的阶乘，只有两种情况（这又牵涉到了另外一个问题），即为123456789和124445799。if (j == i || j == k || k == i) //排除掉最小数各个位的数字相同的情况。k++) //最小数的个位。

2026-06-28 22:32:56 233 1

原创洛谷·P1634 禽兽的传染病

for(i=1;i<=n;cout<<s;

2026-06-04 22:12:22 55

原创洛谷·P1000 超级玛丽游戏

本题如果用cout直接输出，咱可能会被累死的，加上这题的空格也十分有说法；所以本人建议大家用printf。Ok,到此结束，下课!

2026-06-04 21:59:05 59 1

Rich2015的博客