Ac_try的专栏

题目大意：给定一个括号字符串，求出这个括号字符串中最长合法的字符串长度=及个数；思路分析：①：当前字符是‘（’，入栈；②：当前字符是 ' ) '，如果栈是空的或者栈顶元素是’）‘，入栈；否则，栈顶元素出栈，并让新的栈顶元素的num加上出栈元素的num（num代表合法子串的长度）并再加上2（合法子串长度加2），要注意特别判断栈为空的情况，我是用了一个ans变量来代表空了的栈的栈顶元素

题目大意：运算法则如下：可以添加（）改变最终的结果，例如：.现在给出n个数字，问有没有方法使得最终的结果为0，没有输出NO，否则输出YES，并输出表达式；思路分析：①：当只有一个数字的时候，1为NO，0为YES；②：当最后一个数字为1，为NO；③：最后两个数字为0，前面全部为1的情况下为NO；④：最后两个数字为0，前面不全部为1的情况，输出Y

题目大意：给出一个矩阵的行数n和列数m，在这个矩阵内画一条蛇，要求是蛇尾在（1,1），蛇身延伸到（1，m），再下降两行到（3，m），有延伸到（3,1）...例如：5 3###..#####..###思路分析：其实就是直接找规律输出。代码实现：#include#includechar str[55][55];int main(){ int n,m

题目大意：给一串数字最多18位，每一位的数字 t 给以由9-t 来替换，不能有前导0，求最小的一个数字。例如：27--->22            99999--->90000代码实现：#include#includechar str[23];int num[23];int main(){ while(~scanf("%s",str)){ int

题目大意：战场上有n个突击队员，一个枪，战场是一个带有笛卡尔坐标的平面，给出枪的坐标及n个突击队员的坐标，枪一次可以射击贯穿枪的坐标的任一条直线，问要把所有的突击队员全部消灭掉，最少需要射击多少次。思路分析：把枪的坐标当做坐标原点，枪每次射击一条直线，那这道题最终也就是求所有的突击队员能连成多少穿过原点的直线，也就是看有多少不同的直线，那也就是看有多少不同的斜率，那么每次读取一个突击队员的坐标

题目大意：给出一个矩阵，由大写字母覆盖，判断同一个大写字母能不能走成一个圈。思路分析：注意题意是走成一个圈，而不是矩形，一开始在这耽误了好长时间，而要求走成一个圈，即从这个点开始，沿着上下左右方向走能否最终走回这个点，用dfs，限制条件就是这条路径的颜色必须相同。而最小的圈其实就是走成一个2*2的矩形，那么最少的步数也就是4，那么判断是否回到原点，也就是当前点的坐标等于原点坐标的同时，所走的步