吴明示

分类

题解(43)

/ 注册

全部文章（共43篇）

题解 | #数字反转#

来点简单题，加油 #include <cstdio> #include <iostream> using namespace std; int main(){ int a, b; while(scanf("%d%d", &a, &b) != EOF){...

C++

2022-03-28

0 325

题解 | #字符串排序#

等会就上考场了兄弟们。沉住气，放轻松。 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include <vector> #includ...

C++

2022-03-28

2 489

题解 | #最小邮票数#

#include <cstdio> #include <iostream> #include <cstring> #include <climits> using namespace std; //这题如何类比0-1背包？ //个人思路：“价值最大...

C++

2022-03-22

0 367

题解 | #采药#

#include <cstdio> #include <iostream> #include <cstring> using namespace std; const int MAXM = 1000 + 10; const int MAXN = 100 + 1...

C++

2022-03-21

0 367

题解 | #点菜问题#

#include <cstdio> #include <iostream> #include <cstring> using namespace std; //01背包问题求解实现中最难最绕的地方：二维数组的思想用一维数组表达 //思考：dp[i][j]表示把...

C++

2022-03-21

10 526

题解 | #最大子矩阵#

比机试指南上面的代码清晰一些 #include <cstdio> #include <iostream> #include <climits> #include <cstring> using namespace std; const int MA...

C++

2022-03-19

1 474

题解 | #I Wanna Go Home#

“中间相遇攻击”是非常有效的降低时间复杂度的方法暴力Dijkstra的优化 #include <cstdio> #include <iostream> #include <queue> #include <cstring> #include <...

C++

2022-03-13

0 463

题解 | #最短路径#

Dijkstra算法的暴力修正，用“相对距离”来替代“绝对距离” #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cl...

C++

2022-03-13

0 424

题解 | #最短路径问题#

好麻烦的题型，格式化的流程都这么长 #include <cstdio> #include <iostream> #include <vector> #include <cstring> #include <queue> #include &...

C++

2022-03-12

0 398

题解 | #Jungle Roads#

#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 27 + 3; ...

C++

2022-03-12

0 426