2014年8月7日
poj1819Disks
摘要： 链接题意：从左到右按顺序给你n个圆的半径，把左右两边想象成两堵墙的话，就是左右两边向里挤压，问哪些圆是对最后的宽度不影响。刚开始理解错了，。。以为怎么放圆使宽度最小。。这样就可以尽量使每个圆向左靠，找出当前圆与最左相切的圆，他们之间的那些圆肯定就是可以消除的，特判一下最左和最右就可以了。 1 #in... 阅读全文
posted @ 2014-08-07 10:25 _雨 阅读(308) 评论(0) 推荐(0)