二分
YZBYZZ
这个作者很懒,什么都没留下…
展开
-
2013 长春网络赛 水题题解&反思
下午刚做的题目,只会水题,按出题顺序写。 ===========06 Stone题意: 给出N、K。首先A写一个在[1,K]之间的数X,然后B写下一个数Y,Y必须满足1<=Y-X<=K。然后X=Y,A再写一个数Y,同样必须满足1<=Y-X<=K。。。 谁写出的数字大于等于N,谁就输了。做法: ...原创 2013-09-28 20:44:08 · 1014 阅读 · 0 评论 -
hdu 3003 pupu ( (题目易混淆概念、详解) 二分快速幂 )
题目大意:某生物成年的标志是身上的所有皮肤都从不透明变成过透明至少一次,不是同时变成透明才算。(= =!)也就是求最里一层皮肤变成透明的天数(最里一层皮肤要变成透明,必须外面其他所有的皮肤都同时透明才行)。一开始没理解这里,总是不明白样例。理解后,就可以推导了。所以,请分清【前n层皮肤同时为透明】和【第n层皮肤变为透明(即前n层皮肤都变透明"过”)】接下来用total[n]...原创 2013-07-13 15:17:32 · 1141 阅读 · 0 评论 -
hdu 4004 The Frog's Games ( 二分+贪心 )
题目就是说,一条长为l的河有n块石头,给出每块石头离起始的岸边的距离,要求青蛙在经过小于等于m次跳跃后就能到达彼岸,求青蛙在跳的过程中,跳的距离最长的那一步距离是多少。不妨将其称为最长距离。显而易见,如果只跳一步的话,最长距离就是河的宽度l。取最小的最长距离为0。利用二分的思想,每次取其中值mid,进行判断。如果在m次内能跳到彼岸且m次跳跃的距离皆小于mid,则说明 最长距离 最小 可以为m...原创 2013-09-28 19:01:39 · 944 阅读 · 1 评论 -
zoj 3278 & scau_oj 10273 8G Island (二分)
题意:两个数组,元素个数分别为n和m。两两相乘可得n*m个数,求第k大的数。 思路:本渣是听了别人二分的想法后才写出的。两数组皆 非升序 排序。 首先,二分枚举第k大的数可能是多少。假设当前枚举到mid,则计算大于等于mid的数有多少个。设之为tmp个。若tmp > k,说明 第k大的数比mid大若tmp < k,说明 第k大的数比mid小若...原创 2014-01-18 17:53:12 · 1313 阅读 · 0 评论