吴明示

题解

/ 注册

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

题解 | #神奇的口袋#

#include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int MAXN = 20; int things[MAXN]; void DFS(...

C++

2022-03-04

0 424

题解 | #玛雅人的密码#

用map居然不会超时甚至还蛮快，map比我想象中牛逼好多 #include <cstdio> #include <iostream> #include <queue> #include <algorithm> #include <string&...

C++

2022-03-04

0 342

题解 | #2的幂次方#

递归很强大。 #include <cstdio> #include <iostream> using namespace std; void Int2Str(int x, string &s){ if(x == 0 || x == 2){ s.push_ba...

C++

2022-02-28

0 337

题解 | #Fibonacci#

注释掉的是递归做法 #include <cstdio> #include <iostream> using namespace std; //同样地，递归和循环都写一下 // int digui(int n){ // if(!n){ // return 0; //...

C++

2022-02-27

0 330

题解 | #全排列#

非递归方式 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include <algorithm> #include <funct...

C++

2022-02-27

0 330

题解 | #全排列#

递归方式 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include <algorithm> #include <functi...

C++

2022-02-27

0 346

题解 | #杨辉三角#

递归，导致大量重复计算，但代码很短 #include <cstdio> #include <iostream> using namespace std; int Yanghuinum(int row, int col){ if(row == 0 || col == 0 ...

C++

2022-02-27

0 337

题解 | #To Fill or Not to Fill#

纸算很清晰但写代码很绕的一道题建议花两分钟纸算一下样例遇到比当前便宜的直接切只能遇到贵的的话得把当前价格的油走满，并在这途中选一个除自己之外的最便宜的油加满 #include <cstdio> #include <iostream> #include <vec...

C++

2022-02-25

0 408

题解 | #代理服务器#

#include <cstdio> #include <iostream> #include <string> #include <map> using namespace std; //“每一步走尽量远”的贪心思路是没错的，虚心学习他人做法，汲取...

C++

2022-02-25

0 422

题解 | #递推数列#

#include <cstdio> #include <iostream> using namespace std; //事实上每一步都只需要关注最后四位。 int Func611(int a0, int a1, int p, int q, int k){ int a...

C++

2022-02-21

0 356