1. 程式人生 > >2015 Multi-University Training Contest 6 題意理解和自己看到題目的想法(更新ing)

2015 Multi-University Training Contest 6 題意理解和自己看到題目的想法(更新ing)

HDU5353:Average

題意:

有n個人組成一個環,相鄰的兩個人能互相給糖果,對於相鄰的兩個人而言,只能進行一次操作,要麼x給y一個糖果,要麼y給x一個糖果,要麼不動,問能否經過一定的操作使得每個人的糖果數一樣,並輸出步驟。

HDU5354:Bipartite

題意:

給你一個圖,問刪除一個節點後,該圖還是不是二分圖。

HDU5355:Cake

題意:

給出一個蛋糕,切成1~n大小的n塊,問能否在不繼續切割的情況下拼湊出m等份。

HDU5356:Deal

題意:

有一個有n個頂點的樹。每個頂點都有一個初始顏色,第i個頂點的顏色是i,重要性是wi,

最初所有的邊都是沒有顏色的。使用以下操作為邊緣著色:
1.選擇頂點u和頂點u包含的顏色c
2.選擇另一個頂點v並沿著從u到v的最短路徑為所有邊和頂點著色,顏色為c。

    注意:一種顏色不會覆蓋另一種顏色,這意味著一個邊緣和/或頂點可以具有多種顏色。

操作完之後進行計算:

1.對於每種顏色i,找到具有顏色i的邊緣的總長度,表示為li
2.樹的生命力是Σi=1nli⋅ci

請找到一種方法,使這種操作後的樹的生命力盡可能大。

HDU5357:Easy Sequence

題意:

給你一個括號序列(不保證合法),求對於每個字元,包含這個字元的合法括號序列的總方案數。

HDU5358:First One

題意:

給定一個含n個元素的序列,求下式子的結果。S(i,j)表示為seq[i...j]之和。注:對於log20可視為1。資料量n<=105。

∑i=1n∑j=in(log2S(i,j)+1)⋅(i+j)。

HDU5359:Group

題意:

有一個計算機網路,由n個節點組成,編號為1到n。網路中存在連線節點對的連結。一對節點可以在它們之間具有多個鏈路,但是沒有節點具有到其自身的鏈路。鏈路只能在單個方向上傳輸。對於兩個節點x和y,如果x和y都可以相互傳輸(可能通過一些中間節點),則x和y在同一組中。

希望通過刪除連結來增加網路中的組數。您需要告訴他可以刪除哪個連結。

HDU5360:Hiking

題意:

給定n個人,現在要邀請這些人去遠足,但每個人同意邀請的條件是當前已經同意去遠足的人數c必須滿足c>=l[i]&&c<=r[i](l[i]、r[i]為第i個人同意去遠足的條件界限,分別表示要求當前已經同意去遠足的人數至少l[i]個人,至多r[i]個人),問你邀請的順序是什麼才能使盡可能多的人去遠足,若有多個最優解,輸出任意的一個。

HDU5361:In Touch

題意:

給了n個點排成一行,每兩個距離為1,然後對於每個點來說它有個L和R,意思是距離在L到R中間的所有點它都能到達,費用是C,問從小出發的單源所有的點的距離。

HDU5362:Just A String

題意:

長度為n的字串,有m種字元填充,每種字元在每個位置都是等概率的,好的子串定義為:該子串中所有字元重排之後該子串可以形成迴文串,問你有多少個好的子串。

HDU5363:Key Set

題意:

給你一個具有n個元素的集合S{1,2,…,n},問集合S的非空子集中元素和為偶數的非空子集有多少個。