heat nan

摘要： 关于二分图，让人很头疼啊！归结为一句话，就是看不出来题目是二分图的问题。也许是对二分图不太熟悉吧！需要多练习！题目大意：给出n个箱子，每个箱子的参数为长，宽，高；（a，b，c）；当且仅当箱子s1，s2满足a1<a2,b1<b2,c3<c3时箱子s1可以装入s2中，每个箱子只可以装入一个箱子（装入的箱子中可以装有箱子），问这n个箱子进行互装后，最少剩下几个箱子？刚开始尝尽所有知道最有解的方法，排序、动态规划什么的都用上，结果都是wa。无奈google之，发现是二分图的最小路径覆盖。【二分图的最小路径覆盖】=总的节点数n-最大匹配数。所以核心仍是求最大匹配数。View Code 阅读全文

摘要： problem link adress：http://acm.hdu.edu.cn/showproblem.php?pid=3183题目大意：给你一个整数（可能有1000位），然后你可以任意删除其中的m个数字，求删除这m个数后形成的新的数最小。不能改变数字的顺序，只能删除某数字。ps： 题目给出我们的数据是没有前导0的，如果我们得出的新数据有前导0，那么我们可以忽略。例如：得到00125 可以直接输出125.这一题彻底把我弄凌乱了，蛋疼了一下午，直接影响到接下来的比赛，这一题搞头昏脑胀的。还是做题的习惯不好，考虑的太不全面，应该向涛哥学习把问题弄清楚在开始做题；最基本的先把题目中给出的四个实例 阅读全文