- 博客(18)
- 收藏
- 关注
RSS订阅原创 网络流24题3 最小路径覆盖问题
题目给定n个顶点m条边求这张图的最小路径覆盖。题解最小路径覆盖=总点数-最大匹配 在用网络流求自最大匹配。代码#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <vector>#include <cmath>#include <st
2016-12-23 21:36:18
326
原创 网络流24题3 最小路径覆盖问题
题目给定n个顶点m条边求这张图的最小路径覆盖。题解最小路径覆盖=总点数-最大匹配 在用网络流求自最大匹配。代码#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream&g...
2016-12-23 21:36:00
82
原创 网络流24题2 太空飞行计划问题
题目描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法，确定在一次太空飞行中
2016-12-20 17:32:26
253
原创 网络流24题2 太空飞行计划问题
题目描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法，确定...
2016-12-20 17:32:00
113
原创 网络流24题1 飞行员配对方案问题
【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。如图，假设有10个驾驶员，如图中的V1，V2，…，V10就代表达10个驾驶员,其中V1，V2，V3，V4，V5是正驾驶员,V6，V7，V8，V9，V...
2016-12-18 21:19:00
75
原创 网络流24题1 飞行员配对方案问题
【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。如图，假设有10个驾驶员，如图中的V1，V2，…，V10就代表达10个驾驶员,其中V1，V2，V3，V4，V5是正驾驶员,V6，V7，V8，V9，V10是副驾驶员。如
2016-12-18 21:18:54
1037
原创 幸福的道路
Description小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第二天从起点二开始……). 而且他们给每条道路定上一个幸福的值.很...
2016-12-16 19:57:00
87
原创 幸福的道路
Description小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第二天从起点二开始……). 而且他们给每条道路定上一个幸福的值.很显然他们每次出发都想
2016-12-16 19:56:51
438
原创 NOIP2016全国信息学分区联赛提高组第二试 蚯蚓
【问题描述】本题中，我们将用符号 LcJ 表示对 c 向下取整，例如： L3.0J = L3.1J = L3.9J = 3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓（ n 为正整数）。每只蚯蚓拥有长度，我们设第 i 只蚯蚓的长度为 ai ( i = 1, 2, . . . , n )，并保证所有的长度都
2016-12-15 16:33:01
400
原创 NOIP2016全国信息学分区联赛提高组第二试 蚯蚓
【问题描述】本题中，我们将用符号 LcJ 表示对 c 向下取整，例如： L3.0J = L3.1J = L3.9J = 3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓（ n 为正整数）。每只蚯蚓拥有长度，我们设第 i 只蚯蚓的长度为 ai ( i = 1, 2, . . . , n )，并...
2016-12-15 16:33:00
126
原创 poj_1742_Coins
DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice ...
2016-12-12 18:07:00
62
原创 poj_1742_Coins
DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in
2016-12-12 18:06:35
224
原创 hdu_3666_THE MATRIX PROBLEM
Problem DescriptionYou have been given a matrix CN*M, each element E of CN*M is positive and no more than 1000, The problem is that if there exist N numbers a1, a2, … an and M numbers b1, b2, …...
2016-12-07 17:05:00
58
原创 hdu_3666_THE MATRIX PROBLEM
Problem DescriptionYou have been given a matrix CN*M, each element E of CN*M is positive and no more than 1000, The problem is that if there exist N numbers a1, a2, … an and M numbers b1, b2, …, bm, wh
2016-12-07 17:04:56
321
原创 poj_3159_Candies
DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distri...
2016-12-02 20:15:00
60
原创 poj_3159_Candies
DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute the
2016-12-02 20:14:55
236
原创 分糖果 5.0升级版
题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。输入输出格式输入格式：
2016-12-02 20:10:24
311
原创 分糖果 5.0升级版
题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。输...
2016-12-02 20:10:00
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人