摘要：
传送 题面：有$n$个学生，每个学生有4个属性：身高，性别，最喜欢的音乐，最喜欢的体育比赛。选择尽量多的学生，满足下面4条中的至少一条： （1）身高相差至少40厘米（不包含40）。 （2）性别相同。 （3）最喜欢的音乐属于不同类型。 （4）最喜欢的体育比赛相同。 这题也是一道二分图的典型例题，得做一 阅读全文
摘要：
题面 题面：给出一个$R\times C$大小的网格，网格上面放了一些目标。可以在网格外发射子弹，子弹会沿着垂直或者水平方向飞行，并且打掉飞行路径上的所有目标，如图所示。你的任务是计算出最少需要多少子弹，各从哪些位置发射，才能把所有目标全部打掉。 感觉这就是典型的算法模板题，第一次可能想不出来，第二 阅读全文
摘要：
传送 题面：有$m$位客人从城市的不同位置出发，到达各自目的地。已知每人的出发时间、地点和目的地，用尽量少的出租车送他们，使得每次出租车接客人时，至少能提前一分钟到达他所在的位置。注意，为了满足这一条件，要么这位客人是这辆出租车接送的第一个人，要么在接送完上一个客人后，有足够的时间从上一个目的地开到 阅读全文