摘要： 转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6732762大致题意：给定一个N*M的地图，地图上有若干个man和house，且man与house的数量一致。man每移动一格需花费$1（即单位费用=单位距离），一间house只能入住一个man。现在要求所有的man都入住house，求最小费用。解题思路：费用流问题。构图： 把man作为一个顶点集合U，house作为另一个顶点集合V，把U中所有点到V中所有点连线，费用cost[u][v]为abs(△x)+abs(△y)，反向弧费用cost[v][u]= -cost[u] 阅读全文

摘要： 载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6727035大致题意：墙上有一面黑板，现划分为多个矩形，每个矩形都要涂上一种预设颜色C。由于涂色时，颜料会向下流，为了避免处于下方的矩形的颜色与上方流下来的颜料发生混合，要求在对矩形i着色时，处于矩形i上方直接相邻位置的全部矩形都必须已填涂颜色。在填涂颜色a时，若预设颜色为a的矩形均已着色，或暂时不符合着色要求，则更换新刷子，填涂颜色b。注意：1、 当对矩形i涂色后，发现矩形i下方的矩形j的预设颜色与矩形i一致，且矩形j上方的全部矩形均已涂色，那么j符合填涂条件，可以用 阅读全文

摘要： 转载原文（有删改）：http://blog.csdn.net/lyy289065406/article/details/6717679最近在研究C++读取*.bmp文件，感谢作者的无私奉献 O(∩_∩)O===================================================================================================================================要识别图像中的字符，首先要会处理图像，把图像的信息读出来。这就必须先了解图像的结构，存储方式。清华大学出版的一本《数字图像处理编程入门 阅读全文

摘要： 转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6698787大致题意：给出2个整数n（n<10^100）和k（k<10000），求满足以下条件的整数m1、m与n位数相同2、m能被k整除3、满足以上两点时，m和n在相同位置的地方，数字不同的个数最少4、满足以上三点时，m值最小解题思路：这题解法很多，有人用DP，有人用记忆化搜索，有人搜索+强剪枝。POJ分类把这题归入“记忆化搜索”，但是我不推荐，原因在于直接写出记忆化搜索算法去解题不容易，不先用DP做出来，记忆化搜索很难实现。我用的是DFS+强剪枝。我做这 阅读全文

摘要： 转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6692382大致题意：给定一个图，图中每条路都有 路长Length 和 过路费Toll 两个参数，一条路连接两个城市，任意两个城市之间有且仅有一条路。现在只有 K 块钱，要求从起点City1出发，到达终点CityN的最短路，也就是说在 K 花费内的最短路。解题思路：这个题其实有很多种解法的，只不过是题目描述用的模型是最短路的模型，其实方法多种多样，Discuss里有同学用dijkstra+A*，也有人用BFS+优先队列，也有人用直接用STL的priotrity_que 阅读全文

摘要： 本文部分链接可能已失效测试数据仅供参考学习之用希望各位同学不要用来刷题====================================１、USACO2006年November题目和测试数据的网址http://ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07以此类推２、日本ACM比赛http://www.acm-japan.org/http://icpc2010.honiden.nii.ac.jp/en/past-contests３、官方网站02年网址http://icpc.baylor.edu/past 阅读全文

摘要： 转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6689310大致题意：有n座城市和m（1<=n，m<=10）条路。现在要从城市1到城市n。有些路是要收费的，从a城市到b城市，如果之前到过c城市，那么只要付P的钱，如果没有去过就付R的钱。求的是最少要花多少钱。注意：路径是有向的。解题思路：DFS。这题当有了思路后，做起来是没有难度的，但是思维推算能力要求很高。这题难点在于“城市与城市之间可能存在多条路径”：1、 输入数据时可能会出现多条 从城市a到城市b的路径信息，但是费用有所差别；2、 对于 从城市a到城 阅读全文

摘要： 转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6683250大致题意：有一块边长为BoxSize的正方形的大蛋糕，现在给出n块不同尺寸的正方形的小蛋糕的边长，问是否能把大蛋糕按恰好切割为这n块小蛋糕，要求每块小蛋糕必须为整块。解题思路：有技巧的DFS可以把大蛋糕想象为一个蛋糕盒子，然后往里面装小蛋糕。装蛋糕时遵循以下原则：自下而上，自左至右；即先装好盒子底部，再继续往上层装，且装每一层时都靠左边放蛋糕；大蛋糕优先装，因为小蛋糕灵活度比较高。只要把问题变换为上述问题，我想对深搜比较熟悉的同学也会马上得到思路了，这个只是 阅读全文

摘要： 转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6676781大致题意：某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和 价格prices。现在每种设备都各需要1个，考虑到性价比问题，要求所挑选出来的n件设备，要使得B/P最大。其中B为这n件设备的带宽的最小值，P为这n件设备的总价。解题思路：首先需要明确，要使得B/P最大，自然是要令B尽可能大，P尽可能小。由于B和P是两个相互 阅读全文

摘要： 转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6674366大致题意：一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。解题思路：由于盒子和箱子的高均为h，因此只需考虑底面积的空间。6*6的盒子，每个盒子独占一个箱子。5*5的盒子，每个盒子放入一个箱子，该箱子的剩余空间允许放 阅读全文