摘要： //这题之前一直卡着没过，今晚蛋疼了一晚才过//这题是拓扑排序，有几个易错点//拓扑排序的时候，m每次要保证入度为0的点只有1个，因为题目要求的是完全排序//当满足条件（确定排序或检测到矛盾）后，后面的输入就可以不管了#include <iostream>#include <queue>#include <string>#include <cstring>using namespace std;c... 阅读全文

摘要： //这题开始方法想错了，调了半天，才发现动规方程列不正确//这题可以看做一维数组的连续子串最大和的扩展//方法是把二维转换成一维，再用一维的动规方程求//把多行合并成一行求#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 105;const int INF = 100000... 阅读全文

摘要： //利用stack计算表达式//类似计算中序表达式那样，用两个栈，一个存字母，一个存符号//这题要自己存入*号，要用一个变量储存之前输入的符号，判断是否要把*入栈//如果前一个符号是（，则不需要。#include <iostream>#include <stack>#include <cstdio>using namespace std; struct info{ int row, col; in... 阅读全文