题解列表

筛选

2176: 信息学奥赛一本通T1251-仙岛求药

摘要:解题思路:BFS比较简单, DFS需要剪枝,否则超时注意事项:记忆节点的距离,判断当前节点的距离,以及节点距离是否小于最小值参考代码:#include <iostream> #include <cs……

景区导游(tarjan算法求LCA)

摘要:解题思路:思路详解见:https://www.acwing.com/solution/content/239076/参考代码:#include <iostream> #include <cstrin……

信息学奥赛一本通T1250-The Castle

摘要:解题思路: BFS注意事项: 数组实现普通队列,注意队列长度 参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10……

黄兢楷-拆分位数【C++题解】

摘要:题目要求:输入一个三位数,将它拆分开来,最后逆序输出。源代码要求:四个变量,第一个变量作为被运算的变量(number)。剩下三个变量作为运算变量(gewei,shiwei,baiwei)。源代码讲解:……

蓝桥杯2015年第六届真题-生命之树

摘要:解题思路:树形dp,查找最大子树和注意事项:集合可以为空,也就是说如果树中节点全小于0则为空集输出0参考代码:#include<bits/stdc++.h> using namespace std;……

蓝桥杯2015年第六届真题-移动距离

摘要:解题思路:通过简单数学得到两个门牌号的高度与距离最左边的宽度,相减求绝对值就好参考代码:#include<bits/stdc++.h> using namespace std; int w,m,n……

用stl超级简单

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ string a,b; cin>>a,b; reverse(……

超简单易懂-数组标记

摘要:解题思路:用一个数组标记字母出现的先后,然后以先后顺序判断该字母是否符合条件输出就好了注意事项: 我看到有些题解的第一个且只出现一次的字母的这个“第一个”是根据字母表的顺序输出的并不是根据输入的数据的……