原创 HDU 5616 Jam's balance(dp)

Jam's balance Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s):

原创 UVALive - 3942 Remember the Word(trie + dp)

題目鏈接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22109; 思路:dp[i]表示原串從i開始的後段子串的方案數,從後往前dp,然後dp[i] = sum(

原创 第二次隨機組隊總結

第二次隨機組隊,這次的題目是學長自己出的題目,題目還是比較簡單的,不過,這麼簡單的題目我們居然沒有ak,還是太弱了,而且還是中文題面,囧。。 每道題目都錯了一遍真是醉了,都是一些粗心的錯誤,輸出的時候漏了一個數之類的,強行不加abs。。和

原创 HDU 1195 Open the Lock(bfs or 雙向bfs)

Open the Lock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):

原创 Codeforces Round #332 (Div. 2) C. Day at the Beach

C. Day at the Beach time limit per test 2 seconds memory limit per test 256 megabytes input standard inp

原创 hdu5568 sequence2(dp + 高精度)

sequence2 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 385

原创 2063 過山車(匈牙利算法-二分圖最大匹配)

過山車 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15250    

原创 POJ 1661Help Jimmy(dp)

Help Jimmy Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9708   Accepted: 3147 Description "Help Jim

原创 fzuoj 2218 Simple String Problem(狀態壓縮dp)

Problem 2218 Simple String Problem Accept: 10    Submit: 40 Time Limit: 2000 mSec    Memory Limit : 32768 KB  Probl

原创 HDU 3001 Travelling(狀態壓縮dp)

Travelling Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 57

原创 hiho 1249 Xiongnu's Land

分割線要滿足三個條件: 1. 左邊的綠洲面積要大於等於右邊的綠洲面積。 2.兩邊的面積的差值要儘可能的小。 3.左邊的總面積要儘可能的大於右邊。 思路:先二分答案求出條件一和二滿足的最左邊的分割線,然後二分答案滿足條件最右邊的分割線。 本

原创 hdu 5569 matrix(dp)

matrix Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 329   

原创 poj 3280 Cheapest Palindrome(區間dp)

題目鏈接:http://poj.org/problem?id=3280; 題意:給你一個字符串,然後給你一個字符表,裏面有刪除和添加這個字符的代價,問你把他最後變成迴文串的最小代價。 思路:我們可以dp[i][j]表示從第i個字符到第j個

原创 HDU 3091 Necklace (狀態壓縮dp)

Necklace Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 327680/327680 K (Java/Others) Total Submission(s):

原创 HDU 1045 Fire Net (dfs 或 二分圖)

Fire Net Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8595