T1: 一个费用流，考场硬推费用流模型推出来了。 大致的思路是转化为区间K覆盖模型来做，然后需要多一个限制是每个区间不能覆盖的超过一个限度。 思路出了些问题，搞到了10点。 尽管没什么卵用。 T2： 求有多少区间使得此区间的所有数都出现了奇数次。 沿用偶数次的经验，不过每次不再xor第一次出现的值。 ...
分类：
其他好文 时间：
2017-06-23 22:13:03
阅读次数：
137
题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作 ...
分类：
其他好文 时间：
2017-06-18 12:08:23
阅读次数：
167
题目描述 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 输入 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 输出 最大和。 样例输入 10 5 3 4 4 4 6 6 6 6 ...
分类：
其他好文 时间：
2017-06-18 11:55:35
阅读次数：
175
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3278 Accepted Submission(s): 1661 Pr ...
分类：
其他好文 时间：
2017-06-16 20:15:54
阅读次数：
166
题目描述 输入 输出 一个整数表示联盟里所有球队收益之和的最小值。 样例输入 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 样例输出 43 题解 费用流 由于存在一个赢一个输，比较难算。我们可以先假设它们都输掉，然后再安排赢的情况。 设fi为i还要打的比赛数目，那 ...
分类：
Web程序 时间：
2017-06-13 16:40:15
阅读次数：
170
题目描述 输入 输出 如果有可行解, 输出最小代价,否则输出NIE. 样例输入 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 样例输出 9 题解 费用流 设xi表示学生，yi表示编号，那么S->xi，容量为1，费用为0；xi->能够使得xi接受的yj，容量为1 ...
分类：
其他好文 时间：
2017-06-13 10:03:52
阅读次数：
116
题目描述 小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。 问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验一共持续n天，第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人，所以雇佣研究生是需 ...
分类：
其他好文 时间：
2017-06-13 10:00:09
阅读次数：
138
题目描述 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a天时间 ...
分类：
其他好文 时间：
2017-06-13 09:56:14
阅读次数：
121
写着费用流的题目，穿着博弈论的外衣，还请出来了Alice和Bob两哥们儿，却没那么复杂。 ...
分类：
其他好文 时间：
2017-06-10 10:40:18
阅读次数：
240
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 So ...
分类：
其他好文 时间：
2017-06-07 19:44:22
阅读次数：
143
