其他

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1558題目類型： 計算集合 ， 並查集題目：A segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of segments in it. The problem is to find the size of some

題目點擊開啟連結題目大意：給一個長度最大10000的字串，問它有多少個迴文子串（不用連續）。如果取自不同位置的，但是完全相同的子串，也算是不同的迴文子串。分析：f[i][j] 表示字串的i~j段共有多少個不同子串那麼f[i][j] = f[i][j-1] + f[i+1][j] - f[i+1][j-1]如果str[i] == str[j], 那麼還要加上    f[i][j] =

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=978題目大意：在夜晚有n個人過橋，但是只有一個手電筒，所以每次只能兩個人過去，然後過去的一個人再把手電筒帶過來，依次進行，知道所有人都過去。由於每個人的過橋速度不同，所以每一組的速度取決與較小的那個。求最快多久全過去，並且輸出方案。思路：當n=1時，只有一個人，直接過去當n=2

本文出自

本文出自   http://blog.csdn.net/shuangde800認識裝飾者模式在星巴克購買咖啡時，可以根據自己的要求，加入各種調料，例如：蒸奶、豆漿、摩卡或覆蓋奶泡。星巴克會根據所加入的調料收取不同的費用。如何設計這個類？用裝飾者模式，我們將以飲料為主體，然後再運行時以各種調料來“裝飾”飲料。比如說，顧客想要摩卡和奶泡深焙咖啡：1、拿一杯深焙咖啡作為主體對象2、以摩卡對象裝飾它3、以奶泡對象裝飾它4、調用cost方法計算出總價錢。定義裝飾者模式裝飾者模式是動態地將責任附加到對象上。

題目點擊開啟連結題目大意：你在一所學校教書，每節課時間長度L，你有n個主題必須要講完，每個主題時常為ti。有兩個限制：1，每個主題只能在一節課內講完，不能分開在多節課；2，必須按主題順序講，不能打亂。對於每節課，講完主題的內容會剩下時間t，如果t>10，會產生不滿意度(t-10)^2，如果 1<=t<=10, 學生很高興，所以產生不滿意度是負數的-C，如果t=0,

文章目錄 單件模式的經典但簡陋（有問題）的實現： 本文出自

442 - Matrix Chain Multiplication513459.82%255992.93%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=383題目類型： 資料結構， 鏈表範例輸入：9A 50 10B 10 20C 20 5D 30 35E 35 15F 15 5G 5 1

本文出自   http://blog.csdn.net/shuangde800題目連結：點擊開啟連結題目大意有n個長度為m的二進位串，每個都是不同的。為了把所有字串區分開，你可以詢問，每次可以問某位上是0還是1。問最少提問次數，可以把所有字串區分開來。思路f[s1][s2]: 表示提問的問題是{s1}集合，答案是{s2}時，還需要問幾次才可以全部區分開當問題集合為{s1}時， 如果還不能區分所有答案，那麼就需要繼續再問一個問題，那麼可以推出下一個問題的集合為：nextQuestions = {

題目：點擊開啟連結思路：這題主要是題目比較難看懂，看懂之後就比較容易了。f[i][j] 表示第i天，到城市j的最少總花費那麼可以得到狀態轉移：i=0,  f[1][j] = cost[1][j][0];i>0,  f[i][j] = min{f[i][j], f[i-1][k]+cost[k][j], k!=j}代碼：#include<iostream>#include<cstdio>#include<cstring>#include<cmath&

本文出自   http://blog.csdn.net/shuangde800題目連結：點擊開啟連結題目大意初始有一個數字A0，

本文出自   http://blog.csdn.net/shuangde800劉汝佳《演算法競賽入門經典-訓練指南》的動態規劃部分的習題Beginner  開啟這個專題一共有25題，刷完後對dp的感覺提升了不少。現把解題報告整理了一下，希望對大家能有協助。11584 - Partitioning by Palindromes   題解1424 - Salesmen 題解10534 - Wavio Sequence  題解11552 - Fewest

本文出自   http://blog.csdn.net/shuangde800題目：點擊開啟連結題目大意如，這是一個跳舞機，初始狀態兩個腳都在0,  狀態表示為(0, 0), 然後跳舞機會給你一系列舞步方向，例如2,3,4,2,3.......每次你必須選擇一隻腳移動到對應數字方向的各格子上。例如從初始狀態(0,0),要移到1, 可以選擇左腳或者右腳移上去，對應的狀態為（1, 0）, （0,1）有一個限制，除了初始狀態可以是（0, 0），之後的兩隻腳就不能再同時在一個格子上！移動腳要耗費體力，

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1857題目：Word PuzzleTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 427    Accepted Submission(s): 76Problem DescriptionDid you heard of a little game

本文出自   http://blog.csdn.net/shuangde800題目傳送門題意有n首歌，每首時間長度Ti，要把這n首歌裝進m個光碟片裡面，每個光碟片最多能存的時間長度為t要求這些歌在光碟片裡面要按照所給歌的先後順序存入，不能改變前後順序。例如有4首歌，按順序給出他們的時間長度：1，2，3，4.裝入一個容量時間長度為10的光碟片裡，

本文出自

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=640題目類型： 資料結構， 二叉樹題目大意：每年的秋天,   北方的樹葉伴隨著燦爛無比的顏色,    葉子隨風飄落到樹下， 地上很快就積累一大堆。如果同樣的事情發生在二叉樹,   樹上的結點都慢慢落下來， 那該是什麼樣的景象？二叉樹也是樹。

題目連結：POJ  ： http://poj.org/problem?id=1961HDU ： http://acm.hdu.edu.cn/showproblem.php?pid=1358ZOJ  

本文出自   http://blog.csdn.net/shuangde800題目連結：  點擊開啟連結題目大意給出一系列的矩陣，給他們取名A ，B……   並且給出了它們的行數和列數。給完後，給出一系列的運算式，然後要求求出按這些運算式進行計算，會有多少次乘法步驟。思路這題去年的暑假是有做過的，在《入門經典》的資料結構專題 ... 開啟現在在看一年前的代碼，無論是方法還是代碼都覺得不是一般地搓 -

本文出自