我尋思著因為我們是提前跟衡中打了招呼才拿到的賬號,所以題還是不能公開的吧.......
所以我就只聊聊自己怎麼搞的
聽說衡中那邊一考完就有個金牌爺給他們講題(好羨慕啊),我們就很鬱悶了......一群人圍著黑板講各種錯解......
t1 : 序列
考場上:
我第一次看的時候看錯了,導致浪費了1h.......
看懂題之後開始推幾個小結論
solution1 : 合法序列的長度不超過60
很簡單但又有很多人推不出來的結論,因為題目要求為每個數都小於1e18,有60項時,設公比為2(最小合法正整數),2^60就已經爆了.
如果是連續相同的數?想判就判乙個,資料也有可能卡一下這裡.
solution2 : 列舉質數是可行的.
題目要求公比小等於1000,那麼當序列不滿足這個條件時可以直接判否,這是應用之一.
應用之二在於,小於1000的質數只有168個,列舉質數只會造成乙個200的常數(好像已經很大了)
然後我想寫二分,就在我寫下while(l
想到由於序列是連續的,要求合法,而且可以亂序,所以我就想到了two_pointers.
具體處理為r++,while(不合法)l++;這樣的話我的列舉複雜度就是相對優美的o(n)
關鍵就在於合法判斷.
因為solution1所以sort是沒問題的,考場上想的方法是把每個數質因數分解,然後亂七八糟比一番(懶得說了)
在我們機房被認為最有可能正確(?),但常數過大容易t:
總複雜度o(168*60log60*n + n*sqrt(n)).sqrt刷不滿上限因為q<=1000;60log60也是不嚴格的因為很難達到60,168的質數判斷也可以在乙個不合法時就停下來.
看上去沒啥錯.
考場下:
大家的看上去都差不多,有些寫了明顯錯誤的判斷居然有 80 分,早知道我就不寫那個又臭又長的去寫個假判騙分了(20分還不如去看看後面的題)(我的還沒寫完日哦).
t2 熟練剖分:
考場上 : 連看都沒看一眼(搞t1)
考完了 : 沒人討論這題
自己看了下大概是個樹形dp+期望,但是期望的dp一直難寫(我不會
).最後應該用費馬小定理求個逆元就行.
t3 建造遊樂園:
考場上:看都沒看一眼
考完了:沒人討論這題
(衡中能造個遊樂園給我們玩嗎謝謝茄子)
tag : sin_xiii ⑨
19年知識盤底
ascii碼值160的空格，平常使用的空格是ascii碼值為32的空格 解決方法 string.replaceall u00a0 會出現的問題 trim方法無法去除空格，isblank無法判斷是否是空值 字串分割操作寫法優化 以往都需要提取陣列大小，然後判斷迴圈元素是否到最後一項再決定是否加上分隔符...
18年總結與19年規劃
一 前言 元旦時領物件去深圳看了一場號稱 老年人看權健推銷大會 的演講，回來之後梳理工作上的事情，這個週末才得閒，特此總結梳理一下過去一年的情況以及對19年的規劃。二 18年總結 整個18年最大的收穫是跟物件從相遇到一起攜手走過這一整年，其中有爭吵有糾紛有喜悅有激情，儼然一酸甜苦辣小夫妻，往後的歲月...
19年5月面試經歷
在長沙某公司工作3年了,打算去北上廣深闖闖,因此投遞了幾家大廠的職位,總結反思下面試經歷 一 oppo 1面 問的比較細,長達1小時.類載入和解除安裝機制,gc,記憶體模型 另外問了 最終一致性解決方案,兩階段提交 設計乙個使用者中心,要考慮的架構點,如果全部down掉了,托底方案是什麼 2面 四層...