菜鸡的题解008——后缀表达式
摘要：后缀表达式只是正常式子的一种形式，所以直接当成正常的中缀表达式理解，给定正负号，分类讨论。如果全是正号的话，直接求和；如果存在负号的话，绝对会有一个数不能转化符号，也有一个数必须被减去，但其他数都可以……
题解列表
错误票据（c++，三种方法实现）
摘要：解题思路:这个输入需要一些技巧，首先，他给的N表示输入多少行，然后每一行到底输入多少个数字我们不知道，这就需要我们去判断输入的结尾是不是换行号，这里提供了一个C++的判断方法：cin.get()==&……
c++解法（可读性强）
摘要：```cpp
#include
#include
#include
#include
using namespace std;
int main()
{
int n1,n2……
c++暴力解法（自写sort函数的第三个参数）
摘要：```cpp
#include
#include
#include
#include
using namespace std;
bool comp(vector a,vector……
菜鸡的题解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;
……