814jingqi的acm

摘要： 题目地址：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=26271#overview解题报告：http://blog.watashi.ws/764/andrew-stankevich-4-solution/ 阅读全文

摘要： 比赛地址：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#includeusi... 阅读全文

摘要： 题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2612题解: 1 只用找到星号的位置，然后比较两端 2使用algorithm中的反转比较方便，不用管第二段开始的位置 3 容易忽略的地方，至少b要和a去掉星号后一样长啊，否则 a*a 和a这种情况也匹配了 4要求多多的输入输出，不说了代码：#include#include#include#includeusing namespace std;int match(string a,string b) // a is orig... 阅读全文

摘要： 题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=698题解： 额，水题一个，一点思维量都没有，就是逻辑判断理顺就好了。 耍赖使用了goto#include#includeusing namespace std;int isvowel(char ch){ if(ch=='a'||ch=='e'||ch=='i'||ch=='o'||ch=='u') return 1; else return 0;}int isconsonant(char 阅读全文

摘要： 题目地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26273#overview题解报告：http://blog.watashi.ws/2330/stankevich07/ 阅读全文

摘要： 题目地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26274#overview题解报告：http://blog.watashi.ws/1213/andrew-stankevich-6-solution/ 阅读全文

摘要： 题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2678题解 ： 1本题的答案就是gcd(m,n) 2解释是这样的，棋盘上的点是 (i,j) 0<=i<=m-1; 0<=j<=n-1; 从（a，b）走k步到达的点就是 (（a+k）%m, (b+k)%n) 现在的问题就是，至少需要多少个整数对 (a,b) 构成一个 点集，使得 对任意的i，j ，0<=i<=m-1; 0<=j<=n-1;在这个点集中一定存在一个 (a0,b0) ，和一个整数k 。 成立着 ... 阅读全文

摘要： 题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1315题解 : 1 一个很简单的题 没有什么算法在里面，完全考输入输出，基本功 。 2 很奇怪 每个案例后面总是输出一个空行，和一般的要求不一样 3 每次在调用cin.getline() 时 先用调用一次，吃掉前面cin没有管的回车换行符 4 判断某一个关键词在不在这个借口中时，将这个关键词一步步的移动，逐一去匹配，还要注意的是，即便匹配成功，这个关键词前面和后面不可以有字母，所以还要对匹配成功的地址进行特判。#include#i... 阅读全文