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、超级水题 |
Rating:1480 | 第一题,我觉得我做对啦!,这个oj有问题。 管理员回复: 为什么我过了,而且过不过也不是OJ说了算。。。。 |