很简单的一道题，就是要我们求出最受大家欢迎的题所对应的气球颜色.......
代码如下：
#include
#include
#include
#include
using namespace std;
char str[1314][20];
int n,cnt[1314];
int main()
{
while(cin>>n)
{
if(!n)...
分类：
其他好文 时间：
2014-11-04 21:12:27
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=1074每个任务有一个截止日期和完成时间，超过截止日期一天扣一分，问完成全部任务最少扣几分，并输出路径最多15个任务，状态压缩一下进行dp，输出路径的话要记录每种状态的前驱，存起来逆序输出#include #incl...
分类：
其他好文 时间：
2014-11-02 22:15:02
阅读次数：
191
http://acm.hdu.edu.cn/showproblem.php?pid=5093二分图最大匹配的经典建图模型，行列分别缩点（连起来的'*' & 'o'），交集有'*'就连边#include #include #include #include #include using namespa...
分类：
其他好文 时间：
2014-11-02 18:15:26
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=5092卡读题，实质是每行取一个点，从上到下找一条路径权值和最小，点可以到达的地方是周围八个格子类似数塔的dp，需要记录路径，当前行由上一行顶上的三个格子转移而来#include #include #include ...
分类：
其他好文 时间：
2014-11-02 17:55:18
阅读次数：
193
http://acm.hdu.edu.cn/showproblem.php?pid=1026记录bfs路径，用一个数组记录next前驱的方向，然后递归的时候减回去即可#include #include #include #include using namespace std ;const int ...
分类：
其他好文 时间：
2014-10-30 11:39:37
阅读次数：
122
http://acm.hdu.edu.cn/showproblem.php?pid=1080二维最长公共子序列#include #include #include using namespace std ;char s1[105],s2[105];int tab[5][5]={{5,-1,-2,-1...
分类：
其他好文 时间：
2014-10-30 11:37:57
阅读次数：
162
http://acm.hdu.edu.cn/showproblem.php?pid=1044代码题，没什么好说的，先预处理出两点间距离，然后dfs搜一下找最大值#include #include #include #include using namespace std;const int INF=...
分类：
其他好文 时间：
2014-10-29 23:37:58
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=1052田忌赛马本质就是一个贪心res表示田忌的胜利场次1、田忌最快马快于王的最快马，两个最快马比，res++2、田忌最快马慢于王的最快马，田忌的最慢马和王的最快马比，res--3、田忌最快马等于王的最快马，分三种情...
分类：
其他好文 时间：
2014-10-29 18:27:19
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=1069题意：n种木块问最多可以摆多高，每种有无数个，上面木块的长宽必须分别小于下面木块的长宽注意到每种无数个这个条件是虚的，其实只有三种。dp[i]表示以第 i 块为底可以摆放的最大高度#include #incl...
分类：
其他好文 时间：
2014-10-28 15:13:09
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=1074状压dp，记录路径求最小值的状压dp非常裸，5分钟就写好了，记录路径有点麻烦，之前没怎么处理过这种问题我的方法是用一个map建立当前状态和前驱状态的映射，输出要按字典序，因为已经按字典序从大到小排好了，所以状...
分类：
其他好文 时间：
2014-10-28 00:45:35
阅读次数：
190
