weixin_52914088的博客

1.题目引入：下图给出了一个迷宫的平面图，其中标记为11的为障碍，标记为00的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫， 一共1010步。其中D、U、L、RD、U、L、R分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（3030行5050列），请...

1.题目引入：小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有NN种蒸笼，其中第ii种蒸笼恰好能放A_i个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有 3 种蒸笼，分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时，大叔就会选 2 笼 3 个的再加 1 笼 5 个的（也可能选出 1 笼 3 个的再加 2 笼 4 个的）。当然有时包子大叔无论如何也凑不...

目录1.题目引入：2.样例输出：3.代码如下：1.题目引入：给定一个长度为NN的数列，A1,A2,…ANA1,A2,…AN，如果其中一段连续的子序列Ai,Ai+1,…AjAi,Ai+1,…Aj之和是KK的倍数，我们就称这个区间[i,j][i,j]是K倍区间。你能求出数列中总共有多少个KK倍区间吗？输入格式第一行包含两个整数NN和KK。以下NN行每行包含一个整数AiAi。输出格式输出一个整数，代表K倍区间的数目。...