daydayup牛

题解

/ 注册

全部文章 / 题解（共96篇）

题解 | #记负均正#

注意输出格式 #include <algorithm> #include <iomanip> using namespace std; int main() { int n; while(cin>>n){ int temp,n...

C++ 数学脑筋急转弯

2022-03-29

0 336

题解 | #MP3光标位置#

这个题关键点就是想个好的数据结构去描述这个过程，我的数据结构是这样的，要显示这个屏幕的4首歌，那么我需要这个屏幕的第一首的位置，最后一首的位置以及所指向的歌的位置，有了这个思路，你根据题目的逻辑那么就可以写出来了，一些边界情况（特殊情况）比如指向的歌在第一首或最后一首你一一枚举进行考虑就ok了，记得...

C++ 模拟

2022-03-29

0 335

题解 | #矩阵乘法#

一次就AC，激动不已，三个for循坏 #include <algorithm> #include <vector> using namespace std; void compute(vector<vector<int>> &A,vecto...

C++ 数学

2022-03-29

0 310

题解 | #Sudoku#

这个小方块的bug我找了好久我去一口老血 #include <algorithm> #include <vector> using namespace std; void dfs(vector<vector<int>> &v, vector...

C++ 数学

2022-03-29

0 332

题解 | #将真分数分解为埃及分数#

这道题就是有个机制不停的更新分子和分母。 #include <algorithm> #include <sstream> using namespace std; int main() { string str; while(getline(cin,str...

C++ 数学

2022-03-29

1 350

题解 | #杨辉三角的变形#

2,3,2,4 2,3,2,4 2,3,2,4 #include <algorithm> using namespace std; int main() { int n; while(cin>>n){ if(n==1)cout<<...

C++ 数学

2022-03-29

0 234

题解 | #矩阵乘法计算量估算#

其实这道题抽象一下，我们可以发现它其实就是表达式求值，唯一的问题就是矩阵乘法需要自己定义，还有一个问题就是让输入的字符串和具体的数据如何对应，看代码。这道题它说的很简单就是总是会有括号，你可以通过括号来判断是否要乘，但下面这个更普适，只要矩阵能够相乘，他可以按乘法结合律从左至右，不需要括号。这道...

C++ 栈

2022-03-29

7 505

题解 | #四则运算#

牛客HJ54的变形，多了两种括号 #include <algorithm> #include <stack> using namespace std; bool priority(const char &a,const char &b){ if(a...

C++ 栈

2022-03-27

0 361

题解 | #表达式求值#

用中缀表达式直接求值，要关注两个点，一个是')'，还有一个是数字和符号交替出现，这个交替出现可以用一个布尔变量来表示，我们可以思考发现数字后面要么是符号要么是')'，遇到反括号时应该计算出里面的值,还要记得弹出两个括号，而且可以确定的是反括号后面一定是符号(')'或加减乘除)。说的有点乱看代码解释 ...

C++ 栈

2022-03-27

1 384

题解 | #24点运算#

暴力解决一切，既不优雅也不简洁 #include <algorithm> #include <sstream> #include <map> #include <vector> using namespace std; bool judge(vec...

C++ 深度优先搜索枚举

2022-03-27

0 343