原创 nyoj 737 石子合併(一) 區間動規

描述    有N堆石子排成一排,每堆石子有一定的數量。現要將N堆石子併成爲一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆,每次合併花費的代價爲這兩堆石子的和,經過N-1次合併後成爲一堆。求出總的代價最小值。 輸入有多組測試數據,輸

原创 nyoj 螞蟻的難題(二)745

描述 下雨了,下雨了,螞蟻搬家了。 已知有n種食材需要搬走,這些食材從1到n依次排成了一個圈。小螞蟻對每種食材都有一個喜愛程度值Vi,當然,如

原创 Divide the Sequence hdu 5783

Problem Description Alice has a sequence A, She wants to split A into as much as possible continuous subsequences, sa

原创 hdu 2391 Filthy Rich 貪心 數塔問題

Description They say that in Phrygia, the streets are paved with gold. You’re currently on vacation in Phrygia, a

原创 zzulioj 小火山專題

1908: 小火山的圍棋夢想 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 307  Solved: 80SubmitStatusWeb Board Description   小火山

原创 hdu NanoApe Loves Sequence

Problem Description NanoApe, the Retired Dog, has returned back to prepare for the National Higher Education Entrance

原创 LIS 最長遞增子序列 hdu 5773

題意: 給你一個長度爲10W的數組,每個數範圍0-100W其中的0可以變爲INT範圍內的任意值問最長上升子序列的長度 思路: 0可以轉化成任意整數,包括負數,顯然求LIS時儘量把0都放進去必定是正確的。因此我們可以把0拿出來,對剩下的做O

原创 http 301與302的區別

官方說法:301代表永久性轉移;302代表暫時性轉移,搜索引擎會抓取新的內容而保留舊的網址。 現實差異:(1)對於用戶:沒有區別,她們看到的是一個頁面跳轉,瀏覽器中舊的URL變成了新的URL。  (2)對於引擎與站長:302跳轉可能會有U

原创 nyoj 1070 詭異的電梯【Ⅰ】 動態規劃

描述 新的宿舍樓有 N(1≤N≤100000) 層 and M(1≤M≤100000)個學生. 在新的宿舍樓裏, 爲了節約學生的時間也爲了鼓勵學生鍛鍊身體, 所以規定該宿舍樓裏的電梯在相鄰的兩層之間是不會連續停下(即,如果在第2層停下

原创 nyist 586 瘋牛

描述農夫 John 建造了一座很長的畜欄,它包括N (2 <= N <= 100,000)個隔間,這些小隔間依次編號爲x1,...,xN (0 <= xi <= 1,000,000,000).但是,John的C (2 <= C <= N

原创 poj 1328 Radar Installation 區間找點問題

Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other.

原创 hdu 1969 pie 貪心+二分

Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N

原创 nyoj 1030 Yougth's Game[Ⅲ] 區間動規

描述 有一個長度爲n的整數序列,A和B輪流取數,A先取,每次可以從左端或者右端取一個數,所有數都被取完時遊戲結束,然後統計每個人取走的所有數字之和作爲得分,兩人的策略都是使自己的得分儘可能高,並且都足夠聰明,求A的得分減去B的得分的結

原创 HTML哪些是塊狀元素,哪些是內聯元素

常見的塊狀元素與內聯元素 塊狀元素 內聯元素 address – 地址 blockquote – 塊引用 center – 居中對齊 dir – 目錄列表 div – 常用塊級容易,也是CSS layout的主要

原创 zzuli oj 985專場

Problem C: 985的方格難題 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 414  Solved: 90SubmitStatusWeb Board Description