#codevs

Codevs3008 加工生产调度

题目大意:某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,而且必须先在A车间加工后才干够到B车间加工。求如何安排这n个产品的加工顺序。才干使总的加工时间最短。这里所说的加工时间是指,从開始加工第一个产品到最后全部的产品都已在A、B两车间加工完成的时间。思路:显然。假设产品開始生产。那么A生产线是肯定不会...
代码星球 ·2020-08-28

【基础练习】【高速幂】codevs3285 转圈游戏题解

转载请注明出处来自CSDN用户ametake题目来自NOIP2013TGD1T1题目描写叙述Descriptionn个小伙伴(编号从0到n-1)围坐一圈玩游戏。依照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,……,依此类推。游戏规则例如以下:每一轮第0号位置上的小伙...

POJ1273 USACO 4.2.1 Drainage Ditches CodeVS1993草地排水 网络流 最大流 SAP

     给出一个图,告诉你边和容量,起点是1,汇点是n,让你求最大流。   最大流模板题。  SAP跑一发!  #include<cstring>#include<cstdio>#include<algori...

【矩阵乘】【DP】【codevs 1305】Freda的道路

时间限制:1s空间限制:128000KB题目等级:大师Master题目描写叙述DescriptionFreda要到Rainbow的城堡去玩了。我们能够觉得两座城堡位于同一条数轴上。Freda的城堡坐标是0,Rainbow的城堡坐标是N。正常情况下,Freda会朝着同一个方向(即Rainbow的城堡相对于Freda的城堡...
代码星球 ·2020-04-06