Go.To.AC的专栏

题目链接:http://codeforces.com/problemset/problem/223/A 题目大意: 给定一串只含有' ( ',' ) ', ' [ ' , ' ] '的括号表达式,求其子串中的正确表达式中的含' [ '最多的任意子串. 题目思路: 这题让我对表达式的解析有更进一步的了解,很容易想到由单个的" () "或" [] "开始去扩展出一个正确表达式,

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意： 在一张n*m的图（n,m）有一只小狗在‘S’位置，从第0步开始，要恰好在第t步（t 判断小狗能否满足要求走到‘D’。 题目思路： 直接暴力深搜会TLE，所以要加剪枝。 （1）判断当前点到‘D’所需要要的最小步数，如果该步数大于剩余步数，显然之后怎么走都不可

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1634 题目大意: 一张8x8的格子图,每个格子有不超过2000001个石头,从(1,1)走到(8,8),走过的格子不能再走且只能向上,下,右,右上,右下,5个方向走,问走到(8,8)时是否能刚好收集M个石头. 题目思路: dp神马的没想法.

题目链接：http://codeforces.com/problemset/problem/292/C   题目大意：     题目思路： Croc 2013年 第一轮，晚上做实在没精神啊。。。 简单的分析一下题意可以发现如果n>=7,肯定是无解的,因为每个值各不相同，且必须都用到一次，还要满足回文，假设n=7，那么最小长度=6+1+6=13 > 12 ，所以n>=7肯定无解。 所

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4777   题目大意： 有n（1~30）天，第i天花费vi（1~10^8），总钱数m（0~10^8）。 每天可以选择花费或不花费。 问最多能花多少钱。   题目思路： 题意和01背包差不多，不过01背包会爆掉O(nm),复杂度太高了，而且数组也开不下。

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2109 题目大意： 设x=a[0]a[1]a[2]....a[len-1],对任意a[2*i+1]大于a[2*i]和a[2*i+2]。 求L~R（1 题目思路： 第一道数位dp。 dfs(i,s,p,first,flag); 第i位(包括前导0)，前一位数为s，p表示是否为峰顶，f