问题求解常见策略(2)
例题12 组装电脑(Assemble,LA3971,POJ3497)
简单二分
1 |
|
例题13 派(Pie,LA3635,POJ3211)
二分题,和上题类似,注意精度问题
1 |
|
例题14 填充正方形(Fill the Square,Uva11520)
水题
1 |
|
例题15 网络(Network,LA3902)
深搜的题,看着白书过的
1 |
|
例题16 长城守卫(Beijing Guards,LA3177)
二分,当n为偶数时,很容易输出答案,唯一麻烦的就是n为基数的情况,详看白书
1 |
|