2019年5月29日
洛谷 桶哥的问题——吃桶——题解
摘要： 思路下限很低，暴力模拟即可，但数据很大，对时间复杂度有要求。 先分析一下题，发现核心条件即x<z且3|z-x，y并没有什么作用。同时可以证明，若x+3y=z，在z不变的情况下不会有第二对x、y满足条件，即我们找到的每个套餐都不会重复。 考虑用O（n log n）的算法。用链表的思想，把所有数据全部读 阅读全文
posted @ 2019-05-29 20:29 千叶繁华 阅读(326) 评论(0) 推荐(0)