其他

 ^_^ o(∩∩)o...我去剛要打個哈哈出現這麼多顏文字還那麼醜這題 算是 樹型dp經典的 小變種 了吧 。。首先 理解一下 啥叫 樹型dp，樹型樹型，告訴我們 這是一個 基於樹（二叉樹）結構的dp那麼自然要有建樹的過程。建樹 有 三種  1）單方向 2）鄰接表  3)孩子兄弟再想到dp是自下ershang故而先計算孩子節點資訊利用孩子節點資訊算出根節點資訊寫出狀態轉移方程通常分為 葉子節點：dp[][]                非葉子節點： dp[i][]=

需要一個pre[  ] 和一個 next[   ] 一開始指向 -1表示沒有前值 沒有後值大小確定 然後用一個val[   ]數組來存相當與一個節點裡面的值一個tot值 插入 新的 節點就+1  在中間插入新節點只要修改pre和next的值 hdu 多校2013 第十場 的 editor運用了這一結構 並且用一個棧來維護最大的連續和 下標top表示棧內元素個數sum【】存最大連續和

簡單樹型dp。題目好羅嗦。。一棵樹找最大權值和子樹 可以是中間子樹 。算出最大權值dfs 一下 搞掂！！麥當勞最愛板燒哈哈哈 ～#include <iostream>#include <string.h>#include <vector>#include <cstdlib>  //abs() 自己寫宏好容易寫錯  要加好多好多括弧- -外面一個大括弧沒加 wa到死#define Max(a,b) (a)>(b)?(a):(b)using

折線分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13253 Accepted Submission(s): 9172Problem

【金淩類比試題】:數列Time Limit:10000MS  Memory Limit:65536KTotal Submit:36 Accepted:5Description- 問題描述 一個簡單的數列問題：給定一個長度為n的數列，求這樣的三個元素ai, aj, ak的個數，滿足ai < aj > ak，且i < j < k。Input第一行是一個整數n(n <= 50000)。 第二行n個整數ai(0 <= ai <=

247. 售票系統★★☆   輸入檔案：railway.in   輸出檔案：railway.out   簡單對比時間限制：1 s   記憶體限制：128 MiB【問題描述】某次列車途經C個城市，城市編號依次為1到C，列車上共有S個座位，鐵路局規定售出的車票只能是坐票， 即車上所有的旅客都有座。售票系統是由電腦執行的，每一個售票申請包含三個參數，分別用O、D、N表示，O為起始站，D為目的地站，N為車票張數。售票

赤裸裸dp ;_(主要還是題意理解太慢了 。。最後不過是要求這個答案的期望嘛！而答案就是由一個21位位元組成 只要求出每一位為1的機率 再 乘上每一位的權值 相加 就是所求最終期望！！（好妙！）對比一下最笨的想法：每對運算子和數 消不消失對 整體式子的答案期望 的影響 ，所以要算出每一種可能有 2^200種 是對整個答案做加法 而對每一位求期望值並相加只需要 21*200 按位來看。。第j位(j=0~20)第i個運算子和數加入的時候（i=1~n)   第j位為

Description吳奶奶有個可愛的外孫女——琪琪，她很喜歡小動物，尤其喜歡養魚。為了讓小孫女養到漂亮的小魚，吳奶奶一大早就到花鳥魚蟲市場買魚。這個市場可真大，裡面有各種各樣的寵物，就連寵物魚都有好幾十種。這些魚實在是太美了，買的人越來越多，可是因為貨源有限，賣魚的老闆不得不規定：同一種魚，每個人最多隻能買一條，並且有些魚是不能一起買的，因為它們之間會互相爭鬥吞食。

Description金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過N元錢就行”。今天一早，金明就開始做預算了，他把想買的物品分為兩類：主件與附件，附件是從屬於某個主件的，下表就是一些主件與附件的例子：主件 附件 電腦 印表機，掃描器 書櫃 圖書 書桌 檯燈，文具 工作椅 無

數位dp可以理解為按位 判斷吧這題好經典呐就 包含49 和 以9開頭 以及 不包含49的情況 （因為從位元為0開始遞推 所以要有以9開頭這一項）dp[i][0]=dp[i-1][0]*10-dp[i-1][1]; dp[i][1]=dp[i-1][0];dp[i][2]=dp[i-1][2]*10+dp[i-1][1];i為長度 j: 0 代表不包含49  / 1代表以9開頭 / 2代表包含49的然後在根據給的數  依次算出每一位的大小若該位 >4 則 ans+=dp[i-1][1]  (

BitsetTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9931 Accepted Submission(s): 7686Problem DescriptionGive you a number on base ten,you should output it on base two.(0 < n <

寫在前面:曾經我也是一個英語始終過不了雅思六分的孩子,國內大學的時候我甚至連三級也過不了,一直到現在,可以在全英文的環境下生活,可以用流利的英文和別人對話,可以用英文做項目.再回頭想想這些年走過的這條路,有點辛酸,有點覺得國內的教育實在是太誤人子弟,所以有一種衝動,想把自己的一些方法和學習的一些東西介紹給大家,也許對和我曾經一樣正在為英語頭疼的朋友有一點協助吧.如果說的不好,也請嘴下留情,畢竟很多時候路是同一條,但走的人不一樣,那麼精彩也是各不相同的.如果大家有什麼問題或者交流也可以跟帖,我每天

A + B AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11804 Accepted Submission(s): 5152Problem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two

黑白棋遊戲Time Limit:10000MS  Memory Limit:65536KTotal Submit:9 Accepted:5 Case Time Limit:1000MSDescription【問題描述】 黑白棋遊戲的棋盤由4×4方格陣列構成。棋盤的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。這16枚棋子的每一种放置方案都構成一個遊戲狀態。在棋盤上擁有1條公用邊的2個方格稱為相鄰方格。一個方格最多可有4個相鄰方格。在玩黑白棋遊戲時，每一步可將任何2個相鄰方格中棋子互換位置。

題目：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=28833基礎搜尋，預先處理每個格子起火的時間。然後其實對人進行BFS。#include<cstdio>#include<cstring>#include<queue>using namespace std;typedef pair<int,int> tp;const int

【金淩類比試題】:素數密度Time Limit:10000MS  Memory Limit:65536KTotal Submit:20 Accepted:3 Case Time Limit:1500MSDescription- 問題描述 給定區間[L, R](L <= R <= 2147483647，R-L <= 1000000)，請計算區間中素數的個數。 Input兩個數L和R。Output一行，區間中素數的個數。Sample Input2 11Sample

A題：直接貪心。哪個性別的人數少，人數少的爭取放中間。  比賽時直接copy的。。把n沒改成m過了比賽資料，後面就跪了。= =！！B題：直接二分，找到比當前2*ci大的那個數的位置。統計抹去兩邊的個數。。從所有的結果 找最小值。C題：BFS。。看懂題，普通BFS一下。關鍵是跳轉上下，有一點點特殊。因為沒特判  r1==r2&&c1==c2時結果為0。。這題也跪了。D題：枚舉邊界。比賽中胡亂寫了個  枚舉左上點，右下點的演算法。。這麼多點肯定逾時。其實這題就是先統計c[i][j]

改革春風吹滿地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14549 Accepted Submission(s): 7388Problem Description“

1.要堅信一個真理：這個世界上只有媽媽永遠對你好。         朋友可能為利益反面，男朋友隨時可能背叛，老公可能會出軌。永遠只有父母對你掏心掏肺。        你20歲了，你記不記得自己青春反叛的時候怎麼氣過他們，他們怎麼哭著求你不要變壞。        你20歲了，父母都快年過半百了，你要對他們好的時間已經不多了。      不要等失去的時候才哭著說當時年少不懂事，沒有好好孝敬父母。2.是的，你已經達到法定婚齡了，可是你並不用著急著嫁人。        

 BigDecimal abs()          返回BigDecimal，其值為此BigDecimal的絕對值，其標度為this.scale()。 BigDecimal abs(MathContext mc)         返回其值為此BigDecimal絕對值的BigDecimal（根據上下文設定進行舍入）。 BigDecimal add(BigDecimal augend)          返回一個BigDecimal，其值為(this +