qq_41135011的博客

prevImg 第一张8位图像或buildOpticalFlowPyramid建立的金字塔。nextImg 第二张输入图像或者金字塔和prevImg。第一幅图像（prevImg）没有按照8位格式输入。

【题解】Matching Palindrome Round E 2022 - Kick Start 2022。Kick Start 第三题

一个 ATM 机器，存有 5 种面值的钞票：20 ，50 ，100 ，200 和 500 美元。初始时，ATM 机是空的。用户可以用它存或者取任意数目的钱。取款时，机器会优先取 较大 数额的钱。比方说，你想取 $300 ，并且机器里有 2 张 $50 的钞票，1 张 $100 的钞票和1 张 $200 的钞票，那么机器会取出 $100 和 $200 的钞票。但是，如果你想取 $600 ，机器里有 3 张 $200 的钞票和1 张 $500 的钞票，那么取款请求会被拒绝，因为机器会先取出

[力扣周赛]6038. 向表达式添加括号后的最小结果给你一个下标从 0 开始的字符串 expression ，格式为 “+” ，其中 和 表示正整数。请你向 expression 中添加一对括号，使得在添加之后， expression 仍然是一个有效的数学表达式，并且计算后可以得到 最小 可能值。左括号 必须 添加在 ‘+’ 的左侧，而右括号必须添加在 ‘+’ 的右侧。返回添加一对括号后形成的表达式 expression ，且满足 expression 计算得到 最小 可能值。如果存在多个答案都能

2022春PAT甲级第一题 Simple Lie Detection (20 分)题目大意：背景是要测谎，有N 个多选题， 回答有8 个选项 a-h，如果答案的积分超过阈值T，则输出积分和"!!!"，不超过阈值就输出积分。规则：f ：开头 -2a ：结尾 -1每个最长的相同字母的串的长度大于 5 ：积分+3a 后面是 e 或 h ：积分-4每个最长的连续增长的串的长度大于 3 ：积分+5输入：N：问题的个数，T：阈值，K ：测试者个数，接下来是K行长度为 N 的字符串 string。

1053 Path of Equal Weight (30 分)甲级 树的点权DFS题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805424153280512思路：节点存树，然后用DFS遍历树，用全局数组记录当前路径tempath和符合条件的答案ans，每次将当前路径插入答案数组ans的时候，根据大小判断插入的位置。#include <bits/stdc++.h>using namespace

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛链接：https://ac.nowcoder.com/acm/contest/5477/B来源：牛客网题目描述勇士菜哭武获得了一把新的武器，武器有特殊的伤害计算方式。武器的伤害计算方式由若干个部分的和组成,用+号连接。每一部分可以是一个整数a，或者是一个公式ndx。其中a表示固定伤害a点；ndx表示掷n个x面骰子，伤害是所有骰子点数的和。总伤害是每一部分伤害的和。比如2d6+1d70+3，表示掷两个6面骰子和一个70面骰子（不一定实际存在

504. 七进制数给定一个整数，将其转化为7进制，并以字符串形式输出。示例 1:输入: 100输出: “202”示例 2:输入: -7输出: “-10”注意: 输入范围是 [-1e7, 1e7] 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/base-7著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。C++ 简洁递归法：class Solution {public: string convert

来自leetcode 1071字符串的最大公因子对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1：输入：str1 = “ABCABC”, str2 = “ABC”输出：“ABC”示例 2：输入：str1 = “ABABAB”, str2 = “ABAB”输出：“AB”示例 3：输入：str1 = “LEET”, str2 =

剑指 Offer 42. 连续子数组的最大和 C++输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。总体上是动态规划的方法，实际只用一个变量sum记录以当前元素结尾的连续子数组最大和即可。当前一个sum的值为负时，计算下一个sum时就从数组中取新值。class Solution {