随笔分类 -  分治

摘要:Educational Codeforces Round 2 | E. Lomsat gelralE. Lomsat gelral CF600E.Lomsat gelral 题意 有一棵 n 个结点的以 1 号结点为根的有根树。 每个结点都有一个颜色,颜色是以编号表示的, i 号结点的颜色编号为 ci。 如果一种颜色在以 x 为根的子树内出现次数最多,称其在以 x 为根 阅读全文
posted @ 2022-09-16 17:22 ccz9729 阅读(70) 评论(0) 推荐(0) 编辑
摘要:241. 为运算表达式设计优先级 题目大意 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 + - * 思路: 分治 我们对于每一个运算符可以考虑它左边可以运算出的值 和 右边可以运算出的值,他们两个再进行运算 阅读全文
posted @ 2021-09-26 19:38 ccz9729 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩