陆克和他的那些代码

题目链接：点击打开链接题目大意：1.“输出若干行，第i行表示放i个车的方案数”，这句话意思并不是n有几行，就输出几行，而是有结果就输出。举个例子，假如n = 8，最多可能放64个棋子（其实也没那么多）那么你应该输出从放1个棋子到放64个棋子的每个结果。可是样例中只输出三行，让我误以为输出结果就是从放1个到n个棋子的结果。其实样例的那种情况是凑巧，因为如果放4个以上的棋子是不存在的情况。2.如果某个...

题目链接：点击打开链接题目大意：略。解题思路：全排列 + 限制条件（judge（）函数注释）。AC 代码#include<bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof a);using namespace std;typedef long long ll;/*len：记录有多少排名的可能个数vis：是否使用过该点...

题目链接：点击打开链接题目大意：略。解题思路：字符串数组绑定下标 + 拓扑排序（邻接表）。AC 代码#include<bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof a);using namespace std;typedef long long ll;vector<string> vec; // 存储字符串...

题目链接：点击打开链接题目大意：注意表达式、基本式的形式限制了很多，所以并不是很难。解题思路：初始 a++ 、++a 的情况算一波，然后系数从小到大排序，因为 a 是逐渐递增+1的，然后保证 a 是从1、2、3... 开始算的。1-5*a++-3*++a+a++~-3*++a+a+++5*a++原始：a0: 2 + 2 + 3拆分：a1: 1 + 0 + 0a2: 1 + 2 + 3AC 代码#...

题目链接：点击打开链接题目大意：略。解题思路：二叉树LDR遍历思想。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);using namespace std;typedef long long ll;const int maxn = 30;int...