摘要：1、hdu 2126 Buy the souvenirs 题意：给出若干个纪念品的价格，求在能购买的纪念品的数目最大的情况下的购买方案。 思路：01背包+记录方案。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using 阅读全文

摘要：1、hdu 1260 Tickets 题意：有k个人，售票员可以选择一个人卖，或者同时卖给相邻的两个人。问最少的售票时间。 思路：dp[i] = min(dp[i - 1] + singlep[i], dp[i - 2] + dbp[i - 1]);dp[i]表示卖到第i个人后所需最少时间。注意时间 阅读全文

摘要：1、Quasi-palindrome 题意：问一个字符串（你可以添加前导‘0’或不添加）是否是回文串 思路：将给定的字符串的前缀‘0’和后缀‘0’都去掉，然后看其是否为回文串 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 阅读全文