bzoj 1432 数学（找规律）

最新推荐文章于 2020-01-22 21:34:29 发布

weixin_34221276

最新推荐文章于 2020-01-22 21:34:29 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/BLADEVIL/p/3473758.html

本文深入探讨了代码优化的核心概念，并通过具体示例展示了如何使用算法提高程序性能。着重介绍了如何识别瓶颈、优化循环和利用缓存等关键策略，旨在帮助开发者提升代码效率。

我们可以发现所有的情况（除n=1时），都可以找到两个交叉的直线，就是第一层的那

两个线段所在的直线如图中左

那么我们以这个为准，两边对称着加直线，会得到右图，每一层是折线，且每

加一对儿就多两条线段，一共要加k对儿，所以答案是2*k，由于图是对称的，就是

这张图从上往下看和从下网上看是对称的，所以上面第k个是下面第n-k+1个，所以

比较下这两个大小，k取min然后输出2*k就行了

/**************************************************************
    Problem: 1432
    User: BLADEVIL
    Language: Pascal
    Result: Accepted
    Time:0 ms
    Memory:220 kb
****************************************************************/
 
//By BLADEVIL
var
    n, k                    :longint;
begin
    read(n,k);
    if n-k+1<k then k:=n-k+1;
    if n=1 then writeln(1) else writeln(2*k);
end.