2024年9月25日
最近公共祖先思考题
摘要： #1 有n个物品，每个物品有重量wi和体积vi且密度均匀。你可以切物品，每次可以选一个物品切成两部分，也就是选一个0到1的实数k把物品分成k和(1-k)比例的两个物品。 你有最多X次切的机会。 问题1. 要想保证切完之后一定能把物品分成两组使得两组重量和相等，体积和也相等，X至少是几。 ans1. 阅读全文
posted @ 2024-09-25 18:34 tongzhenxuan 阅读(53) 评论(0) 推荐(0)
2024年5月26日
字符串学习笔记
该文被密码保护。 阅读全文
posted @ 2024-05-26 09:26 tongzhenxuan 阅读(0) 评论(0) 推荐(0)