摘要: 1.铺瓷砖(tile.cpp/c/pas)【问题描述】有一面很长很长的墙。 你需要在这面墙上贴上两行瓷砖。 你的手头有两种不同尺寸的瓷砖,你希望用这两种瓷砖各贴一行。瓷砖的长可以用分数表示,贴在第一行的每块瓷砖长度为 AB ,贴在第二行的每块瓷砖长度为CD 。本问题中你并不需要关心瓷砖的宽度。如上图 阅读全文
posted @ 2016-10-27 21:38 一入OI深似海 阅读(296) 评论(0) 推荐(0) 编辑
摘要: /*codevs 3052 二分图匹配 把矩阵分两批 黑和白 且黑白不相交 这就构成了二分图的两部分 然后求最大匹配*/ #include #include #define maxn 5010 using namespace std; int n,m,k,num,head[maxn],match[maxn],ans; int g[51][51],f[maxn],Color[51][51]; s... 阅读全文
posted @ 2016-10-27 21:28 一入OI深似海 阅读(274) 评论(0) 推荐(0) 编辑