摘要:
题意:给定 n,m,让你把 1 ~ n 分成 m 部分,而且每部分和是一样大的。 析:首先先判断不能分成的,第一种是 sum (1 ~ n 的和)不能被 m 整除,或者 sum / m < n,其他的情况都有解。 这个题采用的是构造加暴力搜索的思想,首先,先成对的构造解,也就 2 * m 个,每 2 阅读全文
摘要:
题意:邀请 n 参加聚会,如果在邀请第 i 个人之前,已经成功邀请了 x 个人,并且 li <= x <= ri,那么第 i 人才会去,问你怎么排列使得邀请的人最多。 析:对于所有的人,按照 li 进行排序,对于维护一个优先队列,队列内是 ri 小的优先,然后枚举每个时间点,把 li 等于的当前时间 阅读全文