摘要：
题目链接：http://codeforces.com/problemset/problem/519/D 题目大意：给你一串字符串s仅由小写字母组成,并且对于'a'~'z'都给了一个值。求子串t满足t的开头和结尾字符相同，且中间的字符的值相加为0，求子串t的数目。解题思路：设置map<LL,int>m 阅读全文
摘要：
题目链接：http://codeforces.com/contest/448/problem/C 题目大意：n个1* a [ i ] 的木板，把他们立起来，变成每个木板宽为1长为 a [ i ] 的栅栏，现在要给栅栏刷漆，刷子宽1，刷子可以刷任意长，每次只能横着刷或者竖着刷，问最少需要刷几次？解题思 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/999/F 题目大意：有n个人,n*k张卡牌，每个人会发到k张卡牌，每个人都有一种喜欢的卡牌f[i],当一个人拥有x张喜欢的卡牌时会增加h[x]点愉悦值，求合理的发牌方式使得所有人的愉悦值之和最大，输出最大愉 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/407/B 题目大意：一共n+1个房间，一个人从1走到n+1，每次经过房间都会留下一个标记，每个房间有两扇门：①第一扇门通向i+1,如果当前房间标记有奇数个，则必须走第一扇门。②第二扇门通向pi(pi<=i) 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/5/C 题目大意：给出一串字符串只有'('和')'，求出符合括号匹配规则的最大字串长度及该长度的字串出现的次数。解题思路：设dp[i]为到i的最大括号匹配，我们每次遇到一个'('就将其下标存入栈中，每次遇到' 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3666 题目大意：给出长度为n的整数数列,每次可以将一个数加1或者减1,最少要多少次可以将其变成单调不降或者单调不增(题目BUG，只能求单调不降).解题思路：有一个结论，每次将数字X改成Y时，Y一定是出现过的，所以可以用哈希减小数据范围 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/671/A 题目大意：给你两个人的位置和一个箱子的位置，然后给出n个瓶子的位置，要求让至少一个人去捡瓶子放到箱子里面去，一次只能拿一个瓶子，求把全部瓶子捡完之后的距离总和最小。解题思路：开始有两个起点A，B。 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/219/C 题目大意： 给出一个字符串，只包含k种字符，问最少修改多少个字符（不增长新的种类）能够得到一个新的字符串，这个字符串满足相邻的字符没有相同的。解题思路：k=2时：字符串只能是ABABAB..... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2512 题目大意：因为长期钻研算法， 无暇顾及个人问题，BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的，计划的 阅读全文