题解列表

筛选

二分法求解

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

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

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

蓝桥杯2013年第四届真题-带分数

摘要:解题思路:使用全排列函数枚举,后枚举三个数的位数,计算一遍a+b/c就好注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int mai……

c++十六进制转八进制

摘要:#include<bits/stdc++.h>using namespace std;const int N=100000;using ll=long long;char ch[]={&#39;0&#……

超简单,一看就懂的题解!!!

摘要:解题思路:看代码注释注意事项:注意,刚开始没有意识到,最后一次是没有弹起来的,所以最后一次是加零。参考代码:#include<bits/stdc++.h>  using namespace std; ……

c++解决买瓜问题,回溯算法

摘要:解题思路:将瓜从大到小排序,以获得最小切割次数,采用回溯算法来判断切割次数注意事项:由于采用float定义会产生精度误差,所以采用*2的方式参考代码:#include#include#includeu……