1樓:今昔子銘
構造乙個非空括號字串,使得「()」子串行的個數是n
串的長度不超過1e5
同樣的長度10,5*5 > 4 * 6, 平方的大,所以從根號n入手
先輸出根號n個左括號,然後又有d1 = n / 根號n 個右括號,還剩下d2 = n % 根號n 對括號匹配,那麼就在右括號倒數第d2個右括號左邊插入乙個左括號就完事了。
構造乙個n的全排列,使得這個序列中剛好有k個相鄰對,兩個數不互質,可以輸出任意,如果不可以輸出-1。
範圍:2≤n≤1e5,0≤k≤n/2
有n/2個偶數,偶數之間都不互質,但是偶數扎堆最多只有n/2-1對不互質對,所以分兩種情況
k==n/2的時候,那麼找乙個偶數奇數與某個偶數不互質的,這裡找了3和6配。那麼開頭就是3642,然後輸出剩下的所有偶數8 10 12...,緊接著就是所有奇數1 3 5...
k < n / 2的時候,如果n是奇數,先輸出n,然後從大到小輸出k + 1個偶數,第k+1個偶數是ai,然後從ai+1開始輸出k+1個奇數,最後剩下的數從一開始輸出完1 2 3...
比如12 2->12 10 8 | 7 9 11 | 1 2 3 4 5 6 (三部分) , 11 3->11 | 10 8 6 4 | 3 5 7 9 | 1 2 (四部分), 10 5->3 | 6 4 2 8 10 | 1 5 7 9(三部分)
由於1與任何數都互質,所以說(2 1), (3 1), (4 2), (5 2)這些都不存在
2樓:AGentleCat
打到第三場才有點基礎訓練營的味道
大一萌新表示,前兩場實在沒什麼比賽體驗,整場5個小時有效思考時間真的沒多少。第三場好多了,全程在思考,最後也算是磕出來了一半的題目,賽後能補出來的題目也應該還有幾個。
希望年後的三場保持這個難度(或者稍難一點點)吧…(給菜狗選手留個機會)
3樓:熠丶
補第二場的時候發現有兩題賽後交發現都是測評姬抖動,最後乙個點多交幾次有時ac,有時t了
F題是賽後加強資料了
I題不知道是不是也是加強了資料(還好這兩題比賽的時候都過了太菜了,我的解法永遠都是卡常,都是900ms作死的邊緣過的zz第二場還沒補完題,先咕再說(bushi
4樓:徐香蕉
B題評測估計有問題 。比如輸入k,如果不是素數,找兩個因子n,m使n*m=k,那麼左邊n個"("括號,右邊m個")"括號。比如(((()))那麼可以得到n*m=k個括號。
如果k是素數,那麼k一定是奇數,所以k-1一定是偶數,所以先按照之前方法把k-1個括號構建出來,再把左數第乙個"("括號後面加乙個")",就是(k-1)+1=k個括號。這個方法本地資料測了好多都過了,交上去就是過不了 。是不是評測機有問題啊?
5樓:Cafard
基礎訓練營....?
16.09..爺終於做出B題了做出來才發現自己到底是有多智障能罰時這麼久的只有我了吧.
第二場16.51 我要瘋了
紅色革命
第三場原地去世
如何評價蜀客
菱可樂 話說我這幾天看了知否之後想起來重紫乙個bug 司馬妙元是公主 秦珂是世子,不過事實上,秦珂比司馬妙元可是大了幾十歲的 如果是這樣看的話,按照民間,司馬妙元早就可以當秦珂的兒媳婦了 而且凡間對輩分這些東西挺看中的,沒準司馬妙元的老爹還跟秦珂是一輩的只是秦珂修了仙沒繼承爵位而已 就算上了山當了仙...
如何評價極客學院?
線上的部分課件很不錯。但是線下,就本人個人親身體驗而言,太失望了。老師還在一天到晚炫耀別的公司發了乙個offer過來。老師上課除了黃色笑話,好像沒什麼是特長。不給課綱,知識點常遺漏,原理說不清,一切都是為了講課而講課。講的學生都無語了,還以為自己講的很好,在那裡待著。總之太失望了。 宋明陽啦啦啦 我...
2021寒假,大學生如何不虛度?
小諾98賣紙小姐姐 網際網路兼職,現在網際網路發展迅速,不跟上就落後了,早一點有掙錢的意識,畢業後選擇權才會更多,不至於太被動。找工作繼續考學都需要資金支援的,我就一直堅持在做 星辰大海 大學生如何不虛度,這其實沒有標準的答案,對於每個人而言都有不同的選擇和需求。大學其實就相當於進入社會前的緩衝,人...