题解列表

筛选

金陵十三钗(超简单DFS+剪枝)

摘要:解题思路:记录一个最大值,如果当前搜索过程中的最大值 + 剩下层数 * maxv <= res  则不可能更新最大值  , 直接return    故只需要加一句剪枝代码:    if (s + (n……

2009: 第一个带类的C++程序

摘要:解题思路:本题输入的不是3个整数而是字符串,所以难点在于如何高效的把字符串转成数字。我的想法是把输入的读入一个char数组,遍历此数组,遇到&#39;-&#39;就切换,遇到数字就加到另一个存放日期数……

python-贪吃的大嘴

摘要:解题思路:一维费用背包问题(多重背包)注意事项:参考代码:from cmath import inf      def f(n,m):         dp = [inf for j in ra……

1030: [编程入门]二维数组的转置

摘要:解题思路:如何传二维数组做参数?经典回顾:https://blog.dotcpp.com/a/84531 这题的本质和那一题没区别。注意事项:打印的时候要注意换行。参考代码:#include <ios……

1031: [编程入门]自定义函数之字符串反转

解题思路:解决字符串问题,高手用string类,萌新用char数组。字符型数组好在能直接读写,而且在对其中部分字符做处理时有个下标,很方便。注意事项:传参要传指针,因为题目要求反序存放。当然我合理猜测题目没有对这个要求设置checkpoint。