摘要：
题意： 给你一个n*m的格子，问你能不能用1*2的格子把他铺满，有的位置是不能被铺的。 思路： 水题，直接把个相邻的并且都是可以铺的点连一条边然后匹配一遍就行了，提醒一个地方，就是输入不能铺的坐标的时候是 先输入列再输入行。 #i... 阅读全文
posted @ 2014-05-27 16:55
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意： 有n只老鼠，m个洞，每个洞最多可以藏一只老鼠，每个老鼠的移动速度都是v，给你他们的当前坐标，和洞的坐标，突然老鹰来了，他们必须在s秒内跑到一个洞藏起来，问你最少有多少只老鼠被抓走了。 思路： 二分图匹配裸题，关键就是那句一个... 阅读全文
posted @ 2014-05-27 16:28
猫携
阅读(25)
评论(0)
推荐(0)
摘要：
题意： n个男孩和m个女孩，给你他们谁和谁彼此了解，问你要找到一个集合，使得这个集合中的男孩和女孩相互了解，并且人数最多。 思路： 简单题目，其实就是在求最大点权独立集元素个数，先说下点券独立集的概念，就是给你一些关系，让你找到一个最... 阅读全文
posted @ 2014-05-27 16:04
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意： 有一个任务，给你提供n太服务器，让你在这n太服务器中选出k台完成这个任务，要求是每台服务器的工作时间相同，总的花费最小。 思路： 题目中给出对于每台服务器有这个式子： Total time = Processing time + ... 阅读全文
posted @ 2014-05-27 15:26
猫携
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号