题目描述 你的任务是制定出一个产品的分配方案,使得订单条件被满足,并且所有员工的愤怒值之和最小。由于我们并不想使用Special Judge,也为了使选手有更多的时间研究其他两道题目,你只需要输出最小的愤怒值之和就可以了。 输入输出格式 输入格式: 输出格式: 仅输出一个整数,表示最小的愤怒值之和。 ...
分类:
其他好文 时间:
2017-05-27 19:05:04
阅读次数:
250
曾经这是一块很让我头疼的知识,仔细把书研究了一遍之后终于搞懂,世上无难事只怕有心人。 1.首先,地址分配方案,IP一共32位 网络地址: A类:8位 0开头 B类:8+8位 10开头 C类:8+8+8位 110开头 IP范围: B类:128.0.0.0~191.255.255.255 这个范围之前为 ...
分类:
其他好文 时间:
2017-04-21 16:41:31
阅读次数:
197
题目链接:http://codeforces.com/problemset/problem/766/C 题意:给你一组小写字母组成的字符串,和26个数字,分别对应26位小写字母能够存在的字符串的最大长度。 要求:①:求出最多的划分方案 ②:求出分配方案中,最长的子串长度 ③:求出分配方案中,最少分成 ...
分类:
其他好文 时间:
2017-04-04 23:35:47
阅读次数:
240
首先理解题目意思:每个人只能做工作序号表里的一件工作且两个人不能同时做一件工作。AC思路:采用暴力枚举每种可能的分配方案,子问题的解决逐步向上解决了母问题,最终原问题得解。 标程作者:NotDeep(牛客网)链接:https://www.nowcoder.com/discuss/22696?type ...
分类:
编程语言 时间:
2017-03-26 01:28:21
阅读次数:
510
工厂模式定义 在面向对象程序设计中,工厂通常是用来创建其他对象的对象,工产模式根据不同的参数来实现不同的分配方案和创建对象。 在工产模式中,我们创建对象时不会对客户端暴露创建逻辑,而且是通过使用一个共同的接口来指向新创建的对象。 工厂模式通常分为: 普通工厂模式 多个工厂方法模式 静态工厂方法模式 ...
分类:
编程语言 时间:
2017-03-25 16:30:50
阅读次数:
164
Description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案,使产生的总效益最大。 对于给定的n件工作和n个人,计算最优分配方案和最差分配方案。 Description 有n件工作要分配给n个人做。第i 个人做第j ...
分类:
其他好文 时间:
2017-02-22 18:09:09
阅读次数:
196
Description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案,使产生的总效益最大。 对于给定的n件工作和n个人,计算最优分配方案和最差分配方案。 Description 有n件工作要分配给n个人做。第i 个人做第j ...
分类:
其他好文 时间:
2017-02-22 16:56:40
阅读次数:
171
http://poj.org/problem?id=2112 (题目链接) 题意 有K个能挤M头奶牛的挤奶机和C头奶牛,告诉一些挤奶机和奶牛间距离,求最优分配方案使最大距离最小。 Solution 先Floyd跑出两两点之间的最短距离,二分答案,最大流。 细节 注意距离不超过200是Floyd之前两 ...
分类:
其他好文 时间:
2016-12-24 11:44:17
阅读次数:
153
项目名:食物链教学工具 组名:奋斗吧兄弟 组长:黄兴 组员:李俞寰、杜桥、栾骄阳、王东涵 个人贡献分=基础分+表现分 基础分=5*5*0.5/5=2.5 成员得分如下: 总结: 此次分配依旧是按照原计划的分配方案进行分配。组长每天根据各位的综合表现,给出相应的分数。所得结果已征得全体成员的同意。大家 ...
分类:
其他好文 时间:
2016-12-02 01:00:53
阅读次数:
205