趨勢估計 草稿
This way 文章目錄A. Magical Sticks:A題解:B. Magical Calendar:B題解:C. A Cookie for YouC題解:D. Grid-00100D題解:E1.Asterism (Eas
This way 題意: 現在有n種菜,每種菜都有wi碟,你有m個朋友,每個朋友都有兩種喜歡的菜,你按照某個排序讓朋友一個一個來喫菜,如果現在桌上有這個朋友喜歡的菜,他就會每種都喫一碟,但是如果兩種菜都沒了,你就會死。問你最後你會
This way 題意: 現在有一個n*n的棋盤,n個棋子,你要放置這些棋子使得他們滿足以下條件: 每個格子都能被某個棋子打到 共有k對棋子能夠打到對方 如果一個格子所處的這一行或這一列有一個棋子,那麼這個格子就能被打到。兩個棋子
This way 題意: 現在有一張有向圖,邊只會從下標比較小的點指向下表比較大的點,並且每個點最多隻有2條出邊。 讓你刪掉不超過47n\frac{4}{7}n74n個點,使得裏面沒有一條長度超過1的路徑。 題解: 爲什麼是4/
This way 題意: 題解: 好久沒做22的題目現在變得這麼難了嗎?也可能是我變菜了,居然用了半個多小時 首先k<=9,所以最多隻進一位,那麼答案就有可能是這個樣子的: 或者是這樣子的 又或者 那麼暴力的枚舉減9的倍數
This way 題意: 現在有一張n*m的棋盤,上面放着k個車,車的攻擊範圍是它所處的這一行或這一列。 q個詢問,每次問你如果只選擇一個矩形的範圍,每個格子是否都處在被攻擊的狀態中。 題解: 補一下以前沒做出來的題目,現在看看發
This way 題意: 給你n個數,你每次可以將這個數組裏的一個數放到最前面或者放到最後面,問你最後要使得這個數組變成升序,問你最少需要操作幾次。 題解: 我沒想到一個很關鍵的點,於是就一直想不出來,先介紹一下看來的一個大神的操
This way 題意: 現在有n個城市圍成一個環,每個城市有ai個家庭需要供電,並且每個城市有一個發電廠,可以供給第i和第i+1個城市共bi個家庭的電。問你每個家庭是否都能得到電。 題解: 那麼我們首先選擇一個i,要求是bi>=
This way 題意: 現在有兩個人要一起讀書,有n本書,他們要讀正好m本,每本書有3個屬性: t:表示讀完這本書要的時間,a:第一個人是否喜歡這本書,b:第二個人是否喜歡這本書。 讓你構造一種方案使得他們讀的書正好是m本,並且
終於做了決定,開始做LeetCode,上來先做了3題都是關於sum的,這三題我認爲都是從同一個問題變過來的,很多人都知道一個經典的問題就是給你一個數組a和一個數字tar,問你這個數組中有沒有兩個數的和等於這個給定的數字tar,顯然要用O
一般的二分能解決在單調序列中查找某個數是否存在的作用,假如查找的某數有多個,我要你輸出第一個的位置,或者最後一個的位置,其實這些問題也能用而二分解決。 c++中貌似自帶lower_bound 和upper_bound函數,分別是在單調有序
今天把初稿發給老師,老師看了之後, 老師說,你之所以要寫論文和專利,是因爲你解決了一個困難,在解決困難之後總結了一種知識,這種知識值得被保存下來,留給有需要的人蔘考借鑑,他們能從中得到幫助,你就把它寫成一種文檔。這樣你的文章纔有留下來的
This way 題意: 有n個珍珠,每個珍珠有兩個頭,每個頭都有一個值,如果兩個珍珠的兩個頭相連的話,就會得到一個值k:假設兩個值是a,b,k就是a^b之後的二進制位上一個1的位置,如果是a=b,那麼k=20 現在要將這些珍珠連
This way 題意: 給你n個數,前一半的數是不規則的,後一半的數是相同的,現在要讓你確定一個k,使得(∀i∈[1,n−k])∑x=ii+ka[x]>0(∀i∈[1,n-k])\sum_{x=i}^{i+k}{a[x]}>0(
顯然 NNN 是 222 的次冪 NNN 就配對不上了。否則先連 (1,2,3,1,2,3)(1,2,3,1,2,3)(1,2,3,1,2,3),然後連 (1,2x,2x+1)(1,2x,2x+1)(1,2x,2x+1) 和 (1