原创 樹形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 問題描述 人類在火星上發現了一種新的金屬!這些金屬分佈在一些奇怪的地方,不妨叫它節點好了。一些節點之間有道路相連,所有的節點和道路形成了一棵樹。一