POJ3686 The Windy’s Description The Windy’s is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders for toys. The manager knows that every order will take different amount of hours in differe…

参考:https://blog.csdn.net/sr_19930829/article/details/40680053 题意: 有n个订单,m个工厂,第i个订单在第j个工厂生产的时间为t[i][j],同一个工厂可以生产多个订单,但一次只能生产一个订单,也就是说如果先生产a订单,那么b订单要等到a生产完以后再生产,问n个订单用这m个工厂全部生产完需要最少的时间是多少. 思路: 这道题好像用费用流也可以,建图思路好像也是一样的.每个订单耗费时间和在工厂中的等待顺序是有关系的.显然,如果一个工厂有…

题目大概说要用m个工厂生产n个玩具,第i个玩具在第j个工厂生产要Zij的时间,一个工厂同一时间只能生成一个玩具,问最少的用时. 这题建的图不是很直观.. 源点向玩具连容量1费用0的边 将每个工厂拆成n个点,向汇点连容量1费用0的边 第i个玩具向第j个工厂拆的第k个点连容量1费用k*Zij的边 如此跑最小费用最大流...就是答案了..画画图写写计算一下就能知道....原谅我太懒.. #include<cstdio> #include<cstring> #include<queu…

嘟嘟嘟 刚做费用流,思路完全不对呀-- 应该这么想(应该说敢这么想):这道题的关键在于怎么体现这个玩具是第几个加工的,只有这才能求出他的加工时间(因为加工时间包括等待时间). 但等待时间不好求,因此要换个思路想:加工这个玩具会对别的玩具的加工时间造成多少影响. 假设三个玩具\(i, j, k\)依次在同一个工厂中被加工出来,那么总时间\(T = t_i + (t_i + t_j) + (t_i + t_j + t_k) = 3 * t_i + 2 * t_j + t_k\).所以一个玩具对总时间…

题目大意: 解题关键:指派问题,待更. #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<iostream> #include<cmath> #include<vector> #include<queue> #define inf 0x3f3f3f3f #define MAX_V 10010 usi…

http://poj.org/problem?id=3686 题目大意: 有n个订单m个厂子,第i个订单在第j个厂子所需时间为zij,一个厂子做一个订单时不能做其他的订单. 求订单平均时间最小值. ———————————— 这题最开始样例都没推出来让我很绝望,这里解释一下样例. 第一个样例可以1订单做1时间,2订单做2时间(自己1时间+1订单的时间),3订单做3时间,总共6时间/3=2. 接下来考虑建图. 类似二分图+费用流的想法,边的容量为1,费用为时间. 于是这题的关键在于如何让厂子处理多个…

1026: [SCOI2009]windy数 Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 6346  Solved: 2831[Submit][Status][Discuss] Description windy定义了一种windy数.不含前导零且相邻两个数字之差至少为2的正整数被称为windy数. windy想知道,在A和B之间,包括A和B,总共有多少个windy数? Input 包含两个整数,A B. Output 一个整数 Sample I…

传送门 md直接wa了78次,身败名裂 没学过数位DP硬搞了一道数位DP的模板题,感觉非常的愉(sha)悦(cha). 二分转化枚举思想.首先DP预处理出来$f[i][j]$表示有$i$位且第$i$位为$j$的windy数有多少个,然后搞个$g[i]$表示$i$位上可以有多少个windy数.然后二分出来最大的小于$A$和$B$的windy数.相减就好了. //BZOJ 1026 //by Cydiater //2016.10.24 #include <iostream> #include &l…

在线实例 效果一 效果二 效果三 使用方法 <div class="container">     <section class="main">         <div class="windy-demo">             <ul id="wi-el" class="wi-container">                 <li>…

Description windy定义了一种windy数.不含前导零且相邻两个数字之差至少为2的正整数被称为windy数. windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? Input 包含两个整数,A B. Output 一个整数 Sample Input [输入样例一] 1 10 [输入样例二] 25 50 Sample Output [输出样例一] 9 [输出样例二] 20 HINT [数据规模和约定] 100%的数据,满足 1 <= A <= B <= 2…