蓝桥杯系列
文章平均质量分 59
风遥~
这个作者很懒,什么都没留下…
展开
-
走 迷 宫 (bfs)
1.题目引入: 下图给出了一个迷宫的平面图,其中标记为11的为障碍,标记为00的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR的顺序通过迷宫, 一共1010步。其中D、U、L、RD、U、L、R分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫(3030行5050列),请...原创 2022-01-23 22:51:54 · 529 阅读 · 0 评论 -
包子凑数 (完全背包求数量问题)
1.题目引入: 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有NN种蒸笼,其中第ii种蒸笼恰好能放A_i个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有 3 种蒸笼,分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时,大叔就会选 2 笼 3 个的再加 1 笼 5 个的(也可能选出 1 笼 3 个的再加 2 笼 4 个的)。 当然有时包子大叔无论如何也凑不...原创 2022-01-20 15:17:57 · 1236 阅读 · 1 评论 -
k 倍区间(思维+前缀和)
目录 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倍区间的数目。 ...原创 2022-01-20 14:04:28 · 566 阅读 · 0 评论