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

浙公网安备 33010602011771号