CodeForces 343B Alternating Current

最新推荐文章于 2022-07-22 13:33:59 发布

原创最新推荐文章于 2022-07-22 13:33:59 发布 · 523 阅读

0 ·

CC 4.0 BY-SA版权

模拟同时被 3 个专栏收录

66 篇文章

订阅专栏

CodeForces

31 篇文章

订阅专栏

贪心

11 篇文章

订阅专栏

本文介绍了一种解决绳子交叉配对问题的算法，类似于括号匹配问题，通过使用栈来判断两根绳子交叉多次后是否会形成死结。提供了一份通过Codeforces评测的AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：两根绳子交叉数次，判断展开后是否会打结

链接：http://codeforces.com/problemset/problem/343/B

思路：类似括号配对问题，用栈处理下即可

注意点：无

以下为AC代码：

#	Author	Problem	Lang	Verdict	Time	Memory	Sent	Judged
9732235	Practice: luminous11	343B - 51	GNU C++11	Accepted	60 ms	552 KB	2015-02-06 02:32:05	2015-02-06 02:32:05

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <list>
#include <cctype>
#include <algorithm>
#include <climits>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#define ll long long
#define ull unsigned long long
#define all(x) (x).begin(), (x).end()
#define clr(a, v) memset( a , v , sizeof(a) )
#define pb push_back
#define mp make_pair
#define read(f) freopen(f, "r", stdin)
#define write(f) freopen(f, "w", stdout)
using namespace std;
const double pi = acos(-1);
int main()
{
    ios::sync_with_stdio( false );
    string str;
    while ( cin >> str ){
        stack<int> s;
        for ( int i = 0; i < str.size(); i ++ ){
            int tmp;
            if ( str[i] == '+' ){
                tmp = 1;
            }
            else{
                tmp = 0;
            }
            if ( s.empty() ){
                s.push ( tmp );
            }
            else{
                if ( s.top() == tmp ){
                    s.pop();
                }
                else{
                    s.push ( tmp );
                }
            }
        }
        if ( ! s.empty() ){
            cout << "No" << endl;
        }
        else{
            cout << "Yes" << endl;
        }
    }
    return 0;
}