上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 57 下一页
摘要: 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美 阅读全文
posted @ 2018-08-28 22:48 *zzq 阅读(286) 评论(0) 推荐(0) 编辑
摘要: Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1160 Accepted Submission(s): 369 P 阅读全文
posted @ 2018-08-26 16:02 *zzq 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行 阅读全文
posted @ 2018-08-24 16:07 *zzq 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 圆桌问题 二分图多重匹配 网络最大流 6 最长 阅读全文
posted @ 2018-08-24 15:57 *zzq 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 方格取数(2) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7211 Accepted Submission(s): 2311 Proble 阅读全文
posted @ 2018-08-23 22:27 *zzq 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Problem L.Videos Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 492 Accepted Submission(s): 23 阅读全文
posted @ 2018-08-23 17:12 *zzq 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Problem I. Count Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 443 Accepted Submission(s): 23 阅读全文
posted @ 2018-08-23 14:40 *zzq 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Problem J. CSGO Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 272 Accepted Submission(s): 135 阅读全文
posted @ 2018-08-22 21:55 *zzq 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/160/A来源:牛客网 题目描述 有一个计数器,计数器的初始值为0,每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数,操作次数不限(可以为0次),问计数器的值对m取模后有几种可能。 令 g=gcd( 阅读全文
posted @ 2018-08-17 22:20 *zzq 阅读(463) 评论(0) 推荐(1) 编辑
摘要: Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26351 Accepted: 14254 Description Bessie wants to navigate her spaceship through 阅读全文
posted @ 2018-08-17 17:20 *zzq 阅读(305) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 57 下一页