搜索结果
查询Tags标签: 题解,共有 1043条记录-
LeetCode394:字符串解码
题解: class Solution { public:string decodeString(string s) {string res = "";stack<string> strs;stack<int> nums;int num = 0;int n = s.size();for (int i = 0; i < n; i++) {if (s[i] >= 0 && s[i] <= 9) {num = num * …
2021/12/26 23:37:22 人评论 次浏览 -
LeetCode394:字符串解码
题解: class Solution { public:string decodeString(string s) {string res = "";stack<string> strs;stack<int> nums;int num = 0;int n = s.size();for (int i = 0; i < n; i++) {if (s[i] >= 0 && s[i] <= 9) {num = num * …
2021/12/26 23:37:22 人评论 次浏览 -
P1051 矩阵变换 题解
描述 给你一个大小为nm的矩阵a, a(i, j)代表矩阵的第i行第j列元素(1≤i≤n,1≤j≤m) 每次你可以选择该矩阵的第x(1≤x≤n)行, 第y(1≤y≤m)列的元素a(x, y), 进行如下任意一种操作 注意: 如果你选择的x = 1, 则不能进行操作1; 如果你选择的y = 1, 则不能进行操作2 操作1: …
2021/12/26 23:10:23 人评论 次浏览 -
P1051 矩阵变换 题解
描述 给你一个大小为nm的矩阵a, a(i, j)代表矩阵的第i行第j列元素(1≤i≤n,1≤j≤m) 每次你可以选择该矩阵的第x(1≤x≤n)行, 第y(1≤y≤m)列的元素a(x, y), 进行如下任意一种操作 注意: 如果你选择的x = 1, 则不能进行操作1; 如果你选择的y = 1, 则不能进行操作2 操作1: …
2021/12/26 23:10:23 人评论 次浏览 -
【蓝桥杯】第十二届蓝桥杯砝码称重(Python题解)
@目录题目 【80分】思路知识点代码 题目 【80分】你有一架天平和N个砝码,这N个砝码重量依次是W1,W2,……,WN请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边。【样例输入】 3 1 4 6 【样例输出】 10思路这是一道动态规划题确定dp数组(dp table)以…
2021/12/25 17:07:51 人评论 次浏览 -
【蓝桥杯】第十二届蓝桥杯砝码称重(Python题解)
@目录题目 【80分】思路知识点代码 题目 【80分】你有一架天平和N个砝码,这N个砝码重量依次是W1,W2,……,WN请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边。【样例输入】 3 1 4 6 【样例输出】 10思路这是一道动态规划题确定dp数组(dp table)以…
2021/12/25 17:07:51 人评论 次浏览 -
CF1575L Longest Array Deconstruction 题解
Description Luogu传送门 Solution 并不需要复杂的 DS( 考虑对于两个点 \(x,y\ (x < y)\),什么情况下才能使它们都有贡献。 第一个条件: \[a_x < a_y \]这个比较显然吧,就不多说了。 第二个条件: \[x - a_x \leq y - a_y \]解释一下,\(x - a_x\) 表示在坐标 \…
2021/12/22 23:24:18 人评论 次浏览 -
CF1575L Longest Array Deconstruction 题解
Description Luogu传送门 Solution 并不需要复杂的 DS( 考虑对于两个点 \(x,y\ (x < y)\),什么情况下才能使它们都有贡献。 第一个条件: \[a_x < a_y \]这个比较显然吧,就不多说了。 第二个条件: \[x - a_x \leq y - a_y \]解释一下,\(x - a_x\) 表示在坐标 \…
2021/12/22 23:24:18 人评论 次浏览 -
AtCoder Beginner Contest 232题解
M-SOLUTIONS Programming Contest 2021(AtCoder Beginner Contest 232) A - QQ solver 题意:自己看题目 思路:根据题意模拟即可 参考代码: #include<bits/stdc++.h> using namespace std; string s; int main() {cin >> s;int a = s[0] - 0, b = s[2] - 0;…
2021/12/22 23:21:33 人评论 次浏览 -
AtCoder Beginner Contest 232题解
M-SOLUTIONS Programming Contest 2021(AtCoder Beginner Contest 232) A - QQ solver 题意:自己看题目 思路:根据题意模拟即可 参考代码: #include<bits/stdc++.h> using namespace std; string s; int main() {cin >> s;int a = s[0] - 0, b = s[2] - 0;…
2021/12/22 23:21:33 人评论 次浏览 -
回溯算法题解
一,如何理解回溯算法 深度优先搜索算法利用的就是回溯算法思想,但它除了用来指导像深度优先搜索这种经典的算法设计之外,还可以用在很多实际的软件开发场景中,比如正则表达式匹配、编译原理中的语法分析等。 除此之外,很多经典的数学问题都可以用回溯算法解决,比如数…
2021/12/22 17:20:29 人评论 次浏览 -
回溯算法题解
一,如何理解回溯算法 深度优先搜索算法利用的就是回溯算法思想,但它除了用来指导像深度优先搜索这种经典的算法设计之外,还可以用在很多实际的软件开发场景中,比如正则表达式匹配、编译原理中的语法分析等。 除此之外,很多经典的数学问题都可以用回溯算法解决,比如数…
2021/12/22 17:20:29 人评论 次浏览 -
中国矿业大学2021年算法设计与分析实践考试题目以及题解(信安版B)
B卷: 1.求最大的数和最小的数 题目描述: 数学课上,老师给你一些列的数,让你编程求出最大的数和最小的数? 输入: 第一行是数的个数n,第二行是n个数,中间有空格间隔。 输出: 输出占一行,先是最小的数,然后是最大数,中间有一个空格。 样例输入: 4 11 22 55 999样例输…
2021/12/21 14:19:43 人评论 次浏览 -
中国矿业大学2021年算法设计与分析实践考试题目以及题解(信安版B)
B卷: 1.求最大的数和最小的数 题目描述: 数学课上,老师给你一些列的数,让你编程求出最大的数和最小的数? 输入: 第一行是数的个数n,第二行是n个数,中间有空格间隔。 输出: 输出占一行,先是最小的数,然后是最大数,中间有一个空格。 样例输入: 4 11 22 55 999样例输…
2021/12/21 14:19:43 人评论 次浏览 -
中国矿业大学2021年算法设计与分析实践考试题目以及题解(信安版)
说在前面: 由于此次考试,不知道是哪位信安的大哥把学校的OJ平台给黑掉了,导致我们100来人同时登陆不上OJ,考试被迫终止半小时.但是由于少部分同学刚开始登录上去了一小会,看到了题目(比如我),所以为了公平起见,学校重新换了一套题. 下面我把两套题以及相应题解放在下面,供…
2021/12/21 14:19:27 人评论 次浏览