题解列表

筛选

信息学奥赛一本通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(……

超简单易懂-数组标记

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

二分法求解

摘要:解题思路:首先字符串是s,两个连接字符是c1和c2而我们可以发现对于每个c1都会有一个c2(下标记为pos)可以使得pos之后的字符串都能满足条件,发现了没有很像二分的思路,先用a,b数组保存c1,c……

蓝桥杯2013年第四届真题-大臣的旅费

摘要:解题思路:求树的直径,在使用等差数列的前n项和得出答案.因为全为正数所以可以跑两边最长路就可以求出,此处给出树上dp参考代码:#include<bits/stdc++.h> using namesp……