2017年8月21日
UVA - 1423 Guess （拓扑排序）
摘要： 题意：已知矩阵S，求序列a。已知矩阵Sij = “ + ” if ai + . . . + aj > 0; Sij = “ − ” if ai + . . . + aj < 0; and Sij = “0” otherwise. 分析： 1、由Sij = ‘+’ 可知，ai + . . . + aj 阅读全文
posted @ 2017-08-21 20:25 Somnuspoppy 阅读(282) 评论(0) 推荐(0)
UVA - 12083 Guardian of Decency （二分匹配）
摘要： 题意：有N个人，已知身高、性别、音乐、运动。要求选出尽可能多的人，使这些人两两之间至少满足下列四个条件之一。 1、身高差>40 2、性别相同 3、音乐不同 4、运动相同 分析： 1、很显然性别相同的人一定能一起去，问题就在于如何在这些性别相同的人中加入性别不同的人。 2、把男女分开，进行二分匹配。 阅读全文
posted @ 2017-08-21 18:50 Somnuspoppy 阅读(388) 评论(0) 推荐(0)