摘要：
题意 给一棵满二叉树，每一层有一个变量，每个变量都有一个值：0或1。0向左走，1向右走。求到达叶子的值 思路 不用建树，只要模拟左走右走就可以了 总结 建树应该也能做，但是目前对建树有点生疏，不是很会。 在推左走右走的公式时能快一点最好，明明很容易，却找共性找了很久，而且DEBUG了很久，就是因为在 阅读全文
摘要：
题意 括号匹配。要求：1.空串合法。2.A和B都合法，AB合法。3.若A合法，（A）和[A]都合法。 思路 用栈储存，思路很简单。 总结 忘记写getchar导致出错很多次_(:з」∠)_ 智障啊 阅读全文
摘要：
题意 将多叉树转化成括号表示法，每个非叶结点的正下方有一个“|”，再下方是一排“-”，恰好覆盖所有子节点的上方 思路 一行行读入，从根节点开始找起，dfs遍历 总结 以下代码WA=。= 改成书上那种写法才AC。但是仍不明白为什么 while(cin.getline(s[n],maxn)) if(s[ 阅读全文
摘要：
题意 A到B之间需要过N条河，AB间的总长度为D，每条河的左端与A的距离为P，河的长度为L，每条河上都有一艘船，船的速度为V，船所在位置随机，且开的方向随机，问过河时间的期望。 思路 过每条河的时间为L/V到3L/V的均匀分布，所以过每条河的期望时间为（L/V+3L/V）/2，再加上在岸上走的时间， 阅读全文