05 2014 档案

摘要:题意: 有一个连通器,由两个漏斗组成(关于漏斗的描述见描述)。 现向漏斗中注入一定量的水,问最终水的绝对位置(即y轴坐标)思路: 总体来说分为3种情况。 1.两个漏斗可能同时装有水。 2.只可能a漏斗有水。 3.只可能b漏斗有水。 于是可以二分枚举y的坐标。 关键在于对于某个y坐标来... 阅读全文
posted @ 2014-05-31 19:04 xxx0624 阅读(447) 评论(0) 推荐(0) 编辑