摘要: http://poj.org/problem?id=1035开始自己把它想成了一个模拟题,就是模拟整个过程,纯暴力,不过把输入的字符串按长度排序,记录每个长度的起点终点,然后在长度范围内查找,输出时注意不能出线重复,以及按在输入序列中的出现顺序输出,所以要编号,输出时,按编号排序输出,对编号进行hash映射,判重,可是就是TLE那整的我叫个郁闷啊。。。下面这个方法很简洁明了,自己还是思维不够完善,没考虑好。View Code #include <cstdio>#include <cstring>#define maxn 10007using namespace std; 阅读全文
posted @ 2012-03-21 20:28 E_star 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 昨天晚上做了一下tc桑心啊。。。现自己对c++类不会写啊。哎。。悲剧啊。。。以后要坚持写tc锻炼自己的编码能力。300:给定一个序列,其中包括L(向左走),R(向右走),?(不确定可以玩左也可以往右)。分析题目可知:?既可以增加向左的距离,又可以增加向右的距离,?如果向左比较远那么?就全是L,如果向右距离远那么?就全是R这样就可以求出最远距离了。。500: 按照要求从(0,0)出发,到每一个点其实每个点的x+y就是从(0,0)到达这个点的步数,只要有一个满足就可以输出can,如果没有一个满足就输出cannotView Code #include <iostream>#include 阅读全文
posted @ 2012-03-21 13:12 E_star 阅读(239) 评论(0) 推荐(0) 编辑