牛客 第十五屆華中科大邀請賽 J Mex 貪心

2021-09-19 11:13:01 字數 1089 閱讀 6679

題目

嗚嗚嗚,簽到題都不會,菜枯遼。第一次爆零,補個簽到題留念。

這個算思維題?貪心?我不懂

題意:求乙個序列的所有子串行和中,沒有出現的最小數。

因為序列長度為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月份組織賽會制線下比賽的賽區包括有東北 華北 華東 西部 和浙江省賽區。華南賽區採...