摘要: 题目链接 阅读全文
posted @ 2016-09-21 21:22 Ritchie丶 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目链接 网络赛的水实在太深,这场居然没出线zzz,差了一点点,看到这道题的的时候就剩半个小时了。上面是官方的题意题解,打完了才知道暴力就可以过,暴力我们当时是想出来了的,如果稍稍再优化一下估计就过了zzz。去年有一场现场赛也是n=1000,n^3过了,看来关键时刻实在做不出来就得大胆暴力啊。 阅读全文
posted @ 2016-09-21 21:16 Ritchie丶 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:有一壶水, 体积在 L和 R之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。 题解:考虑倒水的大致过程,L = 0 和 L = 1 的情况应该是等 阅读全文
posted @ 2016-09-21 20:57 Ritchie丶 阅读(292) 评论(0) 推荐(0) 编辑