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