摘要: 题目描述: 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 输入描述: 第一行是一个整数N(N<=10)表示测试数据的组数) 每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数 阅读全文
posted @ 2019-03-10 17:10 守林鸟 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题意:给n个数,求最长不同连续子序列。n<=1e6。 解题过程: 1.记录数据存于数组 2.用左右指针l和r指向这段连续区间 3.右指针往右走,如果遇到没有存在于set集合的数就插入集合 否则左指针往右走,逐渐删去set里的数据,不断更新答案,一直保留最大值。 #include<stdio.h> # 阅读全文
posted @ 2019-03-10 16:27 守林鸟 阅读(145) 评论(0) 推荐(0) 编辑
摘要: You have a long fence which consists of nn sections. Unfortunately, it is not painted, so you decided to hire qq painters to paint it. ii-th painter w 阅读全文
posted @ 2019-03-10 12:22 守林鸟 阅读(431) 评论(0) 推荐(0) 编辑