![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 83
gotoac
这个作者很懒,什么都没留下…
展开
-
CF 223A Bracket Sequence
题目链接:http://codeforces.com/problemset/problem/223/A题目大意:给定一串只含有' ( ',' ) ', ' [ ' , ' ] '的括号表达式,求其子串中的正确表达式中的含' [ '最多的任意子串.题目思路:这题让我对表达式的解析有更进一步的了解,很容易想到由单个的" () "或" [] "开始去扩展出一个正确表达式,原创 2012-10-08 19:50:40 · 615 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意:在一张n*m的图(n,m)有一只小狗在‘S’位置,从第0步开始,要恰好在第t步(t判断小狗能否满足要求走到‘D’。题目思路:直接暴力深搜会TLE,所以要加剪枝。(1)判断当前点到‘D’所需要要的最小步数,如果该步数大于剩余步数,显然之后怎么走都不可原创 2012-11-25 20:50:33 · 340 阅读 · 0 评论 -
Zoj 2634 Collecting Stones
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1634题目大意:一张8x8的格子图,每个格子有不超过2000001个石头,从(1,1)走到(8,8),走过的格子不能再走且只能向上,下,右,右上,右下,5个方向走,问走到(8,8)时是否能刚好收集M个石头.题目思路:dp神马的没想法.原创 2013-03-05 11:22:40 · 825 阅读 · 0 评论 -
CF 292C Beautiful IP Addresses
题目链接:http://codeforces.com/problemset/problem/292/C 题目大意: 题目思路:Croc 2013年 第一轮,晚上做实在没精神啊。。。简单的分析一下题意可以发现如果n>=7,肯定是无解的,因为每个值各不相同,且必须都用到一次,还要满足回文,假设n=7,那么最小长度=6+1+6=13 > 12 ,所以n>=7肯定无解。所原创 2013-04-16 12:47:01 · 1347 阅读 · 0 评论 -
zoj 3631 Watashi's BG
题目链接: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),复杂度太高了,而且数组也开不下。原创 2013-04-17 12:20:16 · 623 阅读 · 0 评论 -
fzu 2109 Mountain Number
题目链接: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原创 2013-04-27 15:52:32 · 816 阅读 · 0 评论