bo-jwolf的专栏

Description小Y前段时间刚刚做完连续子串和问题，相信大家对连续子串和也都不陌生，现在小Y又碰到了一个新的难题，给定N个整数，求至少K个数连续的最大和为多少？Input若干组测试数据，每组数据第一行给出两个数N（1Output输出长度大于等于K的连续整数和值中最大的一个。Sample Input5 3-2 3

题意：从首位开始，找到在其后的最近的每一位的比它大的数；解析;使用栈（stack)进行存储满足条件的值；从最后一个数进行入栈，当栈顶数大于当前位置时跳出此时循环（即证明，在当前位置后有至少一个比它大的数，而栈顶的值是最近的），否则进行出栈（即此时栈内值小于当前位置，当最后栈为空时，代表在当前位置后没有比它大的值，所以当前位置的值为0），最后将此时位置的值压入栈底；执行到最后，即刻筛出满足题

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34121#problem/C// File Name: c.cpp// Author: bo_jwolf// Created Time: 2013年10月16日 星期三 16:08:12#include#include#include#include#include

http://wikioi.com/problem/3139/// File Name: 3137.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 15时21分34秒#include#include#include#include#include#include#include#include#include

http://wikioi.com/problem/3138/// File Name: 3137.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 15时21分34秒#include#include#include#include#include#include#include#include#include

http://wikioi.com/problem/3185/// File Name: 3185.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 14时55分40秒#include#include#include#include#include#include#include#include#include

http://wikioi.com/problem/3137/// File Name: 3137.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 15时21分34秒#include#include#include#include#include#include#include#include#include

http://wikioi.com/problem/3187/// File Name: 3185.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 14时55分40秒#include#include#include#include#include#include#include#include#include

http://wikioi.com/problem/3186/// File Name: 3185.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 14时55分40秒#include#include#include#include#include#include#include#include#include

http://wikioi.com/problem/1229/// File Name: 1229.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 16时01分49秒#include#include#include#include#include#include#include#include#include

http://poj.org/problem?id=3748#include#include#include#include#include#includeusing namespace std;int main(){ int n , x , y ; while( scanf( "%x,%d,%d" , &n , &x , &y ) != EOF ) { bits

http://acm.hdu.edu.cn/showproblem.php?pid=1027使用了next_permutation()函数#include#include#include#include#includeusing namespace std;const int maxn = 100005 ;int num[ maxn ] ;int main(){

http://acm.hdu.edu.cn/showproblem.php?pid=1022#include#include#include#includeusing namespace std;int main(){ int n ; int vis[ 1005 ] ; char a[ 1005 ] , b[ 1005 ] ; while( cin >> n >> a >

http://acm.hdu.edu.cn/showproblem.php?pid=2087stl_strng#include#include#includeusing namespace std ;int main(){ int temp , sum ; string str1 , str2 ; while( cin >> str1 && str1 != "#" )

点击打开链接恰好看到几个STL的题目，练习练习，但是苦于正在装系统，没有编译器，下面这个就是结果#include#include#include#include#include#includeusing namespace std ; mapmp;int main(){ mp.clear(); string str1,str2; cin >> str

Vectors包含着一系列连续存储的元素,其行为和数组类似。    访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。     vector定义了五种构造函数分别是：     vectorv1;     vectorv2(v1);     vectorv3(

该标准容器是一个定义在namespace std中的模板，该模板的原型声明在头文件中。Deque是一个双向队列，也是一个优先队列，是一种具有队列和栈的性质的数据结构。在deque的两个尾部的操作和list是一样的高效，对元素的下标操作的效率又与vector类似，而对容器元素的插入和删除操作的效率则介于list和vector之间。1 deque构造函数deque  intdeuqe0;

#include#include#include#include#includeusing namespace std;int main(){ deque Q; int n, temp; cin >> n; for( int i = 0; i < n; ++i ){ cin >> temp; Q.push_back( temp ); } int sum1 =