原创 hdu 5183-Negative and Positive (NP)
題目:大概意思就是給定一個序列a[0],a[1]....a[n-1]和一個整數k,問是否有這樣的兩個下標是的NP-Sum(i,j)=k,這裏NP-Sum(i,j)=a[i]-a[i+1]+a[i+2]-...+(-1)^(j-1)*a[j
原创 hdu 5073 Galaxy
Galaxy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 323
原创 hdu 4059 The Boss on Mars
The Boss on Mars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission
原创 hdu 5058 So easy
So easy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 160
原创 hdu 5059 Help him
Help him Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 480
原创 hdu 5057 Argestes and Sequence
Argestes and Sequence Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi
原创 acdream 1431 Sum vs Product
Sum vs Product Time Limit: 4000/2000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) SubmitStatisticNext
原创 hdu 5045 Contest(狀態壓縮DP)
題解:我們使用一個二位數組dp[i][j]記錄進行到第i個任務時,人組合爲j時的最大和(這裏的j我們用二進制的每位對應一個人)。 具體見代碼: #include <iostream> #include <cstdio> #include
原创 hdu 5060 War
War Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 98 Ac
原创 zoj 3822 Domination
Domination Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar U
原创 acdream 1412 2-3 Trees
2-3 Trees Time Limit: 12000/6000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) SubmitStatus Problem
原创 acdream 1234 Two Cylinders
Two Cylinders Special JudgeTime Limit: 10000/5000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Submit
原创 hdu 5179-beautiful number
題目:給定一個區間的兩個區間端點l和r,問在l和r之間有多少滿足下列情況的數字---這個數字應該滿足前一位是後一位的倍數。 分析:這是一個經典的數位DP的題目,我們可以把區間求和轉化成兩個區間的減法,即S[1,r]-S[1,l-1]就是我
原创 hdu 4810 Wall Painting
Wall Painting Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s
原创 hdu 5050 Divided Land
題目:本質是求兩個數的最大公約數,java大數真好用 ^_^。 import java.math.BigInteger; import java.util.Scanner; public class Main { publi