题解列表

摘要：解题思路:并查集，按秩排序。记得数组开大一点，An的最大值在一百万左右（我只开了二十万，不知道咋就过了）参考代码:#include<iostream> #include<cstdio> #incl……

摘要：顺着写下来就AC了，本题我用了read提升速度，还有sort的cmp函数写法也可以看一看。（感觉这代码提升空间还是很大的。。但是懒得改了）参考代码:#include<iostream> #inclu……

摘要： #include using namespace std; int main() { int n; cin >> n; ……

摘要：1.要注意到int类型保存某层的和数会溢出，所以可以使用double或longlong2.不熟悉完全二叉树的人寻找循环条件时可能卡住，多加练习3.第一次一下子写出来但第二次却改bug很长时间的我是屑！……

摘要：解题思路:先输入，再排序，最后用贪心算法得到局部最优，从而推出全局最优注意事项:编译错误的比较多，运行错误的原因一般都是在遍历的时候忽略了一种边界，当货物全部装完，车还没装满的情况参考代码:#incl……

摘要：解题思路:1.蚂蚁相遇后转向，可以看成是穿过去继续走，如图所示。    2.因为是同速，不存在谁追上谁，所以若两只蚂蚁同一方向爬且不发生转向，它们是不会相遇的。竿子为100米其实没有用。3.知道上述两……

摘要：解题思路:该题求的是最小公倍数注意事项:参考代码:#include <iostream> using namespace std; int main() {     int a, b, c; ……

摘要： 参考代码:#include"bits/stdc++.h" using namespace std; char str[280]; bool check(char *s,int a,int b)……

摘要：注意事项:因为a，b的范围为int  所以相加超int，用long long 即可参考代码:#include"bits/stdc++.h" using namespace std; int mai……

摘要：解题思路:例：由B变为W       B的ASCII码为66 W的ASCII码为87  即为+21注意事项:取余26参考代码:#include"bits/stdc++.h" using namesp……