叮当狗题解bulid by [正牌管理员]萌萌哒管理员 at 2015-08-05 21:31
Rating:978
1、简单模拟
要考虑前导0与有小数点的尾0。
2、dfs+剪枝
首先当所有木棒总长度不能被4整除时以及木棒最大长度大于总长度除以4时,不能组成正方形,直接输出no。
深搜时从第一个开始往后搜索,只要满足当前边长+当前木棒长<正方形边长,就标记该木棒,并继续搜索后面的木棒,当木棒长度=sum/4 时,count加1,当count=3时表明能够成正方形,flag=1,返回,flag=0则不能组成正方形。
3、英语读题
4、树状数组+二分
运用树状数组动态维护一段区间和的特性~每当添加一个数的时候,就在这个数的位置上加一,表示元素的个数多了一个,同理每当要删除一个元素的时候先判断当前是否存在这个元素,即查询当前位置是否为0,如果不是0,就在这个元素位置上减一,表示元素的个数减少一个;最后要在大于a的所有元素中找第k大的数,这个时候就要二分来查找~
5、超级水题
1 reply by 刘向荣 at 2015-08-06 14:13
Rating:1480
第一题,我觉得我做对啦!,这个oj有问题。
管理员回复: 为什么我过了,而且过不过也不是OJ说了算。。。。
回复
要回复,请先登录

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: