昨天打了一场训练赛，写了四个题，基本上花了三个半小时以上。 一个排序水题，一个打表找规律，一个二分+最短路，一个数学几何。 数学几何题wa了八发才过，原因是asin和acos不太熟悉。 今天补了一个二分图染色+可行性dp的题。 https://www.cnblogs.com/2462478392Le Read More
题意： 给你n个人，每个人有一个权值 a_i ，（a_i是可以被100整除的)）现在需要你将n个人分成两组，有m个关系，a和b有关系代表a和b不能放在同一个组内，为了两组实力尽量平均，要你求两组权值差值最小时最大的值是哪一个 思路： 首先我们知道n个人必须全选分为两组，其次题目保证有解 因此我们 Read More