菜鸡的题解007——等差数列
摘要：gcd（最小公约数）要记住（我是菜鸡，差点把冒号前后写错了）思路：用sort排序，然后依次从大到小求相邻数的差值，然后求这些差值的最大公约数，就是最大的公差（一定要注意不存在最大公约数的情况，即存在两……
题解列表
菜鸡的题解006——特别数的和
摘要：没啥可说的了，这题也能当提高题？参考代码:#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#i……
优质题解
菜鸡的题解005——糖果
摘要：数位DP，动态规划（DP）的一种，在本题中表示为使用二进制表示糖果情况，第i位上为0代表第i种糖果不能吃到，为1则代表能吃到。用a[n]表示在二进制数为n时需要的最少糖果袋数，f[n]表示初始的n个糖……
菜鸡的题解004——修改数组
摘要：解题思路:并查集，按秩排序。记得数组开大一点，An的最大值在一百万左右（我只开了二十万，不知道咋就过了）参考代码:#include<iostream>
#include<cstdio>
#incl……
菜鸡的题解003——外卖店优先级
摘要：顺着写下来就AC了，本题我用了read提升速度，还有sort的cmp函数写法也可以看一看。（感觉这代码提升空间还是很大的。。但是懒得改了）参考代码:#include<iostream>
#inclu……
C++版本——常规思路模拟
摘要： #include
using namespace std;
int main()
{
int n;
cin >> n;
……
菜鸡的题解002——完全二叉树的权值
摘要：1.要注意到int类型保存某层的和数会溢出，所以可以使用double或longlong2.不熟悉完全二叉树的人寻找循环条件时可能卡住，多加练习3.第一次一下子写出来但第二次却改bug很长时间的我是屑！……
c++暴力解法（运行错误的请进）
摘要：解题思路:先输入，再排序，最后用贪心算法得到局部最优，从而推出全局最优注意事项:编译错误的比较多，运行错误的原因一般都是在遍历的时候忽略了一种边界，当货物全部装完，车还没装满的情况参考代码:#incl……
蚂蚁感冒（c++， 易懂）
摘要：解题思路:1.蚂蚁相遇后转向，可以看成是穿过去继续走，如图所示。 2.因为是同速，不存在谁追上谁，所以若两只蚂蚁同一方向爬且不发生转向，它们是不会相遇的。竿子为100米其实没有用。3.知道上述两……
核桃数量（c++代码实现，简单易懂）
摘要：解题思路:该题求的是最小公倍数注意事项:参考代码:#include <iostream>
using namespace std;
int main() {
int a, b, c;
……