卡时大法!!!!
例如这道题
题目描述
小C得到了一个非常神奇的序列A。这个序列长度为N,下标从1开始。A的一个
子区间对应一个序列,可以由数对[l,r]表示,代表A[l], A[l + 1], ..., A[r]这段数。
对于一个序列B[1], B[2], ..., B[k],定义B的中位数如下:
解:
暴力一看只有30分吧 爆搜卡时也不好
这时候我们就有一个非常强大的函数 那就是 CLOCK!!! 虽然不能保证程序的正确性但是在不超时以及随机数据的情况下 有较大概率 获得很好的分数
比如说 这道题!!!
超级卡时 最后我在oj上交 80pts!!!
具体用法如下
int st=clock();
if(clock()-st>=999)
{
cout<<ans<<endl;
return 0;
}原文:https://www.cnblogs.com/OIEREDSION/p/11826245.html