2019年2月19日
题解-洛谷P1981 表达式求值（模拟+处理优先级的递归）
摘要： https://www.luogu.org/problemnew/show/P1981 （原题链接） 显然乘法的优先级高与加法，因此碰到乘号就要优先把一连串与乘号相连的数算出，很容易想到递归。可用普通的“从头扫到尾”的方法，以加号、乘号、及字符串尾的结束符（‘\0’）为间隔读入数字（因结尾没有符号， 阅读全文
posted @ 2019-02-19 22:24 千叶繁华 阅读(387) 评论(1) 推荐(0)
题解-洛谷P1020P导弹拦截（nlogn求单调序列长度）
摘要： https://www.luogu.org/problemnew/show/P1020 （原题链接） 第一问就是求最长不上升子序列的长度，自然就想到了c++一本通里动态规划里O（n^2）的算法，但题目明确说明“为了让大家更好地测试n方算法，本题开启spj，n方100分，nlogn200分每点两问，按 阅读全文
posted @ 2019-02-19 18:26 千叶繁华 阅读(514) 评论(2) 推荐(1)