USACO Training
文章平均质量分 67
altair21
这个作者很懒,什么都没留下…
展开
-
USACO--Section1.1--Broken Necklace
一道比较有意思的字符串题目,主要就是w,可以变成左边字母也可以变成右边字母,做完看analysis似乎有用DP的方法,略屌。代码在运算符之间加了些空格准备慢慢适应这种写法。。/*ID: zz401LANG: C++TASK: beads*/#include#include#include#include#includeusing namespace std;c原创 2014-03-03 00:40:00 · 825 阅读 · 0 评论 -
USACO--Section1.3--Calf Flac【字符串】
题目大意:输入最长两万个字符,判断最长的英文字母回文子串,输出长度和子串。其实是挺简单的字符串题,方法是枚举每一位是子串的中间值,有字串长度奇数、偶数两种情况,分别考虑。但是字符串题很麻烦,尤其这道题是多行输入,我最开始用gets输入,但是最后结果没有换行符,我又再每次读完一行后在最后一个字符处加换行符,可是这样有一组样例最大字串的中间值是回车,导致总长度多了1。最后新设了一个标记数组原创 2014-03-27 01:14:52 · 590 阅读 · 0 评论