2012年01月_xxx_bug

原创 poj 1159 Palindrome

DP，简单的回文词问题。有两种做法！第一种做法是用LCS来做。因为Maxlen = 5000；所以要用滚动数组，其实我用short型也能过~~ #include #include using namespace std; short dp[2][5001]; int main() { string s,cs; int i,j,n,e; while(cin>>n

2012-01-28 19:46:15 300

原创 POJ 1002 487-3279

通过这道题发现了一些好玩的东东，顺便复习了很多东西！先贴下代码！这个代码几乎来自网络！还有一些人用排序二叉树，字典树，快排做！真是牛叉！ #include #include #include #include #include using namespace std; priority_queue, greater >q; int t[10000000]; int m

2012-01-27 22:09:57 689

原创 POJ 3176 Cow Bowling

//简单数塔// #include #include #include using namespace std; int main() { int dp[360][360],i,j,n; while(scanf("%d",&n)!=EOF) { for(i = 0;i < n;i ++) for(j = 0;j < i+1;j

2012-01-27 20:08:39 352

原创 hdu 3283 The Next Permutation

STL中的一个函数next_permutation()的运用~~ 这道题就是传说的字典树~~ 不太懂~~在网上找到这个题解~~ 必须理解这个函数是怎么写的~~~ #include #include #include #include using namespace std; char a[100]; int main() { int t,i,len,n; scanf("%

2012-01-25 18:03:55 762

原创 HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

多重背包~~ O(V*Σlog n[i]) version ~~ #include #include using namespace std; int main() { int cas,n,v,i,j,k,dp[101],val[101],vol[101],num[101]; scanf("%d",&cas); while(cas --) {

2012-01-25 17:25:23 1021

原创 HDU1114 Piggy-Bank

完全背包~~ #include using namespace std; int main() { int cas,w1,w2,dp[10001],vol[501],val[501],i,j,n; cin>>cas; while(cas --) { cin>>w1>>w2>>n; for(i = 0;i < n;i ++)

2012-01-25 17:07:43 362

原创 HDU2602 Bone Collector

0/1背包~~回顾下背包~~ #include #include #include using namespace std; int main() { int dp[1001],val[1001],vol[1001],cas,i,j,n,v; scanf("%d",&cas); while(cas --) { scanf("%d%d",&n

2012-01-25 16:31:00 350

原创 RQNOJ（- - ！）合唱队形

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1 输入的第一行是一个整数N(2 输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。 8 186 186 150 200 160 1

2012-01-24 20:47:15 572

Johnbug