网络流/费用流 裸题吧……直接建模就好了……所谓的“分段函数”就是吓唬你的，其实就是对于每个人分开建几条流量不同、费用不同的弧而已。 对每种产品，连S->i ，(c[i],0)；对每个工作人员 j ，连多条 j+n->T，流量分别为s[k]-s[k-1]，对应的费用为w[j][k]，至于那个矩阵.....
分类：
其他好文 时间：
2015-03-19 21:39:57
阅读次数：
127
历届试题 错误票据
时间限制：1.0s 内存限制：256.0MB
问题描述
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找...
分类：
其他好文 时间：
2015-03-19 16:19:57
阅读次数：
136
历届试题 错误票据
时间限制：1.0s 内存限制：256.0MB
问题描述
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找...
分类：
其他好文 时间：
2015-03-16 23:11:32
阅读次数：
208
问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大...
分类：
其他好文 时间：
2015-03-15 21:16:40
阅读次数：
158
Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号...
分类：
其他好文 时间：
2015-03-05 00:23:23
阅读次数：
225
本文假定读者熟悉byte[]、指针。 C#是类型安全的，默认是不允许使用指针，但是针对C\C++或者其他语言的程序员(delphi)转为使用C#的的工作人员，不适用指针觉得很别扭。下面介绍一下基础的指针。作为只是的备用。 具体代码：int [] bs = { 1,4,6,7,9,3,0,10,...
网银和银企直联的区别1.1网银网银，简单地讲，就是银行在互联网上开展的各种业务，也就是银行客户利用个人计算机通过Internet获得银行的各项服务，银行利用专用的服务器提供各项在线服务。对银行，这种高效、全天候的服务能够吸引更多的用户，而且网上银行本身可以大大削减现有银行众多的分支机构，减少工作人员...
分类：
其他好文 时间：
2015-03-02 12:52:12
阅读次数：
174
软件过程任务思维开发模式：用户需求→过程→产品。软件需求必须在开发初期完全确定下来用户的交互只能发生在确定需求之时和产品发布之后。过程思维开发模式：开发过程被划分成若干可管理的开发阶段人们可以听到过程的声音让过程的声音与用户的声音吻合。软件过程是软件工作人员为了获得软件产品而在软件工具的支持下实施的...
分类：
其他好文 时间：
2015-03-01 13:08:03
阅读次数：
155
描述
有N位工作人员，同时有N项任务, 每人必须承担一项任务，若给出某人不能从事的某些任务, 问要安排好工作,共有多少种方案?
http://codevs.cn/problem/1301/ 分析
容斥原理的应用.
先看看样例:
四个人: A, B, C, D
A 不能选择: 2
B 不能选择: 2 3
C 不能选择: 3 4...
分类：
其他好文 时间：
2015-02-19 14:00:35
阅读次数：
200
