原创 hdu 6085

多校第五場的1001Rikka with Candies是一道大數據量的計數題。 題意:給定A,B兩個序列,有q個詢問,每個詢問給出一個k,問對於每一k,有多少種情況滿足ai % bj = k?A,B的元素個數數據量均爲50000,詢問次

原创 hdu 6090(二)

Rikka with Graph Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s)

原创 hdu6127

題目大意 平面上有n個點,每個點有一個價值,每兩個點之間都有一條線段,定義線段的值爲兩個點價值的乘積,現在讓你找一條過原點的直線(直線不經過任何一個節點),將這條直線所經過的所有線段的值求和,問最大的和是多少. 分析 我們容易知

原创 hdu6103(尺取法)

Kirinriki Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 45

原创 利用棧實現兩個一元多項式相加

[cpp] view plain copy print? 程序運行結果如下:   程序運行結果如下: [cpp] view plain copy print? <span style="font-family:

原创 hdu 6092(二)

題目大意: 有一個數列 a[] ,長度(n<=50)。b[i] 表示元素和爲 i 的集合個數。給你一個數列 b[] ,長度(m<=10000),讓你求 a[],並按照其字典序最小輸出。 分析: 首先,對於除了 b0 以外的第一個不爲 0

原创 hdu 6095

題目鏈接 題目意思 給你一組n個數,代表n個選手的能量高低,現在再給你一個k,任意在n個選手中挑取兩個選手比賽,如果 |ai−aj|>K那麼能量高的選手獲勝,另一個將被淘汰,否則兩個人都有機會獲勝,現在要你求有多少人有獲勝的可能。 解題

原创 hdu 6092(三)

Rikka with Subset Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he

原创 hdu6129

Just do it Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s):

原创 hdu 6092(一)

Rikka with Subset Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submissio

原创 hdu6121(想法題目)

題意:詢問n個點的完全k叉樹,所有子樹節點個數的異或總和爲多少。 題解:對於樹的每一層,我們可以分爲三種節點:①滿節點的k叉樹②不滿的k叉樹③比第一種情況少一層的滿節點的k叉樹,然後從葉子節點開始不斷轉移到上一層。 AC代碼: [c

原创 hdu 6077

Time To Get Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s)

原创 hdu 6090(一)

Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some

原创 hdu6105(想法題)

題意:Alice和Bob玩一個遊戲,開始有一顆沒有顏色的樹,Bob和Alice分別對樹進行染色,Alice每次將一個沒有顏色的點塗成白色,Bob每次將一個沒有顏色的點塗成黑色,並且可以將與塗上黑色的點直接相鄰的點變爲黑色,假如最後樹上存在

原创 hdu 6090(三)

/* 找規律 若點邊關係爲n(n-1)/2<=m說明每一個點可以直接連接任意一點,則距離和爲n(n-1) 若點邊關係爲(上不滿足)m>n-1不是等於,說明有兩點無法直接到達,距離各加一,則沒少一條邊距離加2 若點邊關係爲(上不滿足)m<=