10 2020 档案

试题 历届试题 波动数列(dp)
摘要：传送门 问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 输入的第一行包含四个整数 n s a b，含义如前 阅读全文
posted @ 2020-10-11 22:13 mohari 阅读(142) 评论(0) 推荐(0) 编辑
序列化二叉树(模拟)
摘要：题目来源https://www.acwing.com/problem/content/31/ 思路: 题目意思是让你通过给定的二叉树自定义生成一段字符串，再用这个字符串重新解析成二叉树。 序列化使用先序遍历，遇到空节点添加"null "，其他节点用to_string转为字符串即可。 反序列化从左往右 阅读全文
posted @ 2020-10-01 00:12 mohari 阅读(161) 评论(0) 推荐(0) 编辑