- 博客(2)
- 收藏
- 关注
原创 第32次CCF计算机软件能力认证 树上搜索题解
由于每次是删除重心,也就是最靠近当前树的结点权值的平均数的点,所以每次结点权值减少大概为。个点,所以可以考虑暴力,每次模拟删除过程即可。个结点的树,每个结点的权值为。个询问,每次询问给出一个结点。
2024-03-03 21:28:02
1057
原创 第29次CCF计算机软件能力认证 LDAP题解
考虑用栈记录当前遇到的符号和目前合法的状态,模拟部分和后缀表达式基本一致,其中遇到:或者~的时候处理的方法就是把所有合法的。不同于其他题解中转化为二叉树的算法,我的代码采用了类似于后缀表达式求值的方法。给一个类似于前缀逻辑表达式的。全部记录下来,这里采用。范式,求符合条件的结果。
2024-02-29 21:37:39
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人