摘要：题意：有R个机器人，去买B件商品，有C个收银员，每个收银员有能处理的商品数量上限mi，处理单件商品所需的时间si，以及最后的装袋时间pi。 每个收银员最多只能对应一个机器人，每个机器人也最多只能对应一个收银员。 让你给每个机器人安排他购买的商品数，以及对应哪个机器人，问你最少需要多长时间才能买回所有 阅读全文

摘要：题意：给你一个矩阵，有些点是黑的，让你横切h刀，纵切v刀，问你是否能让切出的所有子矩阵的黑点数量相等。 设黑点总数为sum，sum必须能整除(h+1)，进而sum/(h+1)必须能整除(v+1)。 先考虑横行，贪心地扫过去，如果到了某一行，当前统计的黑点数恰好为sum/(h+1)，就在这里切一刀，接 阅读全文