2017.9.17 function 思考记录
程序员文章站
2022-03-14 16:01:32
...
这题一眼是奥数题、十分不可做
然后感觉它应该是结论题
然后手玩了几组小数据,之后发现似乎有规律: 2、 4、 6、 8、 10、
这规律也太**了。
然后打了三行,就过了、
这结论竟然猜对了,这题出到省选有毒啊
其实也好想,因为每新加一条直线,必然会对前n条直线夹成的区间在两端多出两条直线,而如果直线在每个交点的上方,是不会影响下面的直线相交情况
所以如果是奇数条,必然有直线和k在同侧,就会在n/2+1的位置多出一个原来位置+2的值
码(史上最短):
#include<iostream>
#include<cstdio>
using namespace std;
int n,k;
int main()
{
scanf("%d%d",&n,&k);
if(n==1){printf("1");return 0;}
printf("%d",min(k*2,(n-k+1)*2));
}
上一篇: Excel2007中选择一个或多个工作表
下一篇: 【2017.11.04】周末胡策题
推荐阅读
-
fatal error:php中通过register_shutdown_function记录fatal error
-
记录微信小程序报错 Unexpected end of JSON input;at pages/flow/checkout page getOrderData function
-
关于function原型对象prototype的思考
-
关于function原型对象prototype的思考
-
[线性动态规划][P1140 相似基因][类LCS]做题记录和思考总结
-
软件设计、DDD概念及落地时的一些零碎思考和记录
-
软件设计、DDD概念及落地时的一些零碎思考和记录2
-
【开卷有益】记录一次高并发下的死锁解决思考过程
-
记录微信小程序报错 Unexpected end of JSON input;at pages/flow/checkout page getOrderData function
-
【开卷有益】记录一次高并发下的死锁解决思考过程