目錄
整數劃分 **
最長上公升子串行
老師說我將所有的題放在一起,全是**,沒有質量(說起別人一道題的題解沒有**似的,不過是合在一起而已,哼)!
今天我就不發**了!!!(事實上是我的源**還沒有下來)
題目描述
讀入乙個正整數n。要求將n寫成若干個正整數之和,並且使這些正整數的乘積最
大。例如,n=13,則當n表示為4+3+3+3(或2+2+3+3+3)時,乘積=108為最大。
輸入乙個整數,n。
輸出樣例輸入
copy (如果複製到控制台無換行,可以先貼上到文字編輯器,再複製)
13
樣例輸出
3
108
提示
【資料範圍】
10 ≤ n ≤ 31000
這道題,大家的思路其實有一種是錯誤的,大家都知道,乙個數分成兩個數的和,要使得這兩個數的乘積最大,肯定是x/2 x-x/2
這兩個數(至於為什麼,是可以證明的),但是這裡是分成多個數,這就有一絲絲的小問題了!
如果這個數為8,那麼我們分出來就是2 2 2 2,但這樣乘積為16,我們還有更好的分法,3 3 2
從這裡我們就可以看出,將這個數分成很多3 最後要保證是4或者3或者2,這樣的分配是最大的!
所以我們就可以用乙個while迴圈,再配上高精,就可以解決了。
while(n > 4){
ans = ans * 3;
n -= 3;
ans = ans * n;
這裡只有一部分,也就是核心吧!
題目描述
農夫john的農場遭受了一場**。有一些牛棚遭到了損壞,但幸運地,所有牛棚
間的路經都還能使用。fj的農場有p個牛棚,編號1..p, c條雙向路經連線這些牛
棚,編號為1. . c。路經i連線牛棚ai和bi,路經可能連線ai到它自己,兩個牛棚之
間可能有多條路經。農莊在編號為1的牛棚.,n頭在不同牛棚的牛通過手機簡訊
reroortj告訴fj它們的牛棚(reportj)沒有損壞,但是它們無法通過路經和沒有損壞
的牛棚回到到農場。當fj接到所有簡訊之後,找出最小的不可能回到農莊的牛榭
數目。這個數目包括損壞的牛棚。
輸入第1行:三個空格分開的數:p, c,和n
第2 ...c+1行:每行兩個空格分開的數:ai和bi
第c+2 ...c+n+1行:每行乙個數:reroortj
輸出第1行:乙個數,最少不能回到農莊的牛的數目(包括損壞的牛棚)
樣例輸入
copy (如果複製到控制台無換行,可以先貼上到文字編輯器,再複製)
4 3 1
1 22 3
3 43
樣例輸出
3
提示
【資料範圍】
1 ≤ p ≤ 30000,1 ≤ c ≤ 100000,1 ≤ n ≤ p,2 ≤ reportj ≤ p
有一些小夥伴沒有樣例,容我解釋解釋
就是這個樣子的,前面的都不用說了吧,樣例說3牛棚沒有被破損,但是無法到1號牛棚,那麼說明2號牛棚被破損了,3號走不到2號,就是上面那個樣子啦!
我們可以這麼想,如果某乙個牛棚沒有損壞,但是卻到達不了,那麼中途的路線。哪些牛棚是破損的才會使得不能到達1點的牛棚盡可能的少呢?
我們現在這麼想,如果這個牛棚,走了很久,才發現走不通了,那麼它走過的牛棚是不是也走不通?
你會說,他們也許有其他路可以走,既然這個牛棚可以到達這些牛棚,自然中途的牛棚可以,它也可以!
如果6號牛棚沒有破損,但是無法走到1號牛棚,那麼它經過的5號牛棚也無法到達
路程越遠,經過的牛棚越多!越多的牛棚無法到達,上圖中3-9都不能到達!
反之,如果9號不能到達,那麼路程越少越好!,就只有8,9不能到達1了!
我們就可以知道了,如果乙個沒有被破損的牛棚,無法到達1號牛棚,那麼它相鄰的牛棚是破損的這種情況是最優的!
比如如下資料
那麼我們認為 3 5牛棚是破損的為最優!
然後我們從1號牛棚列舉,列舉到了1 2牛棚,這些牛棚就是可以到達1號牛棚的點,再用總數減去就可以了!
題目描述
給出乙個長度為n的整數序列,求出包含它的第k個元素的最長上公升子串行。
輸入第一行兩個整數n, k
第二行n個整數
輸出如題目所說的序列長度。
樣例輸入
copy (如果複製到控制台無換行,可以先貼上到文字編輯器,再複製)
8 6
65 158 170 299 300 155 207 389
樣例輸出
4
提示
【資料範圍】
0 < n ≤ 200000,0 < k ≤ n
好,我可以講了!
我們既然要包含這個k元素,那麼前面的k-1個元素自然是照常進行,but,我們的第k個元素進去,後面比它的元素就不能要了,
因為你要包含第k個元素,所以我們前面的元素要保證比k小,所以就把後面的刪了,並且賦值為極大值,後面就再照常進行,
不過,後面的元素比k元素小的話,就可以不用進行了,這個大家都明白吧!
10 3
1 7 8 9 10 2 6 4 8 3
首先我們前2個普通處理後,就是1 2 8 9 10啦,6壓進去,1 2 6 9 10,把9 , 10刪啦 1 2 6,後面的4 , 3就不用處理
最後就是 1 2 6 8啦,最長就是4!
由於本次沒有**,大家自行腦補,相信你們可以的!
營銷?好標題讓你事半功倍!
關注我,每天乙個營銷小技巧!一,數位化的標題 人們對於數字的記憶是非常敏感的,一旦我們的標題顯示數字,讀者會內心有無限的期許,然後想看到這一切是如何做到的答案所以迫不及待的點開標題。六個月時間,不到3萬人民幣,窮遊歐美12國他是怎麼做到的?看到數字類的標題是不是對於這些答案有很多期許,有數字就有閱讀...
文章取標題技巧(文章該怎麼取乙個好標題)
求異思維 求異思維也稱逆向思維,它是對司空見慣的似乎已成定論的事物或觀點反過來思考的一種思維方式。在大多數人的認知裡,往往對某類問題保持著一貫看法,認為一件事怎樣才是符合常理的。但求異思維標題寫法就是要打破陳規,從相反面切入,讓讀者感到詫異 甚至覺得 這怎麼可能 運用數字 數字淺顯易懂 直截了當 簡...
seo軟文標題寫作技巧 好的標題是靠這樣想出來的
軟文標題的重要性,相信不用說大家也明白,不管是做seo的,還是做自 運營的,乙個好的標題能讓流量暴漲,標題的重要性如同人臉一般,尤其是在這個看臉的時代,不難想象為何那麼多女生願意花那麼多時間去化妝,別人不知道,但筆者的女朋友每天早上至少化妝半個小時,如果你沒花時間去想標題,無非就是懶或者沒靈感,好的...