- 博客(9)
- 收藏
- 关注
RSS订阅原创 qoj 8813. Records in Chichén Itzá
假设度为1的点只有一种插法，那不同构只能是树干不一样，但树干不一样要求有冗余的非叶子节点，而它的度一定大于1，就可以造成至少1点贡献，这导致度为1的点不止一种插法，矛盾。所以当度固定时，如果有不同构的树，叶子节点必有不同插法。首先考虑两颗度一样的树，当叶子节点（度为 1 的点）插法不同时，一定不同构（同构要求完全等价，连法不同说明有不一样的边）。（必要性）因为给的度是合法的，所以叶子节点只要不把非叶子节点插满（无法继续连边），最后都可以构成合法树。分类讨论一下即可，注意细节。
2024-07-02 23:23:52
146
原创 简单搜索的不搜索解法（Pots POJ 3414）
经过上述分析，我们可以将问题转化为凑出那个合法模数的最少步数。而模数推一推可以发现它在循环完一层之前是不会重复的，而转换重心对答案不会有任何贡献，因为。如果有多个最短长度的操作序列，输出任意一个即可。如果无法达到期望的结果，输出文件的第一行必须包含单词。编写一个程序，找出能够通过最短的操作序列，使得两个罐子中的任意一个恰好有 C 升水。，所以直接已二者都为重心跑一遍，取小的即可，详情见代码。进一步考虑什么时候不行，当余数缺的时候一定不行，例如。时，一定有合法解，反之输出“impossible”。
2024-06-27 02:19:20
852
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人