当前位置: 首页 > 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.rkmt.cn/news/4940.html

相关文章:

  • 深入解析:【JavaEE】网络原理初识
  • 爬虫逆向--Day22Day23--核心实战案例【荔枝网】【WASM学习】
  • Ubuntu上进行Zookeeper集群部署
  • A Survey of Reinforcement Learning for Large Reasoning Models - jack
  • 财务系统里面,怎么合并使用两个经费本号
  • 【火电机组、风能、储能】高比例风电电力系统储能运行及配置分析(Matlab代码实现) - 详解
  • Redis是如何进行内存管理的?缓存中有哪些常见问题?如何实现分布式锁?
  • 移远OPENCPU笔记
  • 2025.9.16——1绿
  • LGP5688 [CSP-S-JX 2019] 散步 学习笔记
  • 2025 PHP 开发者必看得 25 个容易犯的常见错误 90% 的开发者都踩过
  • 蔚小理的辅助驾驶,谁最拉跨?
  • 【GitHub每日速递 250915】3 个宝藏开源项目:超长语音合成、算法学习库、自托管软件导航,开发者速收
  • AFL++环境搭建
  • Unity的VisualStudio工程链接不同步、显示异常处理方法
  • 我的大学成长与规划
  • 【笔记】拉格朗日插值
  • 自定义渲染管线(Unity Cocos)
  • 文献阅读 | Survey of Hallucination in Natural Language Generation
  • 支付中心的钱包类业务应该怎么设计
  • 命令模式的深度解析:从标准实现到TPL Dataflow高性能架构
  • WF 2025 游记
  • 17.时间处理
  • 第一周作业2
  • [高可用/负载均衡] Ribbon LoadBalancer: 开源的客户端式负载均衡框架
  • 梦话周记
  • 【电机控制】无刷电机结构阐述---磁极数、槽数
  • nginx使用默认端口80作为服务端口
  • 2025年医疗行业API安全最佳实践与深度案例分析:从理论到全面落地
  • lc1027-最长等差数列