一共是6道题目 主要以贪心 动态规划为重点 目前题解更新完前三道

清汤拉面

有一天下课,小泉同学、悠、美沙、润相约在一家学校附近的拉面馆。悠、美沙、润都点了清汤拉面。大家都知道,拉面店可以按自己喜好添加配菜,所以她们在面里加了一些叉烧猪肉。小泉发现,悠、美沙、润的碗里分别有$A,B,C$块叉烧猪肉。爱吃拉面的小泉同学希望她们能够吃到一样多的叉烧猪肉,店家提供了两种加配菜的方法:

  • 2个人的碗中分别加1块叉烧猪肉
  • 1个人的碗中添加2块叉烧猪肉

小泉同学想知道,最少需要加多少次配菜,能使朋友的碗中叉烧猪肉数量相同呢?

阅读全文

题目背景

usqwedf 改编系列题。

题目描述

如果你在百忙之中抽空看题,请自动跳到第六行。

众所周知,在中国古代算筹中,红为正,黑为负……

给定一个1*(2n)的矩阵(usqwedf:这不是一个2n的队列么),现让你自由地放入红色算筹和黑色算筹,使矩阵平衡[即对于所有的i(1<=i<=2n),使第1~i格中红色算筹个数大于等于黑色算筹]

问有多少种方案满足矩阵平衡。

见样例解释。

输入格式

正整数 n

输出格式

方案数t对100取模

其实就是Catalan数~

解题思路与这一篇相同

其实可以打表就不用考虑时间复杂度咳咳

题目

1261

原链接

【题目描述】

在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使他能挖到最多的地雷。

阅读全文
**由于体验课问题,计划向后推几天😉**

题目

原链接

【题目描述】

设有由n(1≤n≤200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j),若存在i1<i2<i3<…<ie 且有b(i1)<b(i2)<…<b(ie)则称为长度为e的不下降序列。程序要求,当原数列出之后,求出最长的不下降序列。

例如13,7,9,16,38,24,37,18,44,19,21,22,63,15。例中13,16,18,19,21,22,63就是一个长度为7的不下降序列,同时也有7 ,9,16,18,19,21,22,63组成的长度为8的不下降序列。

阅读全文
**由于体验课问题,计划向后推几天😉**

题目

原链接

【题目描述】

观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。

TOWER

在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。

阅读全文