- 博客(6)
- 收藏
- 关注
RSS订阅转载 网络流：HDU 2883
HDU 2883 hdu 2883 Sample Input 2 10 1 10 6 3 2 10 4 2 2 10 1 10 5 3 2 10 4 2 Sample Output Yes No 题意：一个n和m，表示有n个客户，m个烤架。下面有n行每行四个输入，si，ni，ti，ei，客户si时刻到达，ei时刻离开，他需要ni串烤串，每串烤串需要ti的时间来烤。最后问你能否找出一个烤的顺序，...
2018-11-16 19:17:26
198
原创 网络流：HDU 3605
HDU 3605 hdu 3605 Sample Input 1 1 1 1 2 2 1 0 1 0 1 1 Sample Output YES NO 题意：n个人，m个星球，然后给你一个n*m的矩阵，如果第i行第j列为1，说明第i个人可以居住在第j个星球上，0则说明不能。最后一行m个数据，表示对应的星球可以容纳的最大人数。问你最后能不能找到一种方法可以让所有人都有地方住。 解题思路：很明显的最...
2018-11-16 18:53:57
348
原创 网络流： HDU 3338
HDU 3338 hdu 3338 Kakuro Extension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2809 Accepted Submission(s): 971 Special Judge Problem De...
2018-11-13 16:28:20
208
原创 网络流：HDU 2732
HDU 2732 hdu 2732 题意：给你两个值n，d，给你两张图，都是n行，第一个图每个位置上的值q表示对应点的柱子的坚硬程度，表示这个柱子最多允许q只蜥蜴从这里跳出去，等于0就说明这个地方没有柱子，每个柱子最多容纳一只蜥蜴。第二个图有两个值一时’L’表示这个地方有一只蜥蜴，’.'表示这个地方是没有蜥蜴。每个蜥蜴可以跳跃到与当前所在点曼哈顿距离小于等于d的地方。如果蜥蜴可以跳出这张地图说...
2018-11-09 18:22:35
292
原创 网络流：HDU 3572
网络流（二）练习题 1.hdu 3572 hdu 3572 题意：你有一个工厂，工厂有M台机器，可以同时运作，然后给你N个任务，每个人有三个参数Pi，Si，Ei，Pi表示这个任务机器工作Pi个小时才能完成，然后你只能在[Si，Pi]这个闭区间的时间内去做这个任务，你可以分隔几个时间段来完成这个任务，就是说可以用一段不连续的时间来做这个任务。一台机器在一个时刻只能做一个任务，每个任务在一个时刻只...
2018-11-08 20:04:43
293
转载 网络流（一）
网络流（一）介绍 定义： 源点：提供初始流量的点，只出不进。 汇点：所有可用流最后的聚集点，只进不出。 容量：点与点之间可以流的最大值（理论值）。 流量：点与点之间的实际流量，当该边的流量等于容量，说明满流。 最大流：从源点出发，汇点可以接受到的最大流量。 可行流：一组边，其流量都没有超过最大流就说明是可行流。 
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人