摘要：题意： 长和宽分别为M+N/2，N的矩形中。有很多敌人的点。有两种方法消灭敌人。 1.N个桶，第i个桶可以消灭i-1<=x<i中的敌人。2.M个摆（半圆）每个摆可以消灭距离他前面不超过1以内的敌人。第i个摆的圆心在（N/2，i-1），半径都为N/2。 问消灭所有敌人消耗的最少设备是多少。 题解： 根 阅读全文

摘要：题意： 给出一个图， * 代表泥地， . 代表草地。用尽量少的木板盖住泥地，木板可以盖住任意长度的行或列，木板可以重叠但是不能盖住草地。求最少的木板数量。 题解： 这道题有点像POJ3041的变形。在那道题之上把连着的行或列编上号，相连即可。 #include <iostream> #include 阅读全文

摘要：题意： P门课程，N个学生。给出每门课程的选课学生，求是否可以给每门课程选出一个课代表。课代表必须是选了该课的学生且每个学生只能当一门课程的。 题解： 匈牙利算法的入门题。 #include <iostream> #include <cstring> #include <cstdio> #inclu 阅读全文