摘要: 题意:给出 n个数,找到尽量长的一个序列,使得该序列中没有重复的元素看的紫书,滑动窗口来做的当右端碰到有相同的数的时候,左端向前滑动一个数模拟一个样例好理解些 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-03-23 21:05 sequenceaa 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n个等距离的村庄,每个村庄要么买酒,要么卖酒,买酒和卖酒的总量相等,把k个单位的酒从一个村庄运送到相邻的村庄,需要耗费k个单位劳动力,问怎样运送酒使得耗费的劳动力最少买 卖 买 卖 买5 -4 1 -3 1可以从样例来模拟,第一个村庄需要买5桶酒,这5桶酒都是从右边的别的村庄运过来的,第二... 阅读全文
posted @ 2015-03-23 20:38 sequenceaa 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n,输出n位超级质数,超级质数的定义为“依次去掉右边一位后仍然为质数的数”因为一个n位质数去掉右边一位数之后仍然为质数,说明它是由n-1位超级质数演变而来的,同理,n-1位超级质数也由n-2位超级质数演变而来- - -- - 所以按照位数从第一位广搜到n位即可注意的地方是判重,最开始用的是... 阅读全文
posted @ 2015-03-23 18:53 sequenceaa 阅读(141) 评论(0) 推荐(0) 编辑