随笔分类 -  其他-尺取法

摘要:A 描述:给出一串数,可以互换任意两个数的位置一次,求最大的数和最小的数的最大距离. 分析:找到最大的数和最小的数的位置,求右边的数到左端点的距离和左边的数到右端点的距离. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int 阅读全文
posted @ 2016-05-26 10:34 晴歌。 阅读(265) 评论(0) 推荐(0)
摘要:描述 求连续平方和=n的序列个数,并输出序列. Graveyard Design Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 5987 Accepted: 1416 Case Time Limit: 2000MS Descr 阅读全文
posted @ 2016-04-24 20:14 晴歌。 阅读(193) 评论(0) 推荐(0)
摘要:描述 http://poj.org/problem?id=2739 多次询问,对于一个给定的n,求有多少组连续的素数,满足连续素数之和为n. Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total 阅读全文
posted @ 2016-04-23 10:02 晴歌。 阅读(257) 评论(0) 推荐(0)
摘要:描述 http://poj.org/problem?id=2566 给出一个整数序列,并给出非负整数t,求数列中连续区间和的绝对值最接近k的区间左右端点以及这个区间和的绝对值. Bound Found Time Limit: 5000MS Memory Limit: 65536K Total Sub 阅读全文
posted @ 2016-04-22 23:28 晴歌。 阅读(194) 评论(0) 推荐(0)
摘要:描述 http://poj.org/problem?id=3061 给定长度为n的数列整数以及整数S.求出总和不小于S的连续子序列的长度的最小值,如果解不存在输出0. Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissi 阅读全文
posted @ 2016-04-22 23:25 晴歌。 阅读(179) 评论(0) 推荐(0)