当前位置: 首页 > news >正文

B. Alternating Current

https://codeforces.com/problemset/problem/343/B

题意:给定两根线,告诉你每个节点的两根线的上下位置,问两根线能否无损解开

思路:如果连续的一段一个都在另一个上面或者下面,那么这一段就可以回到他本身的位置。根据这个思路,可以将问题转化为消消乐问题,只要有连续的相等的字符就可以消,最后看消没消完即可。

inline void solve() {string s;cin >> s;int n = (int)s.size();stack<char> stk;for (int i = 0; i < n; ++i) {if (!stk.empty() && s[i] == stk.top()) {stk.pop();}else {stk.push(s[i]);}}cout << (stk.empty() ? "Yes" : "No") << '\n';
}
http://www.wxhsa.cn/company.asp?id=4418

相关文章:

  • 虚拟电厂运行机制
  • Reinforcing Image Generation with Collaborative Semantic-level and Token-level CoT - jack
  • 创建我第一个带记忆能力的langchain机器人
  • GitHub超 30000+ star , 超强大的开源项目Supervision
  • 深入解析:【JavaEE】网络原理初识
  • Office文档投毒技术:SHVE中的会话劫持视觉利用新突破
  • 爬虫逆向--Day22Day23--核心实战案例【荔枝网】【WASM学习】
  • 简洁美观!一款值得 Star 的 Java 博客项目!
  • 数据结构与算法-33.图-加权有向图最短路径
  • 白子的情人节礼物
  • 白子的情人节礼物 题解
  • Ubuntu上进行Zookeeper集群部署
  • The Landscape of Agentic Reinforcement Learning综述 - jack
  • A Survey of Reinforcement Learning for Large Reasoning Models - jack
  • r-nacos支持mcp,内置mcp server支持让注册到r-nacos的普通http接口通过r-nacos直接转化成mcp服务对外提供服务。
  • MacOS下微信小程序抓包教程
  • nvm – nodejs版本管理工具
  • 财务系统里面,怎么合并使用两个经费本号
  • 【火电机组、风能、储能】高比例风电电力系统储能运行及配置分析(Matlab代码实现) - 详解
  • 新范式-LLaDA-VLA 基于扩散模型 VLA模型 - jack
  • Redis是如何进行内存管理的?缓存中有哪些常见问题?如何实现分布式锁?
  • 5 遥感与机器学习第三方库安装 - 详解
  • 移远OPENCPU笔记
  • 2025.9.16——1绿
  • Unity游戏开发:互动小游戏的技术实现与运营盈利之道
  • 如何实现主线程捕获子线程异常
  • LGP5688 [CSP-S-JX 2019] 散步 学习笔记
  • 少儿练字控笔字帖
  • 架构师必备:缓存更新模式总结
  • 为什么不能在try-catch中捕获子线程的异常 ?