surfing-suantou

摘要： 原题：AcWing 845. 八数码 - AcWing 思路：用string储存状态bfs爆搜 1 #include<bits/stdc++.h> 2 using namespace std; 3 int bfs(string start) 4 { 5 int dx[4]={-1,0,1,0},dy 阅读全文

摘要： 原题：4958. 接龙数列 - AcWing题库 要求：前一个数结尾字母和下一个数第一个字母一样 类似最长子序列 闫氏dp：1，状态记录以i结尾的子序列长度 2，属性：求最长子序列 结尾输出总数减去最长子序列长度 1 #include<bits/stdc++.h> 2 using namespace 阅读全文

摘要： 原题：3384. 二叉树遍历 - AcWing题库 先序遍历：根结点，左子树，右子树 中序遍历：左子树，根节点，右子树 后序遍历：左子树，右子树，根节点 1 #include<bits/stdc++.h> 2 using namespace std; 3 int k;string s; 4 void 阅读全文

摘要： 原题：4957. 飞机降落 - AcWing题库 题目数据比较小n<=10 可以直接爆搜 // n ! * n = 3e8 <1e10 t 到 t+l 区间有长度是 d 的浮动 默认在最左边 1 #include<bits/stdc++.h> 2 using namespace std; 3 int 阅读全文

摘要： 题目：4956. 冶炼金属 - AcWing题库 思路：1，取各组（v1,v2）满足条件的交集 可以用二分查找优化2，每组都是可以出B个但是不出B+1 所以A>=B*V&& A<(B+1)*V所以A/(B+1) < V <= A/B;//A/(B+1)+1 <= V <= A/B 1 #includ 阅读全文

摘要： //stack 运算式中序变后序波兰式（前中后序） 原题： 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式原题: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、/ 阅读全文