brx0128的博客

（第十篇题解）

不得不说在没怎么高强度内卷的情况下还考了个不错的分数~然后你就会发现都是CSP-J的题！今年要参加比赛的宝子们戳这个。家人们刷起来刷起来！

给定起点坐标和终点坐标，问每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。，它的核心思想是优先考虑深度，也就是一条路走到底，直到无路可走之后再回溯，重新选择一条路径继续探索。这是一个迷宫，我们从1,1开始往外搜，沿着一条路一直走，直到走到墙了，才停下发现走不了了。给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。我们可以想到，如果走到死胡同，就把我们走的标记擦掉，这就是一条完整的路线了。那我们需要往回走，发现两条分叉口，所以就去另一条路，最后就走出去了。

比如有三个同学1号、2号、3号，并假设小蛮为1号，球传了三次回到小蛮手里的方式有1->2->3->1和1->3->2->1，共2种。两种传球方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。，当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出了一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了。个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，，然后再将左边（这里我用。

由此可知，状态转移方程是 f[j]=min(f[j],f[j−i]+a[i])，那么即可得出最终结果。自己如果分析的话在草稿纸上列一遍就好，但是这里我就带大家列一遍表格得出状态转移方程。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1

这是一道典型的完全背包问题，但是与模板有区别的是这个。(外面还有for循环，这里就一句，具体请看AC代码）同学指导完善Mark Down语法。理解模板就大概明白该怎么做了。（第三篇题解，请多指教）循环物品的数量与容量。

坐标的话我们先开个数组，输入坐标，取最小值，对所有的最小值进行排序后取最大的最小值，输出即可（有点仿洛谷上的一个dalao qwq）一个经过某个礼物，你或你的朋友就会捡起它，请问把所有礼物捡起最少要多少秒。在示例三中，sort函数根据自定义的函数is_even对整数列表进行排序。在示例一中，sort函数按照默认的升序顺序对整数列表进行排序。在示例二中，sort函数根据字符串长度对字符串列表进行排序。在一条坐标轴上，你在x=1处，朋友在x=第二行n个整数表示n个礼物的位置。对于100%的数据，有1≤n≤。

现要求写一个程序，模拟上述舞伴配对问题。两个数组a,b，++队尾，是为了给队头的赋值留位置，下一步赋值过后++队头，是为了为下一步做准备，具体请看下方完整代码后的解释。数组要设置两个，对男士和女士做存储，我们用a,b来存储,上述提到要有两个队头和队尾并初始化。输出共k行，每行两个整数，之间用一个空格隔开，表示配对舞伴的序号，男士在前，女士在后。，用两个for循环表示男士和女士，并把i赋值给两个数组后输入。这个题比较简单，对于我来说，最难理解的可能是后面的部分。假设在周末舞会上，男士们和女士们进入舞厅时，

某动物饲养中心用X元专款购买小狗(每只A元)和小猫(每只B元)两种小动物。输入一行，只有三个整数.分别为X,A,B. ( 100 < X <要求专款专用,(至少猫狗各一)，正好用完。主题思路就是根据题目暗示的写出循环和判断。（第五篇题解，请多指教）输出只有一行，即方案数。

这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；第二行为N个非负整数，按照文章的顺序，每个数（大小不超过1000）代表一个英文单词。上述提到，数组要设置两个，一个是文章，一个是内存单元，我们用拼音来表示，方便辨认，再运用一个自定义函数，负责寻找单词。在测评平台上会有那么一个测试点有几个数字是0，所以判断时一定要写一个等于0的情况，否则可能无法正常AC。//给了一个数组设置提示。