首先利用广度优先搜索计算出每个困于迷宫中的人移动到迷宫中每个位置需要去掉障碍物的最少数目，最后通过遍历迷宫中的每个位置，得到每个人移动到迷宫中每个位置需要去掉障碍物的数目的和的最小值即可。 #include<iostream> #include<cstring&g...

#include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn = 100 + 2; char mpt[maxn][maxn]...

#include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn = 30 + 2; char mpt[maxn][maxn];...

#include<iostream> #include<cstring> #include<vector> using namespace std; // 可以支配的钱数、清单上可选择的物品种类、输入物品的价格、输入物品的受欢迎程度、状态转移...

#include<stdio.h> int K, N, a[10005], dp[10005]; int _max(int x, int y) { return x > y ? x : y; } int main() { while (scan...

首先，查看答案里的大多数AC代码和几篇题解的思路是有问题的，我也是看了好久才发现这个思路是有问题的，比如数据： 3 3 1 2 100 1 3 40 2 3 50 1 2 2 路线应该是1->3->2，花费的最少时间为90，而他们那种方法的路线是直接1->...

 这题不难，就是有些奇奇怪怪坑人的地方。。。 #include<stdio.h> #include<string.h> int main() { char s[10]; while (scanf("%s", s) != EOF) { ...

笑死，这题看题目就能看出来只有一个解，首先 abc + bcc = 532，因为个位是 c + c = 2，c 是0到9之间的数字，那么 c 只可能是1，然后是十位，个位没有进位的话，那么 b + c = 3或13，又 c = 1，所以 b = 2或12，显然 b = 12不符合题目要求，所以...

对每个序列建树，然后将n个序列对应的二叉搜索树的先序遍历结果和第一个序列对应的二叉搜索树的先序遍历结果进行比较，若相同，则输出YES，否则输出NO。 #include<iostream> #include<vector> using namespace s...

#include<iostream> #include<cstring> #include<queue> #include<map> using namespace std; struct node { int x; /...

首先，结点的带权路径长度 = 从根结点到该结点之间的路径长度 X 该结点的权，但是，计算WPL其实可以不用刻意算出每个结点的到根节点的路径长度，我们只需在构造哈夫曼时除根节点以外的节点权值加和就好了，因为在加和过程中越靠下的节点被加了多次，这个次数其实也就是它离根节点的路径...

#include<iostream> #include<cstring> #include<stack> using namespace std; int main() { char s[256]; while (scanf("%s"...

题目解析：用栈模拟即可，首先判断括号优先级，若判断错误则直接输出 NO，否则判断括号是否均配对，栈顶元素匹配就说明配对成功，将栈顶元素出栈，否则配对不成功，就将当前元素入栈。最后查看栈是否为空，若为空则是 YES，否则就是 NO。   #include<iostre...

#include<stdio.h> #include<string.h> // 线性素数筛选 prime[0]存的是素数的个数 #define maxn 1000000 + 5 // 这里要用宏定义，如果用const的话会编译错误：variably m...

#include<stdio.h> #include<malloc.h> struct node{ int num; struct node *next; } node; int N; // 创建循环链表 struct node *c...

代码较为简洁，我看挺多题解定义的链表都是存在头结点的，而我这里实现的是不带头结点的单链表排序，排序算法使用的是冒泡排序，因为冒泡排序是相邻两个元素进行比较交换，适合链表。 #include<stdio.h> #include<malloc.h> str...

#include<bits/stdc++.h> using namespace std; int main() { int N; while (cin >> N) { int data[N]; for (int i = 0; i <...

#include<bits/stdc++.h> using namespace std; struct Country { int id; // 国家号 int goldNum, medalNum; // 金牌数和奖牌数 float goldRatio,...

一开始的写的一份代码，没用getchar()把缓存里的回车干掉，并且是通过scanf("%d\n", &n)来获取字符串个数的输入，但是Output Limit Exceeded，就是下面会多出很多换行，不过我在本地上是正常的，代码如下。 #include...

这题除了一趟希尔排序后的结果和一趟二路归并排序后的结果需要另外处理外，其他结果都可以直接用sort函数解决，但是这里我们还是来回顾一下题目提到的各种排序算法，即编写对应的排序算法函数来解决，不过对于一趟二路归并排序，我是直接交换相邻元素来实现的，因为没想到怎么在递归的二路归并函数中实现 ...