原创 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