摘要：
hdu 2610题意：从数组中找出不超过P个序列，每个序列为不下降序列，输出按1）序列长度；2）每个数出现的先后做法：bfs，题目要求完全符合bfs的性质。判重很关键，我用了比较水的set来判重。（用set<string>来判重wa，改用set<vector<int> >ac而且比前者快。）343MS 1 /* 2 *Author: Zhaofa Fang 3 *Created time: 2013-04-22-11.50 4 *Language: C++ 5 */ 6 #include <cstdio> 7 #include <cstdl 阅读全文
摘要：
http://www.codeforces.com/contest/298/problem/D题意：Alice有n条鱼和Bob有m条鱼，鱼有k个品种，重量按标号不下降的递增，问A的总重量能否大于B的总重量。做法：如果A中的每一条鱼在B中都能找到一条鱼大于等于其重量，则A的总重量不可能大于B。View Code 1 /* 2 *Author: Zhaofa Fang 3 *Created time: 2013-04-22-11.50 4 *Language: C++ 5 */ 6 #include <cstdio> 7 #include <cstdlib> 8 #i... 阅读全文