该文被密码保护。 阅读全文
posted @ 2019-04-02 08:41 __Michael 阅读(33) 评论(1) 推荐(2)
摘要: Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20274 Accepted: 7553 Description Tram network in Zagreb consists of a number of inters 阅读全文
posted @ 2019-03-09 16:41 __Michael 阅读(191) 评论(0) 推荐(1)
摘要: POJ 1915 Knight Moves Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 29912 Accepted: 14058 Description Background Mr Somurolo 阅读全文
posted @ 2019-03-02 20:22 __Michael 阅读(238) 评论(0) 推荐(1)
摘要: "POJ 1915 Knight Moves" Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 29906 Accepted: 14054 Description Background Mr Somuro 阅读全文
posted @ 2019-03-02 11:01 __Michael 阅读(280) 评论(0) 推荐(1)
摘要: 这题可以用网络流,但我用的是匈牙利算法 进入正题 设第个类型需要个.将每个类型拆成个点,用一个边集数组记录它拆成的点。 第个试题有个类型,分别将与拆成的点连边,这样便构成了一个二分图。 使用匈牙利算法计算最大匹配,若最大匹配小于的总数,则无解。 输出时使用优先队列。 OK了!!! code: 拆点: 阅读全文
posted @ 2019-02-13 13:21 __Michael 阅读(282) 评论(0) 推荐(1)
摘要: "$$\huge\text{更好的浏览体验}$$" 这题可以用网络流,但我用的是匈牙利算法 进入正题 设第 个类型需要 个.将每个类型拆成 个点,用一个边集数组记录它拆成的点。 第 个试题有 个类型,分别将 与 拆成的点连边,这样便构成了一个二分图。 使用 匈牙利算法 计算最大匹配,若最大匹配小于 阅读全文
posted @ 2019-02-13 12:57 __Michael 阅读(450) 评论(0) 推荐(1)
摘要: T66597 小xzy的任务 题目背景 今天,小xzy的班主任交给他一个严肃的任务,匹配羽毛球运动员! ! ! 题目描述 羽毛球队有男女运动员各n人。给定2个n×n矩阵P和Q。Pij​是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Qij​是女运动员ii和男运动员j配合的女运动员竞赛优势 阅读全文
posted @ 2019-02-05 03:31 __Michael 阅读(714) 评论(0) 推荐(1)
摘要: Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40012 Accepted: 14072 Description An ascending sorted sequence of distin 阅读全文
posted @ 2019-01-27 22:52 __Michael 阅读(288) 评论(0) 推荐(1)
摘要: P1836 数页码_NOI导刊2011提高(04) 题目描述 一本书的页码是从1—n编号的连续整数:1,2,3,…,n。请你求出全部页码中所有单个数字的和,例如第123页,它的和就是1+2+3=6。 输入输出格式 输入格式: 一行为n(1≤n≤10^9)。 输出格式: 一行,代表所有单个数字的和。 阅读全文
posted @ 2019-01-26 14:50 __Michael 阅读(393) 评论(0) 推荐(1)
摘要: Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8258 Accepted Submission(s): 3302 Pr 阅读全文
posted @ 2019-01-25 15:51 __Michael 阅读(231) 评论(0) 推荐(1)