CROC-MBTU 2012, Elimination Round (ACM-ICPC)　E. Mishap in Club

http://codeforces.com/contest/245/problem/E

枚举任意段内　‘＋’个数和‘－’个数的差(绝对值)　取最大

可以 O(n^2)

代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<string>
#include<queue>
#include<stack>
#include <iomanip>
using namespace std;
#define LL long long
const int INF=0x3f3f3f3f;int main()
{//freopen("data.in","r",stdin);string s;while(cin>>s){int ans=0;int n=s.size();for(int i=0;i<n;++i){int sum1=0;int sum2=0;for(int j=i;j<n;++j){if(s[j]=='+')++sum1;else++sum2;ans=max(ans,abs(sum1-sum2));}}cout<<ans<<endl;}return 0;
}

转载于:https://www.cnblogs.com/liulangye/archive/2012/11/20/2779665.html

CROC-MBTU 2012, Elimination Round (ACM-ICPC)　E. Mishap in Club相关推荐

CROC-MBTU 2012, Elimination Round (ACM-ICPC) 总结
A. System Administrator 模拟:直接计算同类第一项相加是否大于等于总和的一半 B. Internet Address 字符串:关键在于找"ru" C. Gam ...
CROC-MBTU 2012, Elimination Round (ACM-ICPC) H DP题目
http://codeforces.com/contest/245/problem/H 题意: 给定一个字符串s (1 ≤ |s| ≤ 5000) 然后又q个询问(1 ≤ q ≤ 106) 每次询问 ...
Samara SAU ACM ICPC Quarterfinal Qualification Contest 2012
Samara SAU ACM ICPC Quarterfinal Qualification Contest 2012 D 题意把一个数每次取走一个因子,直至1为止,取不同的因子算不同的方案,问有几 ...
ACM ICPC 历年真题和资源
1.2017以前 ICPC Live Archive 存档了 1990 年2017的 ICPC 区域赛和总决赛题目: 但部分比赛的评测数据仅为样例数据,且对 Special Judge 的支持不完善. ...
ACM / ICPC 在线OJ（Online judge）
1. codeforces codeforces (这个网站每天会有比赛,一起打CF吧!) http://codeforces.com/problemset 2. topcoder: htt ...
ACM/ICPC整体介绍
一.ACM/ICPC简介 ACM国际大学生程序设计竞赛(ACM/ICPC :ACM International Collegiate Programming Contest)是由国际计算机界历史悠久. ...
PKU ACM/ICPC竞赛队最近八年比赛成绩
PKU ACM/ICPC竞赛队最近八年比赛成绩 (不含预选赛前十名以外) 竞赛名称年度获奖名次学生姓名备注第29届ACM国际大学生程序设计竞赛亚洲区预选赛 2004 北京赛区第4名饶 ...
大量ACM/ICPC书籍与网站资源
算法丛书分享 1.Concrete Mathematics --- A Foundation For Computer Science Ronald L. Graham , Donald E. Knu ...
旁观ACM ICPC
文 / 刘江闻名于世的ACM ICPC(国际大学生编程竞赛)今年在华沙大学举行,我有幸受邀围观.到波兰的时候,天下着雨,而且连续几天不晴.但坏天气无法掩盖华沙的美景,当然也不会影响到大赛热烈的气氛. ...

CROC-MBTU 2012, Elimination Round (ACM-ICPC)　E. Mishap in Club

CROC-MBTU 2012, Elimination Round (ACM-ICPC)　E. Mishap in Club相关推荐

最新文章

热门文章

CROC-MBTU 2012, Elimination Round (ACM-ICPC) E. Mishap in Club

CROC-MBTU 2012, Elimination Round (ACM-ICPC) E. Mishap in Club相关推荐

最新文章

热门文章

CROC-MBTU 2012, Elimination Round (ACM-ICPC)　E. Mishap in Club

CROC-MBTU 2012, Elimination Round (ACM-ICPC)　E. Mishap in Club相关推荐