![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
13暑假集训8#AndrewStankevich大妈题10
文章平均质量分 75
奇怪的猪猪
whu,cuhk
展开
-
zoj 2705 Dividing a Chocolate 斐波那契数列应用 (8-B)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1705 题解: 1 首先看到题目想起那个两个盒子之间把求放来放去,每次大的那边减去和小的那边一样数目的球,问能不能让所有球在一个盒子中去。 有点类似,但是这个题总数在减少,而且这里存在最佳情况。 2 分析这个题要逆向思考,首先我们原创 2013-07-31 17:57:35 · 848 阅读 · 0 评论 -
zoj 2704 Brackets 用栈维护括号匹配 (8-A)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2704 题解: 1 看见括号匹配自然想到用栈去匹配,但是这里想记录最大长度,想法就是每次匹配以后还要知道匹配的括号在原来的序列中的下标,这样把括号存在结构体里最好了。 2 得到了匹配的序列以后,求最大的连续的“1”序列, 记得在最后原创 2013-07-30 22:39:11 · 859 阅读 · 0 评论 -
zoj 2709 Lottery 组合数,概率,贪心 (8-F)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2709 题解: 1 组合数的计算,用DP,速度又快又简洁。 2 首先用一个map统计出现了那些字母,以及对应的次数,然后n-总次数得到还有多少个字母可以分配,按照题意,只能是已经出现的字母。原创 2013-07-31 00:04:21 · 891 阅读 · 0 评论 -
13暑假集训#8 总结
比赛地址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26275#overview 题解报告:http://blog.watashi.ws/584/andrew-stankevich-10-solution/原创 2013-07-30 22:45:50 · 476 阅读 · 0 评论 -
zoj 2711 Regular Words DP,“高维的” 卡特兰数 (8-H)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2711 记录num[i][j][k] 表示从第一个字符开始,长度为i+j+k的,A的个数为i,B的个数为j,C的个数为k的字符串的个数。 则如果i>=j>=k 则 import java.math.*; import java.util.*; imp原创 2013-07-31 16:52:04 · 1017 阅读 · 0 评论