"Seinfeld" Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1551 Accepted: 722 Description I’m out of stories. For years I’ve been writing s ...
分类:
其他好文 时间:
2019-01-10 21:47:38
阅读次数:
155
Seinfeld Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1368 Accepted Submission(s): 674 Proble ...
分类:
其他好文 时间:
2017-08-02 23:37:44
阅读次数:
156
大括号配对 输入的时候排除掉已经配对好的,剩余的情况为以下三种: ...}}}.... ....{{{... ....}}}...{{{... #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #inc ...
分类:
其他好文 时间:
2016-04-14 22:20:25
阅读次数:
179
题目大意:一串由'{'和'}'组成的字符串,'{'和'}'可以互相转换,括号匹配的时候
为稳定状态。输入一个字符串,问最少经过几次变换能达到稳定状态。
思路:先建立一个栈,让每个字符逐个进栈,若相邻的两个字符为"{}"(即相邻括
号匹配),则两个字符同时出栈。最终栈里边留下括号不匹配的项。
通过观察可知:最终留在栈里的肯定为以下情况
“}}}}…{{{{{…",即左边全为'}',右边全为'{'。那么最少要转换多少次呢。
由题意可知,括号总数为偶数
分别计算'}'的个数sum1,'{'的个数sum2。
若'}...
分类:
其他好文 时间:
2014-10-20 10:03:19
阅读次数:
290
Seinfeld
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1368 Accepted Submission(s): 674
Problem Description
I’m out of stories...
分类:
其他好文 时间:
2014-10-19 10:16:00
阅读次数:
191