摘要: A. 渔民的烦恼 题目描述 在某个海边小国,大多数居民都是渔民,这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼,但就象世界上大多数的渔民一样,他们并不喜欢吃鱼,所以他们决定从邻国收养一些贫困家庭的小孩,让他们来帮着吃鱼,国家规定每个城镇收养的贫困儿童数量必须相等。 一条又长又直的公路贯穿 阅读全文
posted @ 2020-07-18 20:59 Shawk 阅读(183) 评论(2) 推荐(2)
摘要: Cloakroom 题目描述 有n件物品,每件物品有三个属性 a[i],b[i],c[i] (a[i]<b[i])。 个询问,每个询问由非负整数 m,k,s 组成,问是否能够选出某些物品使得: 对于每个选的物品 i,满足 a[i]<=m 且 b[i]>m+s。 所有选出物品的 c[i]的和正好是 k 阅读全文
posted @ 2020-07-18 20:21 Shawk 阅读(395) 评论(0) 推荐(0)