LittlePointer

摘要： 题意： 给定一个01序列,选一个长度至少为L 的连续子序列使其平均值最大;输出这个子序列的起点和终点;如果有多个答案,输出长度最小的,还有多个就输出第一个编号最小的; 思路： 用sum[i]表示[1,i]的和;题目的平均值就可以变成(sum[i]-sum[j-1])/(i-(j-1)); 问题也变成 阅读全文

摘要： 题意： n个等距村庄,每个村庄要么买酒要么卖酒,把k个单位的酒运到相邻村庄去需要k个单位的劳动力,问最少需要多少劳动力才能满足所有的村庄的要求; 思路： 上次做了一个环的,这个是直线的,就是一个大水题; 第一个村庄的酒只能来自第二个村庄;所以把a[1]转移到a[2],现在就是相当于一个子问题了; A 阅读全文

摘要： 题目链接： 小h的树上的朋友 时间限制:18000ms 单点时限:2000ms 内存限制:512MB 时间限制:18000ms 单点时限:2000ms 内存限制:512MB 描述 小h拥有n位朋友。每位朋友拥有一个数值Vi代表他与小h的亲密度。亲密度有可能发生变化。 岁月流逝，小h的朋友们形成了一种 阅读全文

摘要： 题意： 给定一个字典，要求找出所有的复合词; 思路： 用map把词都存起来,再把词拆开看是否是出现过的单词; AC代码: 阅读全文

摘要： 题意： 给定一个整数集合,找出最大的d,使得a+b+c=d,a,b,c,d是集合中不同的元素; 思路： 如果单纯的枚举a,b,c的复杂度是O(n^3)的,为了降低复杂度,可以先把a+b的情形都找出来,然后再枚举d和c,是否符合要求; AC代码： 阅读全文

摘要： 题意： 给一个n*n的正方形,第一行和最后一行粘在一块,第一列和最后一列粘在一块,求这个环面上的最大的子矩形; 思路： 直接暴力是O(n^6)的复杂度,可以把前缀和求出来,这样就可以只用枚举四条边界就好了;复杂度降为了O(n^4) AC代码： 阅读全文

摘要： 题目链接： C. PLEASE time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 sec 阅读全文

摘要： 题目链接： B. Puzzles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 se 阅读全文

摘要： 题目链接: A. Lorenzo Von Matterhorn time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limi 阅读全文

摘要： 题目链接： F. Couple Cover time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output time limit per tes 阅读全文