原创 樹形DP

問題: 算法訓練 結點選擇   時間限制:1.0s   內存限制:256.0MB 問題描述 有一棵 n 個節點的樹,樹上每個節點都有一個正整數權值。如果一個點被選擇了,那麼在樹上和它相鄰的點都不能被選擇。求選出的點的權值

原创 nyoj-30-go fishing

Gone Fishing 時間限制:3000 ms  |  內存限制:65535 KB 難度:5 描述John is going on a fishing trip. He has h hours available (1

原创 nyoj-47-過河問題

過河問題 時間限制:1000 ms  |  內存限制:65535 KB 難度:5 描述 在漆黑的夜裏,N位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話,大家是無論如何也不敢過橋去的。不幸的是,N個人一共只帶

原创 逆序數 - 一維 - 平衡樹

1.逆序數: 求逆序數 時間限制:2000 ms  |  內存限制:65535 KB 難度:5 描述 在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱爲一個逆序。一個排列中逆序的總數就

原创 計算-小數相加-無限循環小數轉爲分數

小數相加 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述 給你兩個個小數,你能計算出它們的和是多少嗎? 你肯定會說,so easy。 可是,如果這些小數中有的是無限循環小數呢? 無限循環

原创 採油區域-APIO 2009

算法訓練 採油區域   時間限制:2.0s   內存限制:512.0MB   採油區域  Siruseri政府決定將石油資源豐富的Navalur省的土地拍賣給私人承包商以建立油井。被拍賣的整塊土地爲一個矩形區域,被劃分爲M×

原创 Permutation

Permutation全排列 給定當前排列,如何得到下一個排列 1. 對於排列a[1...n],找到所有滿足a[k] < a[k+1] 的k的最大值,如果這樣的k不存在,則說明當前排列已經是a的所有排列中字典序最大者,所有排列輸出

原创 aliyun服務器的使用記錄

偶然獲得aliyun的代金券,於是開通了aliyun服務器ECS和aliyun數據庫RDS 記錄一下使用時遇到的問題 1.配置 ECS:ubuntu14.04_64位_20G,帶寬1m RDS:mysql5.6,最大連接數60,iops1

原创 等式

等式 時間限制:1000 ms  |  內存限制:10000 KB 難度:5 描述 有以下等式:a1*x13+a2*x23+a3*x33+a4*x43+a5*x53=0 x1,x2,x3,x4,x5都就在區間[-50,5

原创 DP-統計單詞個數

算法訓練 統計單詞個數   時間限制:1.0s   內存限制:256.0MB 錦囊2 每計算每個區間的單詞數。 用F[i,j]表示前i個字符分成k份的最大單詞數,則F[i,j]=F[u,j-1]+Cnt(u+1,i),其中

原创 遊戲棋-模擬題

遊戲棋 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述 相信大家都聽說過大富翁這個遊戲,一個不斷進行色子拋出和買賣的格子游戲。在這個遊戲中我們可以對於自己財產進行買賣。並且按照自己策略不斷積攢

原创 mysql 連接時的錯誤

1.Unknown character set: 'utf8mb4' 連接的程序爲: package qdu.wxyz.db; import java.sql.Connection; import java.sql.DriverMa

原创 貪心-會議中心

算法訓練 會議中心   時間限制:2.0s   內存限制:512.0MB   會議中心  Siruseri政府建造了一座新的會議中心。許多公司對租借會議中心的會堂很感興趣,他們希望能夠在裏面舉行會議。   對於一個客戶而言,

原创 matlab讀取img格式文件

hdrfilename='a.hdr'; imgfilename='a.img'; %讀取ENVI標準格式圖像文件 %讀取圖像頭文件     fid = fopen(hdrfilename, 'r');     info = fread

原创 樹形動態規劃-金屬採集

算法提高 金屬採集   時間限制:1.0s   內存限制:256.0MB 問題描述 人類在火星上發現了一種新的金屬!這些金屬分佈在一些奇怪的地方,不妨叫它節點好了。一些節點之間有道路相連,所有的節點和道路形成了一棵樹。一