題目
嗚嗚嗚,簽到題都不會,菜枯遼。第一次爆零,補個簽到題留念。
這個算思維題?貪心?我不懂
題意:求乙個序列的所有子串行和中,沒有出現的最小數。
因為序列長度為1e5,所以複雜度不能超過 o(nlogn) 。
找規律。
首先,思考有沒有乙個無敵的序列,使 ans = 序列總和+1
序列ans12
1 24
1 2 4
81 2 4 8
161 2 4 8 1631…
…1.以第3個序列為例,此序列滿足存在 任意小於8 的子串行和。
2.此時在第4個序列 把 8 加入序列中,由 1 知可以找到序列和=8+1、8+2、8+3、……、8+7,所以第4個序列滿足存在 任意小於16 的子串行和。
……(然後可以找到規律了
if(a[i]>sum+1) ans=sum+1;
#include
#include
using namespace std;
#define ll long long
const int max_num=
1e5+17;
ll a[max_num]
;int main()
ll sum=a[0]
;for
(int i=
1;i++i)
printf
("%lld\n"
,sum+1)
;return0;
}
十四屆華中科大賽補題
c題 professional manager include using namespace std int root 200005 siz 200005 last 200005 int n,q,u,v intget int i void ops1 void ops2 void ops3 void...
第十五屆智慧型車競賽敗北有感
依稀記得,大一下學期被老師帶進實驗室,正值14屆智慧型車進行之際,從早到晚每個時間段,都會有學長學姐在調車,看到一輛輛智慧型車巡線飛奔,我想明年的我會不會也有自己的車,能不能站在省賽乃至國賽的賽場上,走向頒獎臺。2019年末,15屆智慧型車比賽的訊息依舊不確定,但在學長的帶領下,我們已經著手學習智慧...
第十五屆智慧型車賽比賽 比賽組織參考文件
第十五屆全國大學生智慧型車競賽 比賽組織參考文件 全國大學生智慧型車競賽秘書處 2020 07 27 monday 2020年由於全球新冠肺炎大流行的影響,使得第十五屆智慧型車競賽在組織比賽工作上出現了較大的影響。在8月份組織賽會制線下比賽的賽區包括有東北 華北 華東 西部 和浙江省賽區。華南賽區採...