随笔分类 -  13暑假集训8#cid=26275

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1705题解： 1 首先看到题目想起那个两个盒子之间把求放来放去，每次大的那边减去和小的那边一样数目的球，问能不能让所有球在一个盒子中去。 有点类似，但是这个题总数在减 少，而且这里存在最佳情况。 2 分析这个题要逆向思考，首先我们选择分某一边后，剩下那一边就完全没有用了，举案例这个例子。6*5 -> (6*3+6*2)-> (6*1+6*2)->(6*1+6*1) 每次分别吃掉6*2,6*1， 最后把相等的6*1吃掉，可以看到这里6并没有用， 定下 阅读全文

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2711题解：1记录num[i][j][k] 表示从第一个字符开始，长度为i+j+k的，A的个数为i，B的个数为j，C的个数为k的字符串的个数。 则如果i>=j>=k 则可以根据最后一个字符是A, B还是C，分三类计数，假设是最后一位是A，由于题目的要求是前缀 ,所以前面的放法数恰好是num[i-1][j-1][k]另外两种情况同理，加的时候注意下标小于零就不要了 2一开始把所有的元素赋值为0，这样在三重for 中，根本没有将不满足ijk 不等关系的量 阅读全文

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2709题解： 1 组合数的计算，用DP，速度又快又简洁。 2 首先用一个map统计出现了那些字母，以及对应的次数，然后n-总次数得到还有多少个字母可以分配，按照题意，只能是已经出现的字母。 想到Robbers那一题，感觉分给已经出现次数最多的比较好，或者像那题一样尽量按照比例分配，但是最后试了一下案例，探索发现案例的结果是在28,：11：11： 5：5的时候取到。 和按比例分很接近，但是49按比例... 阅读全文

摘要：比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26275#overview题解报告：http://blog.watashi.ws/584/andrew-stankevich-10-solution/whu版本 阅读全文

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2704题解： 1 看见括号匹配自然想到用栈去匹配，但是这里想记录最大长度，想法就是每次匹配以后还要知道匹配的括号在原来的序列中的下标，这样把括号存在结构体里最好了。 2 得到了匹配的序列以后，求最大的连续的“1”序列， 记得在最后面加上一个0，否则可能漏掉最后一段连续的“1”。 3输出子序列时，由于有可能完全没有匹配的，于是还设置一个bool non，如果没有一个“1”就直接输出空串。#include #include #include ... 阅读全文