SSuryxin

分类

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5) 题解(29)

/ 注册

TA的专栏 3篇文章 0人订阅

3篇文章 1160人学习

全部文章（共2篇）

分治

题目描述：给出一个表达式,其中运算符仅包含+,-,*,/,^（加减乘整除乘方）要求求出表达式的最终值数据可能会出现括号情况，还有可能出现多余括号情况数据可能会出现负数的情况思路：分治通过运算符将整个表达式一次次分割来计算根据优先度低的运算符来分割表达式，这样分治到最后进行...

递归表达式求值分治

2021-05-12

0 542

题解 | #位数差#

题目描述：给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求，0的位数为1。思路：分治（递归+二分）第一反应肯定是暴力，但是一看数据范围直接放弃接着发现这是区间问题，可以考虑考虑分治，大化小，小化了 [l, r] = [l, mid] + [mid +...

递归二分二分查找分治

2021-05-06

0 731